Euclid's GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2074Accepted Submission(s): 924Proble...
分类：
其他好文 时间：
2014-08-23 15:13:11
阅读次数：
214
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2145Accepted Submission(s): 1622Pr...
分类：
其他好文 时间：
2014-08-23 11:10:30
阅读次数：
202
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5088Accepted Submission(s...
分类：
其他好文 时间：
2014-08-23 09:58:00
阅读次数：
202
题意：
桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；
两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；
桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
题解：
尼姆博奕（Nimm Game）
先求所有堆的 Nim-sum = N1 ^ N2 ^ ... NM
然后
res =Nim-sum ^ Ni
如果 res
即为剩下的局...
分类：
编程语言 时间：
2014-08-22 16:30:19
阅读次数：
251
http://acm.hdu.edu.cn/showproblem.php?pid=1525
题意：
两人博弈，给出两个数a和b，
较大数减去较小数的任意倍数，结果不能小于0，将两个数任意一个数减到0的为胜者。
题解：
假设a大于b
a == b. N态
a%b == 0. N态
a >= 2*b，先手能决定谁取(b,a%b),并且知道(b,a%b)是P态还是N态...
分类：
其他好文 时间：
2014-08-22 02:47:35
阅读次数：
207
博弈的一些概念:
必败点(P点) : 前一个选手(Previous player)将取胜的位置称为必败点。
必胜点(N点) : 下一个选手(Next player)将取胜的位置称为必胜点。
必败(必胜)点属性
(1) 所有终结点是必败点（P点）；
(2) 从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）；
(3)无论如何操作， 从必败点（P点）都只能进入必胜...
分类：
其他好文 时间：
2014-08-22 02:47:15
阅读次数：
231
Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430Accepted Submission(s): 1168Problem...
分类：
其他好文 时间：
2014-08-22 01:33:45
阅读次数：
186
思路介绍：
1. 如果首先由Alice取，定义ans[i],如果ans[i]=1表示Alice会取胜,反之Bob取胜。枚举前100项，ans[1]=0，ans[2]=1,ans[i]=!(ans[i-1]&&ans[i-2]);
可以发现规律：当i为2，3，5，6，8，9....时Alice取胜，所以Alice取胜的条件为：i%3！=1；
2.如...
分类：
其他好文 时间：
2014-08-21 09:54:03
阅读次数：
184
Two players, S and T, are playing a game where they makealternate moves.
S plays first.
In this game, they start with an integer N. In each move, a player removesone digit from the integer and pass...
分类：
其他好文 时间：
2014-08-20 10:28:46
阅读次数：
239
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4658Accepted Su...
分类：
编程语言 时间：
2014-08-19 23:42:15
阅读次数：
226
