题目：Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，...
分类：
其他好文 时间：
2015-10-18 22:59:04
阅读次数：
218
取石子游戏Time Limit:1000MSMemory Limit:10000KTotal Submissions:37893Accepted:12684Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意...
分类：
其他好文 时间：
2015-10-01 21:40:02
阅读次数：
203
就拿石头（三）时间限制：1000ms|内存限制：1000KB难度：6描写叙述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则例如以下：共同拥有N堆石子，已知每堆中石子的数量，两个人轮流取子，每次仅仅能选择N堆石子中的一堆，取一定数量的石子（最少取一个），取过子之后。还能够将该堆石子中剩下...
分类：
其他好文 时间：
2015-09-12 08:29:19
阅读次数：
212
大意：一堆石子共有n个，A,B两人轮流从中取，每次取的石子数必须在[p,q]区间内，若剩下的石子数少于p个，当前取者必须全部取完。最后取石子的人输。给出n,p,q，问先取者是否有必胜策略？Bash博弈的变形假设先取者为A,后取者为B,初始状态下有石子n个，除最后一次每次取的石子个数必须在[p,q]区...
分类：
其他好文 时间：
2015-09-05 00:02:11
阅读次数：
252
描述
一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？
输入第一行是...
分类：
其他好文 时间：
2015-08-30 19:34:14
阅读次数：
191
Description
小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然，你...
分类：
其他好文 时间：
2015-08-27 11:09:00
阅读次数：
93
抽象一下把距离当做石子个数。虽然在这里石子个数可以增加，但是不管怎么增加，不会影响结果，因为你增加了，必须会有减少的。所以类似取石子，观察平衡状态，如果(x2-x1-1)^...==0,必输。wa好几发，绝对值忘加了!#include#include#includeint main(){ in...
分类：
其他好文 时间：
2015-08-25 13:20:21
阅读次数：
109
取石子游戏 Time Limit:1000MSMemory Limit:10000KTotal Submissions:37662Accepted:12594Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任...
分类：
其他好文 时间：
2015-08-19 19:41:31
阅读次数：
342
题意：Wythoff Game思路：Wythoff Game#include#include#includeusing namespace std;int main(){ int a,b,t; double gr=(sqrt(5)+1)/2;//黄金比例 golden ratio ...
分类：
其他好文 时间：
2015-08-16 17:57:58
阅读次数：
111
1 取石子游戏
1.1 描述
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。
现在给出初始的两堆石子的数目a和b，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你是胜者，输出Win,否则输出Lose。
例如，a...
分类：
其他好文 时间：
2015-08-16 12:21:45
阅读次数：
213
