HDOJ1079&POJ1082&ZOJ1024Calendar Game
开始是用求SG的方法做的,后来发现和奇偶性有点关系,然后问了问大佬,果然如此,然后就是两个日期特判一下就行了。
链接:点这里
题解:点这里
HDOJ1517&POJ2505A Multiplication Game
算是直接找规律吧,自己写写胜负状态就能发现规律。
链接:点这里
题解:点这里
HDOJ1524A Chess Game
有向无环图的SG博弈问题。很经典啊,别忘了记忆化就行。
链接:点这里
题解:点这里
HDOJ1525Euclid’s Game
不用求SG,直接分析就行。关键在于思考。
链接:点这里
题解:点这里
HDOJ1527取石子游戏
就是 威佐夫博弈,稍微注意一下精度就行。算是学习威佐夫博弈的练习题吧。
链接:点这里
题解:点这里
HDOJ1536S-Nim
求SG入门题,还算简单。纯当联系模板了。
链接:点这里
题解:点这里
HDOJ1564Play a game
怎么说呢,只要不懒,稍微画画,应该都可以找到规律,但是证明起来比较麻烦。
链接:点这里
题解:点这里
HDOJ1760A New Tetris Game
dfs+二维的SG。值得一做。
链接:点这里
题解:点这里
HDOJ1846Brave Game
求SG值的初等题目,明白SG的应该都能做出来,可以当作学习SG的来做。
链接:点这里
题解:点这里
HDOJ1847GoodLuck in CET-4 Everybody!
求SG值的简单题目,而且可行的操作过程都告诉你了,没什么难度。直接干就行。
链接:点这里
题解:点这里
HDOJ1848Fibonacci again and again
并不是fib博弈,就是个求SG值的简单问题。
链接:点这里
题解:点这里
HDOJ1849Rabbit and Grass
简单的过分,直接求nim和就可以了。
链接:点这里
题解:点这里
HDOJ1850Being a Good Boy in SpringFestival
求nim和,然后求解,题目简单,代码好写。
链接:点这里
题解:点这里
HDOJ1851A Simple Game
还是求SG,然后求nim和。
链接:点这里
题解:点这里
HDOJ1907John
直接求当前游戏的nim和就行了,但是要注意可能全为一。
链接:点这里
题解:点这里
HDOJ2147kiki’sgame
我做的巴什博弈的第一题,怎么说呢,动动手就一定能做出来,就是证明不好弄。
链接:点这里
题解:点这里
HDOJ2149Public Sale
就是巴什博弈加上输出路径,没难度。
链接:点这里
题解:点这里
HDOJ2176取(m堆)石子游戏
博弈,和hdu2149很像,就是可能数据量稍大一点点而已。
链接:点这里
题解:点这里
HDOJ2177取(2堆)石子游戏
看到两堆石子的第一反应就是威佐夫博弈啊。然后就是暴力求解。
链接:点这里
题解:点这里
HDOJ2188悼念512汶川大地震遇难同胞——选拔志愿者
巴什博弈的基础题吧,直接推就能弄出来,没难度。可以当作学习巴什博弈的题目做。
链接:点这里
题解:点这里
HDOJ2509Be the Winner
和HDOJ1907基本一样,就是换了种形式输出而已。
链接:点这里
题解:点这里
HDOJ2516取石子游戏
fib博弈,并不是很懂原理,但是找规律的话,写几项还是可以发现的。
链接:点这里
题解:点这里
HDOJ2873Bomb Game
博弈求SG值。博弈写多了就是那点花样。
链接:点这里
题解:点这里
HDOJ2897邂逅明下
求SG值,标准的求解,没有什么,单纯模板吧。其实,稍微推一下,还可以得到更简单的结论。
链接:点这里
题解:点这里
HDOJ2999Stone Game, Why are you alwaysthere?
求SG值,稍稍有点变化。
链接:点这里
题解:点这里
HDOJ3032Nim or not Nim?
算是找规律吧,不过还挺麻烦的,主要是证明不简单,我当时就花了大概一个小时证明。证明出来就没难度了。
链接:点这里
题解:点这里
HDOJ3389Game
阶梯博弈,还是很难推导的,当然能推出来就简单了。
链接:点这里
题解:点这里
HDOJ3544Alice’s Game
莫名其妙的博弈,反正就是那种搞不懂为啥就是莫名其妙推出了结果了。
链接:点这里
题解:点这里
HDOJ3863No Gambling
不怎么像博弈的博弈,结果也算是出人意料的啊。
链接:点这里
题解:点这里