博弈题目集结+题解(不定期更新)

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
不怎么像博弈的博弈,结果也算是出人意料的啊。
链接:点这里
题解:点这里

HDOJ3951Coin Game
稍微要思考一下,这个不怎么好想。
链接:点这里
题解:点这里

HDOJ3980Paint Chain
还是SG的问题,应该不难。
链接:点这里
题解:点这里

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zuhiul

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值