（1）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。（2）威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。（3）尼...
分类：
其他好文 时间：
2015-07-13 18:10:56
阅读次数：
143
http://acm.hdu.edu.cn/showproblem.php?pid=2177威佐夫博奕，面对奇异局势既bk=ak+k时是必败点，其中bk>=ak，k=bk-ak别的处理和其他博弈相同，注意题目的数据取一堆的时候数据有问题#include #include #include #incl...
分类：
其他好文 时间：
2015-06-07 11:01:16
阅读次数：
122
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4285 Accepted Submission(s): 2206
Problem Description
有两堆石子，数量任意，可以不同。游戏开始...
分类：
其他好文 时间：
2015-05-19 10:42:50
阅读次数：
161
有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势....
分类：
其他好文 时间：
2015-05-09 17:31:09
阅读次数：
130
题目传送：取石子游戏
威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势...
分类：
其他好文 时间：
2015-05-03 09:25:25
阅读次数：
195
取石子游戏
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
1067
Appoint description:
System Crawler (2015-03-14)
Description
有两...
分类：
其他好文 时间：
2015-03-15 09:31:17
阅读次数：
285
Problem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?
Input
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,00...
分类：
其他好文 时间：
2015-02-26 10:06:27
阅读次数：
270
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35727
Accepted: 12065
Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二...
分类：
其他好文 时间：
2015-02-25 14:14:43
阅读次数：
148
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1527威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。性质：两个人如果都采用正确操作，那么面对非奇异...
分类：
其他好文 时间：
2014-11-24 22:12:48
阅读次数：
273
经典的威佐夫博奕把黄金分割常数乘以k（k=m-n）即为奇异点，此时奇异点是用小数据观察出来的，具体的数学证明，观察到黄金分割常数是无理数，再加上高斯函数[kφ]的形势将自然数分割成两个等价类很容易想到beatty定理，很容易解出α和β#include#include#include#include ...
分类：
其他好文 时间：
2014-10-05 16:29:28
阅读次数：
143
