一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友...
分类：
其他好文 时间：
2014-07-22 23:14:16
阅读次数：
331
题解：简单的NIM游戏，直接计算SG函数，至于找先手策略则按字典序异或掉，去除石子后再异或判断，若可行则直接输出。#include const int N=1005;int SG[N],b[N],hash[N],a[N],sum,tmp,i,j,n,m; void FSG(int s){ ...
分类：
其他好文 时间：
2014-07-18 21:09:31
阅读次数：
206
HDU 2516 取石子游戏 （博弈论）
解题思路：
这题没法用sg直接求了，数据量太大了，而且sg会受上次的影响，所以不一定。
因此，只能打表找规律，找到规律发现如果满足斐波那契数列 f[n]=f[n-1]+f[n-2] 的数列，Second Win 否则 ，First Win...
分类：
其他好文 时间：
2014-07-06 12:42:13
阅读次数：
213
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2640 Accepted Submission(s): 1503
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任...
分类：
其他好文 时间：
2014-07-06 08:02:02
阅读次数：
185
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1413题意：n堆石子排成一排。每次只能在两侧的两堆中选择一堆拿。至少拿一个。谁不能操作谁输。思路：参考这里。int f1[N][N],f2[N][N],n,a[N];void deal(){...
分类：
其他好文 时间：
2014-06-23 06:24:56
阅读次数：
217
【原题】
1874: [BeiJing2009 WinterCamp]取石子游戏
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 334 Solved: 122
[Submit][Status]
Description
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次...
分类：
其他好文 时间：
2014-06-22 19:33:40
阅读次数：
268
取石子（八）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。...
分类：
其他好文 时间：
2014-05-21 08:42:00
阅读次数：
524
题目链接：
http://poj.org/problem?id=1067
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 33556
Accepted: 11180
Description
有两堆石子，数量任意，可以不...
分类：
其他好文 时间：
2014-05-15 19:31:59
阅读次数：
285
取石子
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2014-05-15 02:31:30
阅读次数：
316
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win"....
分类：
其他好文 时间：
2014-05-08 15:47:51
阅读次数：
370
