题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win ...
分类：
其他好文 时间：
2017-08-09 16:52:30
阅读次数：
124
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. ...
分类：
其他好文 时间：
2017-08-08 16:47:04
阅读次数：
98
博弈的分类： 1 . 巴士博弈 2 . 博弈的特点： 1 . 博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都采用最优策略来获取胜利 。（ 巴士博弈即符合此特点 ） 2 . 在博弈中 ， 存在一种——奇异局势 ， 借助巴士博弈的经典题说 ， 就是比如轮到某人取石子时，无论他怎么取， ...
分类：
其他好文 时间：
2017-08-05 23:35:35
阅读次数：
157
问题 D: 取石子之fans 题目描述 Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个(注意不是“两个”而是“相邻两个”)，Yougth先取，两个人足够聪明，不会拿错。输出胜利者的名字。 Yougth和Hr ...
分类：
其他好文 时间：
2017-07-30 01:00:00
阅读次数：
220
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 I ...
分类：
其他好文 时间：
2017-07-25 22:42:17
阅读次数：
187
题意：David 玩一个石子游戏。游戏中，有n堆石子,被编号为0..n-1。两名玩家轮流取石子。 每一轮游戏。每名玩家选取3堆石子i,j,k(i<j,j<=k,且至少有一枚石子在第i堆石子中)。 从i中取出一枚石子，并向j。k中各放入一枚石子(假设j=k则向k中放入2颗石子)。最 先不能取石子的人输 ...
分类：
其他好文 时间：
2017-07-23 18:12:16
阅读次数：
137
取石子（六） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描写叙述近期TopCoder的PIAOYI和HRDV非常无聊，于是就想了一个游戏，游戏是这种：有n堆石子,两个人轮流从当中某一堆中随意取走一定的石子,最后不能取的为输家。注意： 每次仅仅能从一堆取随意个，能够取完这堆， ...
分类：
其他好文 时间：
2017-07-10 22:25:54
阅读次数：
272
题目链接：http://poj.org/problem?id=1067 威佐夫博弈 (Wythoff game): 当两堆石子的数量符合特定关系时，先行者必赢。两堆石子分别有a，b个石子时(a<=b), floor( (b-a) * ( (sqrt(5)+1) /2 ) ) == a 时，先行者必输 ...
分类：
其他好文 时间：
2017-06-29 01:07:16
阅读次数：
478
1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当 ...
分类：
其他好文 时间：
2017-06-07 14:31:18
阅读次数：
172
这道题就是noi.openjudge.cn上的取石子问题，之前是用搜索写的，但今天发现用博弈论的思路来写会简单非常非常多！ 首先，如果m>=n，那么第一个人必胜。 那么如果现在剩下m+1个石子，那么接下来那个人无论取1到m中任意一个数字的石子数，都无法取完石子并会剩下1-m个石子，这样的话下一个人一 ...
分类：
其他好文 时间：
2017-06-07 00:51:37
阅读次数：
139
