博弈类题目集


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)的题集

点击打开链接

你可能感兴趣的:(博弈类题目集)