博弈
qpswwww
这个作者很懒,什么都没留下…
展开
-
[BZOJ 3576][HNOI 2014]江南乐(SG博弈)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3576思路显然是个SG博弈。 以下内容转自http://blog.csdn.net/gromah/article/details/27326991: 对于10分的数据:明显当石子数大于1时,先手胜。因为只有一堆,先手只要把石子全拆成只有1个的若干堆就赢了,但如果本来就只有1个石子,就是后手原创 2015-02-25 21:48:10 · 1335 阅读 · 0 评论 -
[省选前题目整理][BZOJ 1022][SHOI 2008]小约翰的游戏John(Anti-SG博弈)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1022思路一般的nim取石子都是最先取不到石子的人输,而这题恰好相反:最后取石子的人输。显然每个游戏者都会想方设法只留1个石子给对手最后取。因此可以总结最后成为必败态的局面的情况:只有1个石子。那么我们在分析这个博弈游戏时,就要考虑两个问题:1、当前局面是否是单一游戏(只剩下一堆石子) 2、每个原创 2015-03-30 21:32:29 · 749 阅读 · 0 评论 -
[BZOJ 2437][NOI 2011]兔兔与蛋蛋(二分图匹配)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2437思路很容易发现整个游戏过程就是两个人依次移动棋盘上的唯一的那个空格。对整个棋盘进行黑白染色,假设空格是黑色格子(如下图中的被蓝色框出的’X’格子),并把空格看作’X’棋子,可以发现空格的移动轨迹是由黑格子上的’X’、白格子上的’O’交错的,如下图 我们定义黑白染色后,起点空格为黑格子原创 2015-04-29 16:42:25 · 1961 阅读 · 0 评论