Description
童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及...
分类：
其他好文 时间：
2016-05-13 02:13:56
阅读次数：
238
A sweet little monster Om Nom loves candies very much. One day he found himself in a rather tricky situation that required him to think a bit in order to enjoy candies the most. Would you succeed with...
分类：
其他好文 时间：
2016-05-12 15:15:08
阅读次数：
244
题目大意：n个小孩按顺时针站成一圈，每次会有一个小孩出队（第一个出队的小孩已知），在他出队时会指定下一个出队的小孩，直到所有的小孩全部出队游戏结束。第p个出队的小孩会得到f(p)个糖果，f(p)为p的正约数个数。问获得最多糖果的小孩是谁？并求出他获得的糖果数。如果有多解，只输出最先出队的那个小孩。 ...
分类：
其他好文 时间：
2016-05-05 17:11:56
阅读次数：
152
题意：n个小孩，m个比较（给你两个孩子代号a，b.然后c意味着a比b最多只能少c个糖果），问1和n之间差距最大的糖果数量、 思路：这是一个差分约束思路 不懂得：传送门， 转化一下就是一个SPFA求最短路的问题了、 参照了kuangbin大神的模板、 针对为什么要添加一个vis数组谈一下自己的理解把、 ...
分类：
其他好文 时间：
2016-05-04 16:59:58
阅读次数：
182
There are NN children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following r ...
分类：
其他好文 时间：
2016-04-24 18:30:10
阅读次数：
255
Problem Description During his six grade summer vacation, xiaoxin got lots of watermelon candies from his leader when he did his internship at Tencent ...
分类：
其他好文 时间：
2016-04-11 10:20:01
阅读次数：
268
题目链接：http://poj.org/problem?id=3159 题意：给出m给 x 与y的关系。当中y的糖数不能比x的多c个。即y-x <= c 最后求fly[n]最多能比so[1] 多多少糖？ 差分约束问题， 就是求1-n的最短路， 队列实现spfa 会超时了，改为栈实现，就可以 有负环时 ...
分类：
其他好文 时间：
2016-04-10 12:51:30
阅读次数：
137
题目链接：http://poj.org/problem?id=3159 Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 22516 Accepted: 6047 Description During the ki ...
分类：
其他好文 时间：
2016-04-08 21:22:46
阅读次数：
224
时间:2016-04-08 18:05:09 星期五 题目编号:[2016-04-08][POJ][3159][Candies] 题目大意:n个小孩,m条信息,每条信息a ,b ,c,表示b小孩得到的糖不能比a小孩c个,问n小孩比1小孩最多能多多少个, 分析:直接就是求1到n的最短路(如果不是最短路... ...
分类：
其他好文 时间：
2016-04-08 19:32:56
阅读次数：
109
xiaoxin and his watermelon candy Problem Description During his six grade summer vacation, xiaoxin got lots of watermelon candies from his leader when ...
分类：
编程语言 时间：
2016-03-30 14:58:44
阅读次数：
273
