题意 有c个小孩 n个大人万圣节搞活动 当小孩进入第i个大人家里时 这个大人就会给小孩a[i]个糖果 求小孩去哪几个大人家可以保证得到的糖果总数是小孩数c的整数倍 多种方案满足输出任意一种
用s[i]表示前i个打人给糖果数的总和 令s[0]=0 那么s[i]共有n+1种不同值 而s[i]%c最多有c种不同值 题目说了c
这就是抽屉原理了 n个抽屉放大于n个苹果...
分类：
其他好文 时间：
2014-08-19 22:29:55
阅读次数：
262
前三题早就写好了，一直在纠结D
A. Jzzhu and Children
题意：就是简单的模拟，给排成一队的孩子分发糖果，每个孩子有至少要得到的糖果数。
然后每次给队头的孩子分发m个糖果，如果他已经得到了足够的糖果（大于等于他想得到的
最少糖果数）那么他就出队，否则他就去队尾。问最后一个孩子的编号。
算法:队列模拟，水题~
#include
#includ...
分类：
其他好文 时间：
2014-08-19 22:29:25
阅读次数：
333
一名歌手，一辈子可能只要有一首成名曲就够了。就算是一直只唱一首歌，但只要有人愿意听，理论上就会有商演的机会，就能为歌手带来收益。对于歌手来说，只要有这样的“爆款”，后面只是赚多赚少的问题。 不过并不是每个行业都能这样，比如游戏。还记的《糖果粉碎传奇》吗？去年底苹果官方公布的 App Store...
分类：
其他好文 时间：
2014-08-19 09:21:23
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1514题目意思：有4堆糖果，每堆糖果有n个，从上到下排好，取糖果只能从上往下取，取完的糖果放在篮子里，篮子里最多放5个，如果篮子里有两个颜色相同的糖果则可以取走放进口袋里，问最多能取走多少对糖果放进口袋。...
分类：
其他好文 时间：
2014-08-19 00:54:53
阅读次数：
311
题目：UVA - 10118Free Candies（记忆化搜索）
题目大意：给你四堆糖果，每个糖果都有颜色。每次你都只能拿任意一堆最上面的糖果，放到自己的篮子里。如果有两个糖果颜色相同的话，就可以将这对糖果放进自己的口袋。自己的篮子最多只能装5个糖果，如果满了，游戏就结束了。问你能够得到的最多的糖果对数。
解题思路：这题想了好久，好不容易把状态想对了，结果脑子发热，又偏离了方...
分类：
其他好文 时间：
2014-08-16 01:05:29
阅读次数：
274
题目描述
有n（n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值大的必须比rating值小的分配的糖果多（rating相同的没必要分配一样多的糖果）。
请计算最少需要多少颗糖果，才能完成上述分配。
题目在线练习地址：http...
分类：
其他好文 时间：
2014-08-15 23:52:29
阅读次数：
422
题目意思： flymouse是幼稚园班上的班长，一天老师给小朋友们买了一堆的糖果，由flymouse来分发，在班上，flymouse和snoopy是死对头，两人势如水火，不能相容，因此fly希望自己分得的糖果数尽量多于snoopy，而对于其他小朋友而言，则只希望自己得到的糖果不少于班上某某其他人就行...
分类：
其他好文 时间：
2014-08-15 19:13:09
阅读次数：
191
2330: [SCOI2011]糖果Time Limit:10 SecMemory Limit:128 MBSubmit:2220Solved:610[Submit][Status]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果...
分类：
其他好文 时间：
2014-08-14 00:56:17
阅读次数：
346
1465: 糖果传递Time Limit:2 SecMemory Limit:64 MBSubmit:277Solved:105[Submit][Status]Description老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个...
分类：
其他好文 时间：
2014-08-12 02:59:13
阅读次数：
175
世萌萌王都拿到了，已经没有什么好害怕的了—— (作死)笑看哪里都有学姐，真是不知说什么好喵~话说此题是不是输 0 能骗不少分啊，不然若学姐赢了，那么有头的学姐还能叫学姐吗？ (作大死)这题的数据就告诉我们这是赤裸裸的 dp ，不过要加个容斥而已注意到我们可以算出一共需要 s 组满足糖果数 > 药片....
分类：
其他好文 时间：
2014-08-08 21:06:06
阅读次数：
311
