题目地址：HDU 2516
当且只当n是一个斐波那契数的时候是必败态。可以写出几组数据找规律就可以发现这个规律。
证明如下：
就像“Wythoff博弈”需要“Beatty定理”来帮忙一样，这里需要借助“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。
先看看FIB数列的必败证明：
1、当i=2时，先手只能取1颗，显然...
分类：
其他好文 时间：
2014-09-16 12:40:01
阅读次数：
203
题目：HDU4994Revenge of Nim(博弈）
题目大意：有两个人在玩取石子的游戏，每个人只能从最前面的那堆取石子，至少取一个，最后取完石子的人win。问先手是否能获胜。
解题思路：每堆只有一个石子的话，那么这个人只能取完这一堆，然后当某一堆有超过1个石子的话，那么最先取这堆的人就可以根据后面的情况来调控这个石子（将这堆全取完，或者是取得只剩一个）。所以这题先手是否胜...
分类：
其他好文 时间：
2014-09-15 17:48:39
阅读次数：
153
题目链接
题意：取石子游戏，两个人轮流取石子，取石子有规则，要么那掉这堆石子，要么将这堆石子分成两堆，在加入原来的石堆当中，先手取完算胜利，否则失败。
思路：简单的Nim游戏，所有值异或为0时，先手失败。
代码：
#include
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2014-09-15 01:07:08
阅读次数：
153
取石子游戏是一个古老的博弈游戏，据说是发源于中国，它是组合数学领域的一个经典问题。它有许多不同的玩法，基本上是两个玩家，玩的形式是轮流抓石子，胜利的标准是抓走了最后的石子。
玩家设定： 先取石子的是玩家A，后取石子的是玩家B。
经典的三种玩法：
一、Bash Game，有1堆含n个石子，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取m个。取走最后石子的...
分类：
其他好文 时间：
2014-09-13 10:42:55
阅读次数：
324
题目链接题意：有n堆石子，两人轮流操作，每次每个人可以从一堆中拿走若干个扔掉（必须），并且可以从中拿走一些分到别的有石子的堆里（可选），当一个人不能拿时这个人输。给定状态，问是否先手必胜。我们参考普通取石子游戏可知，如果只有一堆，先手必胜。如果有两堆一样，先手必败，对称博弈，第一个人怎么取，第二个人...
分类：
其他好文 时间：
2014-09-08 00:57:16
阅读次数：
311
题目链接有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败...
分类：
其他好文 时间：
2014-09-08 00:56:36
阅读次数：
402
题目链接题意介绍了一遍Nim取石子游戏，可以看上一篇文章详细介绍。问当前状态的必胜走法个数，也就是走到必败状态的方法数。我们设sg为所有个数的Xor值。首先如果sg==0,它不可能有必胜走法，输出0.对于任意一堆有a[i]个石子，若sg Xor a[i] #include#include#inclu...
分类：
其他好文 时间：
2014-09-08 00:55:16
阅读次数：
271
取石子（七）
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。
输入输入包括多组测试数据。
每组测试数据一个n，数据保证int范围内。
输出输出胜利者...
分类：
其他好文 时间：
2014-09-04 19:14:10
阅读次数：
284
谢谢CSDN的 飘来的小牛来源：http://blog.csdn.net/niushuai666/article/details/6638943一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道...
分类：
其他好文 时间：
2014-08-31 20:00:51
阅读次数：
263
取石子游戏Time Limit:1000MSMemory Limit:10000KTotal Submissions:29247Accepted:9575Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多...
分类：
其他好文 时间：
2014-08-31 19:55:51
阅读次数：
254
