题目大意：有一堆石子，两伙人，围在一起坐，坐的顺序是ABABABAB。。。。每一个人最多能取a[i]个石子，取走最后一个石子的就输了。问谁能赢。
思路：朴素的组合游戏判定问题，这个题给了数据范围，可以进行记忆化搜索。f[i][j]为还剩下i个石子，到了第j个人的时候的状态，然后记忆化一下。
CODE：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-21 12:49:10
阅读次数：
201
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1056Accepted Submission(s): 523Prob...
分类：
其他好文 时间：
2014-11-18 17:33:07
阅读次数：
211
S-NimTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4770Accepted Submission(s): 2058Problem Descr...
分类：
其他好文 时间：
2014-11-17 17:16:09
阅读次数：
133
我觉得这一题的样例输出一点都不和谐，大家千万别像我一样被坑了……题目不算难，果然是进错省系列555，不过搞出 O(n*m*2m) 的还是不要挣扎的比较好我们暴力地推出第 n 行 第 m 列中每个数是第 1 行的哪些数的 nim 和 ——O(n3)然后再算出b[j] = a[n][j] xor a[n...
分类：
其他好文 时间：
2014-11-15 11:14:24
阅读次数：
205
博弈问题这一题其实就是Nim游戏因为每一个数都可以写成N=p1^a1*p2^a2*...*pn^an(pi为素数)的形式每次变成一个因数，就相当于取走一个或者多个pi所以每一个number就相当于Nim中的有(a1+a2+..an)个石头这样就变成了裸了Nim游戏直接套模板 1 #include ....
分类：
其他好文 时间：
2014-11-09 23:34:51
阅读次数：
258
题目链接：hdu 5088 Revenge of Nim II
题目大意：Nim游戏的变形，因为游戏很不公平，所以现在转变规则，后手可以选取若干堆石子剔除，剩下堆的石子用
来进行游戏，问说后手可能胜利吗。
解题思路：其实即为取出非0堆石子，使得Nim和为0。因为是Nim和（亦或），所以以每个位建立方程，列出40个方
程，进行亦或形式的高斯消元，因为全0肯定为一解，所以方程肯...
分类：
其他好文 时间：
2014-11-07 19:11:41
阅读次数：
289
取石子（六）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过...
分类：
其他好文 时间：
2014-11-07 01:02:37
阅读次数：
207
取石子（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。
游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。
两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆...
分类：
其他好文 时间：
2014-11-07 01:01:30
阅读次数：
217
【题意】：在一个常规的NIM游戏里，你可以在每堆石子拿走任意数量的石子，问求使先手必败的情况下拿走石子数量的最小值。【知识点】：位运算，DP【题解】：一道精致的位运算的好题目，细节有不少。具体解释在代码内。【代码】： 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-11-06 21:48:38
阅读次数：
291
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 443 Accepted Submission(s): 157
Problem Description
Nim is a m...
分类：
其他好文 时间：
2014-11-04 19:44:34
阅读次数：
205
