HDOJ
--------------------------------
第一类取石子:
1846 巴什博弈
1847 减法游戏
2188 巴什博弈
2149 巴什博弈
第二类取石子:
1527 威佐夫
1525 威佐夫变形
2177 计算有点小麻烦
第三类取石子:
2176 简单Nim求SG
1848 SG值
1730 简单SG 注意在N态往自己方向走没有意义 对方只要跟着走这些步就行了
1524 有向图DFS+求SG
1729 找sg值即可 舍入需要注意一下
1849 SG值
1850 SG值 比较大小
1851 SG值
1536 恶心的地方在于s需要sort
取火柴游戏:
1907 取火柴问题 有结论
2509 取火柴问题 由于a+b>=a^b 所以结论相同
一般问题:
2147 简单题 注意每次只跳一格
2516 Fibonacci数列
1517 从下至上分析每点状态 找规律即可
1404 筛法
1079 日期博弈 找到一年的发现是个循环 而且与闰年无关 除9.30,11.30外 其他的都满足(m+d)%2==1时为败态
1760 由于0至多40个 所以直接dfs即可
1809 求连通部分+dfs+哈希+求sg 比较繁琐 容易超时
-------------------------------------------------
先A掉上面的题目,再看爱神(cxlove)的题集
博弈类题目集
原文:http://blog.csdn.net/yew1eb/article/details/19907709