Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。
Input
输入包含若干行，表示若干种石子...
分类：
其他好文 时间：
2016-05-13 01:45:19
阅读次数：
159
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 KProblem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出...
分类：
其他好文 时间：
2016-05-12 16:56:10
阅读次数：
180
取石子（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2描述
一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室...
分类：
其他好文 时间：
2016-05-12 13:20:31
阅读次数：
119
基础威佐夫博弈,判断奇异局势即可,判断方式为k为两数之差绝对值,(sqrt(5) + 1) / 2 * k若等于两数小者则为奇异局势,也就是必败态. ...
分类：
其他好文 时间：
2016-04-30 19:37:55
阅读次数：
153
问题：一共有N颗石子（或者其他乱七八糟的东西），每次最多取M颗最少取1颗，A，B轮流取，谁最后会获胜？（假设他们每次都取最优解）。 先说结论： 假如A先取，N<M，A获胜； N>M，若N能被（M + 1）整除时，A失败； 若N不能被（M + 1）整除时，A获胜； 假如B先取，（同上）； 再说分析： ...
分类：
其他好文 时间：
2016-04-15 19:52:18
阅读次数：
164
1 toad1.1 题目描述有 n 个石子， A B 两人博弈， A 先手。 A 首先取若干个石子（至少一个，不能取完），然后 B 和A 再轮流取石子，每次取的石子不能超过 axb （ x 表示上次取的石子数， a, b 是两个正整数参数），且至少取一个，无法操作的人输。求 n 满足什么条件时先手必 ...
分类：
其他好文 时间：
2016-04-05 22:54:42
阅读次数：
251
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. ...
分类：
其他好文 时间：
2016-04-03 21:50:42
阅读次数：
165
取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 描述 取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 描述 ...
分类：
其他好文 时间：
2016-04-01 06:29:57
阅读次数：
169
小王喜欢与同事玩一些小游戏。今天他们选择了玩取石子。 游戏规则例如以下：共同拥有N堆石子。已知每堆中石子的数量。而且规定好每堆石子最多能够取的石子数（最少取1颗）。 两个人轮流取子。每次仅仅能选择N堆石子中的一堆，取一定数量的石子(最少取一个），而且取的石子数量不能多于该堆石子规定好的最多取子数。等
分类：
其他好文 时间：
2016-03-14 13:46:28
阅读次数：
189
