摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147 题目大意：给你一个n*m的棋盘，初始位置为（1，m）,两人轮流操作，每次只能向下，左，左下这三个方向移动，谁最后无法移动棋子就输掉比赛，问先手是否会获胜。 解题思路：简单题，P/N分析找规律，以（ 阅读全文
posted @ 2017-09-04 22:44
Yeader
阅读(241)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1079 题目大意：给你一个日期（包含年月日）,这里我表示成year,month,day，两人轮流操作，每次操作可以将month+1但是,如果下月没有对应的day则只能对day+1（超过该月日数就进入下月一 阅读全文
posted @ 2017-09-04 22:14
Yeader
阅读(140)
评论(0)
推荐(0)
摘要：
转自：Angel_Kitty Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x 阅读全文
posted @ 2017-09-04 21:30
Yeader
阅读(395)
评论(0)
推荐(0)
浙公网安备 33010602011771号