博弈
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
P2575 高手过招(博弈)
题目大意:有一个n*20的棋盘,上面有若干棋子对于一个棋子,能将它向右移动一格,如果右边有棋子,则向右跳到第一个空格,如果右边没有空格,则不能移动这个棋子,如果所有棋子都不能移动,那么将输掉这场比赛思路:我们考虑sg函数,显然最后一个状态下,右边全是一是必赢的,然后我们暴力搜出所有sg函数的,这样就可以o(1)判断了。程序:#include<cstdio>#include...原创 2018-10-12 14:13:35 · 247 阅读 · 0 评论 -
P1290 欧几里德的游戏
题目大意:欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人得到了0,他就取得了胜利。下面是他们用(25,7)两个数游戏的过程:Start:25 7Sta...原创 2018-10-08 20:28:16 · 807 阅读 · 0 评论