A. 牛牛选物 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回总体积为V若干物品的最大总重量，如果g存在选择若干物品总体积为V的情况，返回-1 * @param v int整型一维数组 * @param g int整型一维数组 * @param V int整型 * @return int整型 */ int res = -1; int n = 0; v...

这场爆0了，呜~，状态时好时坏，不过无所谓(才怪)，学到东西就好QWQ A 牛牛排队 解题思路这道题关键在于算出每一门口排队的人需要牛牛走多少圈人数才能为0，那么对于每一个门口的人数num,可以将其分解为i + x * n,那么所对应的圈数就是1 + (a[i] - i + n - 1) / n，找到需要圈数最小的且最靠前的那个就是最终的结果，(考试的时候我居然想的是经过a[i]时间牛牛可以恰好走到该位置那该位置就是答案，考后想反问自己一句，为什么要恰好走到呢，就不能到之前人家已经是0了吗?)参考代码 import java.util.*; public class Solution { ...

A 牛牛的分配 解题思路这道题贪心的来想，如果想让尽可能多的瓶子满足要求，则应该让所有瓶子的初始容量尽可能的大，所以做法就是我们对所有的瓶子按照初始的容量从小到大排序，然后从后往前看，累加所有瓶子的容积，然后除以它们的个数，直到当前所有瓶子的容积的平均值小于,就跳出循环。参考代码 import java.util.*; public class Solution { /** * 返回重新分配后，满足牛牛要求的水量的瓶子最多的数量 * @param n int整型 瓶子的数量 * @param x int整型 牛牛的对瓶中的水量要求 * @pa...

A 牛牛打怪兽 解题思路这道题就是一个树上DFS/BFS的问题，但是我在这里犯了一个错误就是没有考虑递归的最大深度，数据范围为，递归的最大深度就是，所以如果使用DFS来做的话一定要加上合理的剪枝，否则就会爆栈，之后改了BFS，就过了。参考代码 import java.util.*; /* * public class Point { * int x; * int y; * } */ public class Solution { int N = 100010, M = 2 * N; int[] h = new int[N]; int[] e = n...

A 牛牛爱奇数 解题思路这道题有两种解法，第一种是贪心的思路，我们每一次肯定优先将一些大的偶数先变小，让它与那些小的偶数相等之后，再统一变成奇数，而每一次选出当前最大的一个偶数当然要使用大根堆。 参考代码 import java.util.*; public class Solution { /** * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ public int ...

解题思路 这道题可以使用字典树的方法来解，这里用所构建的字典树来举一个例子：思路就是每一次统计当前节点的子节点的个数，如果是大于等于的，则答案就在当前节点的子树中，如果是小于的，那说明当前答案一定不在这个子树中，就继续去看下一个子树。 如何统计一棵子树中的节点个数呢，直接说的话会有些抽象，这里用一个数字来举例，例如当数字为时，的限制为，则该子树中的节点个数是这样统计的，首先的子节点有,然后继续向下扩展的话是没有的，所以节点对应的子节点个数为,以此类推节点和节点一直到节点的子节点个数都为,我们可以发现，对于一棵节点的子节点为该类节点的个数乘以 参考代码 def getCntOfSon(pre,...

A. 牛牛分蛋糕 解题思路:二分这道题我写了一个二分的思路，这个问题是具有二段性的，就是二分出蛋糕最少的那个盘子中的蛋糕数最多为多少，然后让所有剩余的盘子的蛋糕数都为这个数字，判断是否可以，如果可以则收缩左边界。 参考代码1 import java.util.*; public class Solution { /** * 处理函数，返回在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量 * @param n int整型 n个盘子 * @param a int整型 a蛋糕数量 * @param b int整型 b蛋糕数量 * @r...

A.位数求和 解题思路 这道题没有什么算法可言，因为的范围很小，所以可以直接打暴力，唯一的优化就是不需要从1到指定位数的数字，而只需要从比这个数字的位数小一位的数字开始。 参考代码 import java.util.*; public class Solution { /** * 返回这样的数之和 * @param n int整型 数的长度 * @param m int整型 各个为之和 * @return long长整型 */ public long sum (int n, int m) { // write...

1. 数列下标 解题思路 这道题是一道单调栈的经典问题，一般涉及到单调栈的问题都是在问(数列左/右边比当前数字大/小的最近的一个数字的下标)， 使用单调栈解决这类问题的时间复杂度为, 用这道题中的样例来举例: 3 2 6 1 1 2由于题目中要求的是某个数字右边最近的一个比它大的，故这里需要从右向左遍历，如果当前的值大于等于栈顶元素，则栈顶元素对于前面的值就已经没有任何意义了，进行弹栈操作，否则栈顶就是要找的值，然后将当前元素入栈，这样每一个元素只会入队一次，出队一次，故时间复杂度是线性的。 参考代码： import java.io.*; public class Main{ sta...