威佐夫博弈（Wythoff Game）： 有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后两堆物品都取完者得胜。 结论 ： 设两堆物品初值为 (x，y) 且 x>y ; 令 z = floor((sqrt(5.0) + 1) / 2.0) * ( ...
分类：
其他好文 时间：
2016-08-20 11:42:18
阅读次数：
129
题意：威佐夫博弈原型，除了输出先手能不能胜，还要输出先手的第一手选择。 思路：预处理出1000000以内的所有奇异局势。对于每个自然数，其必然是某一个奇异局势的a或者b。故对于一个非奇异局势，必定有一个且一个只取一堆石子的操作使得当前局势变成奇异局势。 ...
分类：
其他好文 时间：
2016-08-11 20:45:23
阅读次数：
97
取(2堆)石子游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2054 Accepted Submission(s): 1238
Problem Description
有两堆石子，数量任意，可以不同。游戏...
分类：
其他好文 时间：
2016-08-05 06:40:55
阅读次数：
132
威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 ...
分类：
其他好文 时间：
2016-08-04 01:20:36
阅读次数：
241
先上一串数吧，， （0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。 大家发现规律啦吗？ 没发现也不要紧，我来给大家说一下其中的奥妙吧，哈哈哈。 咱们先不说（0，0），从第二个开始说，她是以1开始的，而2比1多1，第三个是从3开 ...
分类：
其他好文 时间：
2016-07-25 13:00:42
阅读次数：
198
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25176 Accepted: 7961 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任 ...
分类：
其他好文 时间：
2016-07-24 18:02:18
阅读次数：
177
威佐夫博弈博弈论 直接模拟即可 值得一提的是这道题几乎网上所有题解都没有考虑只从小堆取得情况 所以在类似 19 20这种数据出现时，他们都是错误的 只输出了 1 2 而没有 12 20 1 #include <cstdio> 2 3 #include <cmath> 4 5 #include <ma ...
分类：
其他好文 时间：
2016-07-24 13:28:24
阅读次数：
162
威佐夫博弈奇异态（必败态）的条件是a[k]=[k*(sqrt(5.0)+1.0)/2.0]。暴力找出必败态即可。 代码如下： ...
分类：
其他好文 时间：
2016-07-22 18:39:28
阅读次数：
96
HDU-1527-取石子游戏Problem Description
游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。...
分类：
其他好文 时间：
2016-07-13 16:48:29
阅读次数：
192
基础威佐夫博弈,判断奇异局势即可,判断方式为k为两数之差绝对值,(sqrt(5) + 1) / 2 * k若等于两数小者则为奇异局势,也就是必败态. ...
分类：
其他好文 时间：
2016-04-30 19:37:55
阅读次数：
153
