取石子游戏、威佐夫博奕、betty贝蒂定理、胜态、负态、状态转移、覆盖（分划）、高斯函数、第二数学归纳法、黄金分割比例...
分类：
其他好文 时间：
2016-08-20 20:39:11
阅读次数：
196
http://acm.split.hdu.edu.cn/showproblem.php?pid=4994 题意：现在有两个人在取石子，共有n堆石子，每堆石子取完后才可以取下一堆石子，最后一个取石子的人胜利输出'Yes',否则输出'No' 分析：要想看最后一堆石子是谁取走的，我们则需要判断在前n-1堆 ...
分类：
其他好文 时间：
2016-08-20 11:30:29
阅读次数：
205
打表找规律失败，搜了一下原来是wythoff博弈 ...
分类：
其他好文 时间：
2016-08-17 19:22:59
阅读次数：
107
题目：传送门。 有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家，求必败态。 结论：当n为Fibonacci数的时候，必败。 f[i ...
分类：
其他好文 时间：
2016-08-11 20:51:53
阅读次数：
130
原题链接：点击此处 思路： 这道题就是博弈论的运用，有兴趣的可以看看： 组合博弈 -- 三大基本博弈 源代码： #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> using namespace s ...
分类：
其他好文 时间：
2016-08-06 17:13:06
阅读次数：
158
Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 ...
分类：
其他好文 时间：
2016-08-06 12:39:37
阅读次数：
194
3895: 取石子 Description Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子 排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个： ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道，她是否能有必胜策略。 A ...
分类：
其他好文 时间：
2016-08-05 21:27:47
阅读次数：
181
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：一个n堆的取石子游戏，每次可以取一堆中的任意个，或者将当前堆分为三个非空堆。求先手/后手必胜。 思路：打表sg函数找规律。 ...
分类：
其他好文 时间：
2016-08-05 15:50:44
阅读次数：
195
Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 ...
分类：
其他好文 时间：
2016-08-04 21:24:44
阅读次数：
108
J - 组合 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu J - 组合 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中 ...
分类：
其他好文 时间：
2016-08-03 18:30:57
阅读次数：
180
