题目2016: [Usaco2010]Chocolate EatingTime Limit:10 SecMemory Limit:162 MBDescription贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完,而是打算制定一个计划,使得在接下来的D天里,她能够尽量地快乐。贝西的快乐指数可以用...
分类:
其他好文 时间:
2014-11-05 22:43:25
阅读次数:
250
Problem 2116 买糖果Accept: 76Submit: 294Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description清明君、五一君和六一君三个人是好朋友。他们很喜欢去一家糖果店买糖果,糖果店有巧克力和草莓两种口味的糖...
分类:
其他好文 时间:
2014-11-05 00:03:39
阅读次数:
226
怎么又是博弈论。。。我去Orz hzwer,这道题其实是可以转化成Nim游戏的!"第一步:先从n根巧克力棒中取出m(m>0)根,使得这m根巧克力棒的xor和为0,同时使得剩下的n-m根巧克力棒无论怎么取,xor和都不为0。m根巧克力棒的xor和为0 把nim游戏的必败状态留给对方剩下的n-m根巧克力...
分类:
其他好文 时间:
2014-10-26 19:44:26
阅读次数:
240
前言 Toast,这个曾经也是现在正在迷倒万千软件开发者尤其是android开发者的小美女,向来不乏在各个明星应用中频繁登场。Toast是神马~听说是一种吐司面包,能吃吗?如果手机屏幕是巧克力做的,我觉得兴许味道还不错的说。言归正传,先来说一说Toast的应用场景,毕竟Toast哥也是见过大场面的....
分类:
移动开发 时间:
2014-10-22 00:55:19
阅读次数:
315
版本号版本代号英文版本代号中文发布日期API号Android L2014.6.2620Android 4.4KitKat奇巧巧克力棒2013.9.419Android 4.3Jelly Bean果冻豆2013.7.2518Android 4.22012 10.3017Android 4.1.2201...
分类:
移动开发 时间:
2014-10-16 13:16:12
阅读次数:
399
///有c种不同颜色的巧克力,一个个的取,当发现有相同的颜色的就吃掉,去了n个后,到最后还剩m个的概率
///dp[i][j]表示取了i个还剩j个的概率
///当m+n为奇时,概率为0
# include
# include
# include
# include
using namespace std;
double dp[1010][1010];
int main()
{
in...
分类:
其他好文 时间:
2014-10-04 22:30:27
阅读次数:
155
题意: N个箱子排成一个圈,所有的箱子里的巧克力的数量加起来不大于N,每次可以把箱子里的巧克力向旁边的箱子转移(两个方向),问要让每个箱子里的巧克力不大于1的最小步数。分析: 把巧克力大于1的箱子拆为 pi-1 个箱子(点),向没有巧克力的箱子建边,权值为最短距离。因为是一个圈,任意两点之间有两.....
分类:
其他好文 时间:
2014-09-25 22:58:07
阅读次数:
192
题目:Pedro买了两块不同牌子的巧克力,他找到了一些小盒子,他准备把巧克力分开,放在小盒子里送给朋友;
为了不被朋友发现自己是为了省钱,每个小盒子中只能放相同牌子的巧克力,求分法。
分析:dp,01背包。
这里每个小盒子作为物品,其中第一块巧克力作为箱子,记录每个箱子的前驱(路径);
然后,枚举所有的第一块巧克力的可分状态,判断...
分类:
其他好文 时间:
2014-09-14 18:06:27
阅读次数:
258
大白书中的题感觉一般都比较难,能理解书上代码就已经很不错了按照经验,一般数据较小的题目,都有可能是用状态压缩来解决的题意:问一个面积为x×y的巧克力,能否切若干刀,将其切成n块面积为A1,A2,,,An块巧克力。(每次只能沿直线切一块巧克力)设计状态:f(r, c, S) = 1表示r行c列的巧克力...
分类:
其他好文 时间:
2014-08-19 20:35:25
阅读次数:
249
枚举是JDK1.5引入的小功能,但是却对我们的开发带来了极大的帮助。首先我们应该知道什么是枚举?枚举就是把集合里的对象元素 一个一个提取出来!比如说 ,你买了一合巧克力, 里面有草莓味的 、有香草口味的 、有苹果口味的 、你想把他们拿出来, 就必须用“手”一个一个把他们拿出来 并且一次只能取一个。 ...
分类:
编程语言 时间:
2014-08-04 21:13:47
阅读次数:
195