其实这道题本质上也是取石子问题，那么我们还是可以用博弈论来解决。 首先还是特判，若（n>=m）直接输出从n到m的所有整数即可。 然后作进一步分析，可以看到如果目前的竞价是m-(n+1)，也就是说离m还有n+1的距离，那么此时轮到竞拍的人必输，所以要尽量给对手这样的点。 同样的，当i*(n+1)<m< ...
分类：
其他好文 时间：
2017-06-07 00:43:10
阅读次数：
196
1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰 ...
分类：
其他好文 时间：
2017-06-03 13:57:02
阅读次数：
145
这题就是NIM取石子游戏，但是NIM取石子方案并不是单一的，而是有多种方案的，现在让我们求字典序最小的方案，其实还是简单的，作为先手，如果是必胜局面，那我们肯定第一步把所有子异或和变为零 ，这样对于对方，这就是一个必败局面了 2、那我们来考虑怎么把局面变成必败局面呢，换句话说，怎么判断这一堆取不取呢 ...
分类：
其他好文 时间：
2017-05-25 10:10:18
阅读次数：
165
BZOJ 3105：[cqoi2013]新Nim游戏 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题目大意：在传统的Nim取石子游戏中做了改变：两人刚开始可以取走任意堆石子（不包括全部）后进行传统游戏，问先手能否必胜，若必胜求出 ...
分类：
其他好文 时间：
2017-05-19 15:41:36
阅读次数：
133
1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当 ...
分类：
其他好文 时间：
2017-05-17 10:15:34
阅读次数：
222
同样威佐夫也有一个经典的例题： 1.有两堆数量分别为 n,m个石子的石子堆； 2.两个人轮流取石子，可以在一堆石子中取任意个，或者，在两堆石子中每堆石子取相同数目的石子； 输出： 如果先手赢，输出1，否则输出0。 题解： 首先，当n=0,m=0时，先手输。 n=1,m=1时，先手赢。 n=2,m=1 ...
分类：
其他好文 时间：
2017-05-01 14:58:32
阅读次数：
146
ZOJ3964 解题思路 此题的题意比较容易理解，可以简单的看着 Nim 博弈的变种。但问题在于 Alice 对第 i 堆石子的取法必须根据 bi 确定。所以如果这个问题能够归结到正常的 Nim 博弈（取石子问题），则很容易解决。 考虑特判存在 bi=1 或 bi=2 的情况： 如果存在第 i 堆石 ...
分类：
其他好文 时间：
2017-05-01 12:49:44
阅读次数：
192
题目来源：HDU 1527 取石子游戏 题意：中文 思路：威佐夫博弈 必败态为 （a,b ） ai + i = bi ai = i*(1+sqrt(5.0)+1)/2 这题就求出i然后带人i和i+1推断是否成立 下面转自网上某总结 有公式ak =[k（1+√5）/2]，bk= ak + k （k=0 ...
分类：
其他好文 时间：
2017-04-30 12:34:19
阅读次数：
153
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 ...
分类：
其他好文 时间：
2017-04-11 17:06:05
阅读次数：
272
【题目链接】 http://poj.org/problem?id=3688 【题目大意】 有俩人玩一个取石子的游戏，你是裁判。 游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。 玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头， 如果石头不够，玩家重新抽卡片，取走最后一块石头的玩 ...
分类：
其他好文 时间：
2017-03-27 21:29:57
阅读次数：
132
