【问题描述】DD 和MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。DD 和MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他/她都会按照最优策...
分类：
其他好文 时间：
2014-08-19 22:07:05
阅读次数：
237
题意：给定一堆石子，每个人最多取前一个人取石子数的2被，最少取一个，最后取石子的为赢家，求赢家。思路：斐波那契博弈，这个题的证明过程太精彩了！一个重要的定理：任何正整数都可以表示为若干个不连续的斐波那契数的和。一、归纳法证明斐波那契数列是必败点为了方便，我们将n记为f[i]。1、当i=2时，先手只能...
分类：
其他好文 时间：
2014-08-19 18:13:05
阅读次数：
264
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3512Accepted Submission(s): 1755Problem Descr...
分类：
其他好文 时间：
2014-08-18 15:46:02
阅读次数：
163
威佐夫博奕。。。。。
代码如下：
#include
#include
int main()
{
int a,b,k,temp,n;
double m;
while(~scanf("%d%d",&a,&b))
{
if(a>b)
{
temp=a;
a=b;
b=temp;
...
分类：
其他好文 时间：
2014-08-12 17:18:44
阅读次数：
158
先解释一下威佐夫博弈吧：
所谓威佐夫博弈，是ACM题中常见的组合游戏中的一种，大致上是这样的：
有两堆石子，不妨先认为一堆有 10，另一堆有 15 个，双方轮流取走一些石子，合法的取法有如下两种：
1、在一堆石子中取走任意多颗；
2、在两堆石子中取走相同多的任意颗；
约定取走最后一颗石子的人为赢家，求必胜策略。
两堆石头地位是一样的，我们用余下的石子...
分类：
其他好文 时间：
2014-08-12 00:48:03
阅读次数：
211
题目来源：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，1，2，…,n 方括号表示取整函数) 其中出现了黄金分割数（1+√5）/2...
分类：
其他好文 时间：
2014-08-10 21:43:40
阅读次数：
356
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3562Accepted Submission(s): 1789Problem Descr...
分类：
其他好文 时间：
2014-08-01 22:46:42
阅读次数：
275
取石子游戏Description有 两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆 中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好...
分类：
其他好文 时间：
2014-07-30 11:55:23
阅读次数：
198
引用：http://blog.csdn.net/dgq8211/article/details/7602807
有一堆个数为n的石子，游戏双方轮流取石子，满足：
1)先手不能在第一次把所有的石子取完；
2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。
约定取走最后一个石子的人为赢家，求必败态。
这个和之前的Wythoff...
分类：
其他好文 时间：
2014-07-28 00:11:49
阅读次数：
232
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3512 Accepted Submission(s): 1755
Problem Description
有两堆石子，数量任意，可以不同。游戏开始...
分类：
其他好文 时间：
2014-07-26 02:17:26
阅读次数：
172
