###思路 这个题是近似于差分约束的模板题（稍微难一点点），差分约束我之前好像听yt神仙讲过。 不懂差分约束的自行百度。 这个题需要注意的就是在建立超级原点的时候要倒叙建边（理论上正倒序都可以，但是这个题正序过不了应该是数据造得比较奇特）。 update：2020.7.26 正序这个题是可以正常过的 ...
分类：
其他好文 时间：
2020-07-26 23:20:55
阅读次数：
100
class Solution { public int candy(int[] ratings) { int n = ratings.length; int[] arr = new int[n]; Arrays.fill(arr,1); // 先每人分一个 for(int i = 1; i < n; ...
分类：
其他好文 时间：
2020-07-24 19:04:42
阅读次数：
61
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 Input 小朋友个数n，下面n行 ai Sample Input 4 1 2 5 4 Sample Output 4 思 思维难度高的贪心题 ...
分类：
其他好文 时间：
2020-07-18 13:34:55
阅读次数：
72
糖果（SCOI2011, luoguP3275） 输入 5 7 1 1 2 2 3 2 4 4 1 3 4 5 5 4 5 2 3 5 4 5 1 输出 11 简单的解释： 依然是分析建边： \(X=1\)，有$A=B$，因为我们要建立不等关系，所以转化一下变成$B>=A+0$&&$B>=A+0$， ...
分类：
其他好文 时间：
2020-07-17 22:04:42
阅读次数：
61
##题意 传送门 $N$个人围成环形，每个人都有一定数量的糖果$A_$，每个人可以左右传递， 代价为$1$，求让所有人的糖果数量相等所需要的最小操作数 ###数据范围 $1\leq N \leq 10^{6}$ ##题解 所有人减去应该持有的平均数，求一下前缀和 将前缀和数组排序，中间即开始的位置 ...
分类：
其他好文 时间：
2020-07-12 10:28:35
阅读次数：
57
题目： 共有candies颗糖果，n=num_people个人，我们会按照以下方法分发糖果： 我们给第一个人一颗糖果，第二个人两颗糖果，依此类推，直到最后一个人给n颗糖果。 然后，我们返回到行的开头，将n +1颗糖果分配给第一个人，将n + 2颗糖果分配给第二个人，依此类推，直到将2 * n颗糖果分 ...
分类：
其他好文 时间：
2020-06-25 17:22:33
阅读次数：
54
1431. 拥有最多糖果的孩子 难度简单 给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意 ...
分类：
其他好文 时间：
2020-06-22 20:48:49
阅读次数：
65
题目链接 #解题思路 这一题相当于环形的均分纸牌，需要用到均分纸牌的思路。 ...
分类：
其他好文 时间：
2020-06-15 13:52:22
阅读次数：
42
儿童节快乐 题目要求 算法分析 贪心算法,找到最大值,用最大值减去额外糖果数量,小于这个结果的不可能获得最多糖果 代码展示(C#) public class Solution { public IList<bool> KidsWithCandies(int[] candies, int extraC ...
分类：
其他好文 时间：
2020-06-01 23:49:51
阅读次数：
76
1431. 拥有最多糖果的孩子 给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多 ...
分类：
其他好文 时间：
2020-06-01 11:57:12
阅读次数：
57
