1 /* 2 蓝桥-分糖果 3 测试通过 4 时间：2015-9-22 5 6 问题描述 7 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 8 9 每个小朋友都把自己的糖果分一半给左手边的孩子。10 11 一轮分糖后，拥有奇数颗糖的孩子由老师补给1...
分类：
编程语言 时间：
2015-09-22 23:41:18
阅读次数：
303
分糖果Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 18Accepted Submission(s) : 3Font:Times New Roman...
分类：
其他好文 时间：
2015-09-09 21:03:01
阅读次数：
197
题意：现在需要分糖果，有n个人，现在有些人觉得某个人的糖果数不能比自己多多少个，然后问n最多能在让所有人都满意的情况下比1多多少个。这道题其实就是差分约束题目，根据题中给出的 a 认为 b 不能比 a 多 c 个，也就是 d[b] - d[a] ≤ c，就可以建立 value 值为 c 的单向边 e...
分类：
其他好文 时间：
2015-09-06 14:42:38
阅读次数：
184
题目大意：给N个小屁孩分糖果，每个小屁孩都有一个期望，比如A最多比B多C个，再多了就不行了，会打架的，求N最多比1多几块糖分析：就是求一个极小极大值...试试看这里需要用到一个查分约束的东西下面是查分约束详解：一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-...
分类：
其他好文 时间：
2015-07-18 16:53:03
阅读次数：
97
There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi...
分类：
其他好文 时间：
2015-06-14 15:04:07
阅读次数：
211
Problem description
小明在班里一直是个很公正的孩子，这点同学和老师都很清楚，这不，老师每周都会从家里带来一些糖果，然后叫小明把糖果分给其他小朋友，但这个班里的同学都有一个很特别的性格，就是他们只喜欢偶数，对于糖果也一样，所以小明在分糖果时也必须要保证这一点,即使每个同学分的糖果数量不一样。都是奇怪的是，小明有时候并不能够合格的分糖果，这让他大为苦恼，害怕别的同学会...
分类：
其他好文 时间：
2015-06-07 20:17:13
阅读次数：
166
N个孩子站成一排，每个人分给一个权重。按照如下的规则分配糖果：
每个孩子至少有一个糖果权重较高的孩子，会比他的邻居获得更多的糖果。
问题是，最少需要多少个糖果？...
分类：
编程语言 时间：
2015-05-13 10:30:05
阅读次数：
325
http://lx.lanqiao.org/problem.page?gpid=T124历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮...
分类：
其他好文 时间：
2015-04-23 17:04:11
阅读次数：
186
#include
using namespace std;
#define maxn 105
int a[maxn];
int b[maxn];
int n;
int ans;
void solve()
{
while(1)
{
for(int i=1; i<=n; i++)
{
b[i] = a[i]/2;
...
分类：
其他好文 时间：
2015-04-07 17:47:58
阅读次数：
101
历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所...
分类：
其他好文 时间：
2015-03-29 20:56:47
阅读次数：
170
