题目链接：BZOJ - 1874题目分析这个是一种组合游戏，是许多单个SG游戏的和。就是指，总的游戏由许多单个SG游戏组合而成，每个SG游戏（也就是每一堆石子）之间互不干扰，每次从所有的单个游戏中选一个进行决策，如果所有单个游戏都无法决策，游戏失败。有一个结论，SG(A + B + C ... ) ...
取石子游戏Problem Description1堆石子有n个,两人轮流取.先取者第1次能够取随意多个，但不能所有取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2#include...
分类：
其他好文 时间：
2015-01-26 22:23:38
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submissi...
分类：
其他好文 时间：
2015-01-21 19:43:21
阅读次数：
178
取石子（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2015-01-14 17:58:31
阅读次数：
143
题意：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
题意为给出总石子数n，和m堆石子，两个人轮着取石子，每次只能从总石子中取m堆中的一堆的个数的石子，取走最后一个石子的胜。S先取，O后取。
用博弈的输赢观念+dp就可以了，由于记忆化搜索会爆栈，那就递推了，索性还好推……
不然就不会了……
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-04 20:02:40
阅读次数：
246
