![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
_bcxbg_
这个作者很懒,什么都没留下…
展开
-
HDU 1847 Good Luck in CET-4 Everybody!【博弈论】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847 博弈论题目经常有这种那牌啊拿硬币的游戏,特定条件下后手能赢,否则一定是先手赢的。 这一题倒是也很有意思(以往大多n很小的几个值时或游戏开始时怎样,后手会赢;这个题居然是看能不能整除3。。。) 好吧确实按平时的经验总是很别扭,但是多写几个数比较立刻就发现规律了——3的倍数都是Cici赢的。。恩再原创 2015-08-09 16:15:06 · 208 阅读 · 0 评论 -
HUD 1564 Play a game【博弈论】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1564 博弈论总是别出心裁的。。想清楚了程序仍然短到哭。 这题是分奇偶。 如果格子数为偶数,总可以将相邻两小格合并成一大格,先手先走一小格,后手会跨入另一个大格中,这时先手总有该大格的第二小格为落脚点。最后后手无路可走。 如果格子数为奇数,按以上的方案划分会单出一小格,显然会给先手带来麻烦,先手走过原创 2015-08-10 20:56:35 · 274 阅读 · 0 评论