题意：default是汉语，自己看去。
题解：
威佐夫博弈这种恶心东西，“正常”解法是打表找规律。
但是我自认为找不出来这种规律，考试要是出了这种题……
就随便输出一个来期望50分吧。。
要是每个测点都多组数据……那……就随机输出0/1期望10分吧。
要是多组数据的组数太多，那就按照表来乱搞。
小数据打表输出，大数据233。
威佐夫用的是黄金分割数。（网上查的）
下面是代...
分类：
其他好文 时间：
2015-01-10 16:38:48
阅读次数：
205
#include int main(){ int n,i; int a[45]={2,3}; scanf("%d",&n); for (i=2;iusing namespace std;int main(){ int i; __int64 n,fib[45] = ...
分类：
其他好文 时间：
2015-01-09 20:44:52
阅读次数：
263
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Secondwin".先取者胜输出"Firstwin".
Input
输入有多组.每组第1行是2
Output
先取者负输出"Secondwin". 先取者胜输出"Firstwin".
参看Sample O...
分类：
其他好文 时间：
2015-01-08 15:17:35
阅读次数：
152
SG函数 嗯博弈论入门题，关于SG函数这个东西可以去看VFK神犇的博客，讲的非常清楚Orz。 传送门：vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b...
分类：
其他好文 时间：
2015-01-03 21:02:28
阅读次数：
235
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的...
分类：
其他好文 时间：
2014-12-01 15:53:18
阅读次数：
118
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1527威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。性质：两个人如果都采用正确操作，那么面对非奇异...
分类：
其他好文 时间：
2014-11-24 22:12:48
阅读次数：
273
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 2 3 int main(){ 4 int n; 5 int m; 6 int T; 7 8 scan...
分类：
其他好文 时间：
2014-11-13 22:05:18
阅读次数：
170
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2176取石子游戏，以前都是问能否胜，这次问更实际的问题--如何取胜。思路很简单：取走一定量的石子，使其变为必败态。先算出总的状态，就是所有石子数异或后的值，取一个变量名叫allXor。然后将al...
分类：
其他好文 时间：
2014-11-08 16:32:08
阅读次数：
130
取石子（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。
游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。
两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆...
分类：
其他好文 时间：
2014-11-07 01:01:30
阅读次数：
217
