Alice and Bob received nn candies from their parents. Each candy weighs either 1 gram or 2 grams. Now they want to divide all candies among themselves ...
分类:
其他好文 时间:
2021-01-26 11:57:06
阅读次数:
0
链接:Codeforces Round #636 (Div. 3) A - Candies 题意:求出一个x满足$x + 2*x + 4*x + \dots + 2^{k-1}*x = n$且$k>1$ 思路:提出x得$x*(1+2+4+\dots + 2^{k-1})=n$,从小到大枚举k,直到满 ...
分类:
其他好文 时间:
2020-09-15 21:27:28
阅读次数:
52
Candies POJ - 3159 题意: 给班级小朋友分糖果,要求满足以下条件:给定$m$组关系$A,B,c$,表示$B$得到的糖果比$A$得到的不多于$c$个,即$candy[B]-candy[A]≤c$,求$1$号小朋友与$N$号小朋友糖果数之差的最大值。 思路: 线性差分约束。对式子$ca ...
分类:
其他好文 时间:
2020-07-29 10:05:28
阅读次数:
64
题目: 共有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
Given the array candies and the integer extraCandies, where candies[i] represents the number of candies that the ith kid has. For each kid check if th ...
分类:
其他好文 时间:
2020-06-18 13:17:39
阅读次数:
65
题目如下: Given the array candies and the integer extraCandies, where candies[i] represents the number of candies that the ith kid has. For each kid check ...
分类:
其他好文 时间:
2020-06-03 23:40:35
阅读次数:
99
这个题真的是lc送给我们的儿童节礼物,简单的甜哈 class Solution { public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) { int max=candies[0]; for(int i=1;i<ca ...
分类:
其他好文 时间:
2020-06-01 23:56:33
阅读次数:
94
儿童节快乐 题目要求 算法分析 贪心算法,找到最大值,用最大值减去额外糖果数量,小于这个结果的不可能获得最多糖果 代码展示(C#) public class Solution { public IList<bool> KidsWithCandies(int[] candies, int extraC ...
分类:
其他好文 时间:
2020-06-01 23:49:51
阅读次数:
76
Given the array candies and the integer extraCandies, where candies[i] represents the number of candies that the ith kid has. For each kid check if th ...
分类:
其他好文 时间:
2020-06-01 13:35:45
阅读次数:
64