题目: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
UVA 1566 - John
题目链接
题意:给定n堆糖果,每次取一堆任意个数,取到最后一个的输
思路:anti-Nim,推导出来就是如果全为1,判断1的奇偶,如果不为1,就和Nim问题是一样的,判断异或和
代码:
#include
#include
int t, n;
bool solve() {
scanf("%d", &n);
int ...
分类:
其他好文 时间:
2014-08-06 14:54:51
阅读次数:
394
题意:有两个箱子,每个箱子里面都有n个糖果,每次LazyChild会选一个箱子,并吃掉一个糖果,如果里面没有糖果,则去另一个箱子去吃LazyChild 选第一个箱子的概率为 p,选择第二个箱子的概率为q=1-p求:当LazyChild选择一个箱子时,里面没有糖果了,另一个箱子里糖果数量的期望因为要使...
分类:
其他好文 时间:
2014-08-01 15:26:41
阅读次数:
156
jerky 牛肉干dried beef slices 牛肉片dried pork slices 猪肉片confection 糖果glace fruit 蜜饯marmalade 果酱dried persimmon 柿饼candied melon 冬瓜糖red jujube 红枣black date 黑...
分类:
其他好文 时间:
2014-07-31 19:58:37
阅读次数:
325
分糖果
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 18 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类:
其他好文 时间:
2014-07-31 13:23:36
阅读次数:
199