取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35727
Accepted: 12065
Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二...
分类：
其他好文 时间：
2015-02-25 14:14:43
阅读次数：
148
取石子（一）时间限制：3000ms | 内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 2 using namespace std; 3 int main() 4...
分类：
其他好文 时间：
2015-02-23 23:39:04
阅读次数：
222
转自：http://www.cnblogs.com/celia01/archive/2011/11/15/2250171.html【以下内容为转载】上次做poj 1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇...
分类：
其他好文 时间：
2015-02-23 12:01:04
阅读次数：
175
博弈论 这个是博弈游戏中的Wythoff博弈：以下为我的代码： 1 //POJ 1067 2 #include 3 #include 4 #include 5 int main(){ 6 freopen("1067.in","r",stdin); 7 int a,b; 8 ...
分类：
其他好文 时间：
2015-02-23 11:59:53
阅读次数：
149
描述：有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7-->11 7-->4 7-->4 3-->1 3-->1 0选手1取选手2取选手1取选手2取选手1...
分类：
其他好文 时间：
2015-02-20 23:12:20
阅读次数：
540
题目大意：
给你一个N*M的矩阵棋盘。数字0代表该位置可用，数字1代表该位置不可以。Lele和姐姐在这个
棋盘上下棋，每次在棋盘上放一个大小为2*2的正方形，棋子间不能相互叠加。两个人轮流放，每
次都按最优策略放正方形。轮到谁没有地方放置棋子了，就算谁输。若每次都是Lele先放，那么问
题来了：Lele是否一定能赢姐姐呢。
思路：
博弈中的必胜态：当前所能到达的状态能到达一个必败态，则当前状态为必胜态。
博弈中的必败态：若当前状态到达的所有状态都是必胜态，则当前状态为必败态。
这道题和简单的取石子游戏差不...
分类：
其他好文 时间：
2015-02-11 23:23:28
阅读次数：
425
题目链接：BZOJ - 1874题目分析这个是一种组合游戏，是许多单个SG游戏的和。就是指，总的游戏由许多单个SG游戏组合而成，每个SG游戏（也就是每一堆石子）之间互不干扰，每次从所有的单个游戏中选一个进行决策，如果所有单个游戏都无法决策，游戏失败。有一个结论，SG(A + B + C ... ) ...
取石子游戏Problem Description1堆石子有n个,两人轮流取.先取者第1次能够取随意多个，但不能所有取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2#include...
分类：
其他好文 时间：
2015-01-26 22:23:38
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submissi...
分类：
其他好文 时间：
2015-01-21 19:43:21
阅读次数：
178
取石子（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2015-01-14 17:58:31
阅读次数：
143
