Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4894 Accepted Submission(s): 2930
Problem Descr...
分类：
编程语言 时间：
2014-11-20 22:00:32
阅读次数：
192
POJ 3480 & HDU 1907 John（尼姆博弈变形）...
分类：
其他好文 时间：
2014-10-26 17:01:43
阅读次数：
187
取石子（三）
时间限制：1000 ms |
内存限制：1000 KB
难度：6
描述
小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。
游戏规则如下：共有N堆石子，已知每堆中石子的数量，两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子（最少取一个），取过子之后，还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人...
分类：
其他好文 时间：
2014-09-19 01:12:24
阅读次数：
285
这题 出的很好的...将nim和bash这2个经典的博弈策略结合在了一起简要说下 上面这2个博弈适用的条件bash:只有一堆物品个数为n 两个人轮流从这堆物品中提取 规定每次至少取一个 最多取m个 谁取完最后一次 就算谁获胜nim:有三堆物品 两个人轮流从任意一堆中取任意数量的物品 最少一个 谁取完...
分类：
其他好文 时间：
2014-09-06 13:38:13
阅读次数：
208
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
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
S-Nim
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4479 Accepted Submission(s): 1941
Problem Description
Arthur and his sister ...
分类：
其他好文 时间：
2014-08-15 18:01:39
阅读次数：
333
Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4649 Accepted Submission(s): 2774
Problem Descr...
分类：
其他好文 时间：
2014-08-15 12:56:18
阅读次数：
194
