![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
Jylh365520
风光的背后不是沧桑,就是肮脏
展开
-
51 nod 1067 Bash游戏V2
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行1个数原创 2016-05-28 18:38:47 · 295 阅读 · 0 评论 -
2016多校联赛 hdu 5724 Chess
题意:给你一个n*20的棋盘,n的范围是2000,每行给定m个棋子,两个人移动这些棋子,每个人只能将某个棋子移动到相邻的棋子的右边,如果他的右边有棋子,那么就移到右边没有棋子的地方。此题就是一个sg函数的题目,需要找出每一行的sg值,然后异或就可以咯。找sg需要在初始化的时候就找,也就是在t之前,暴力找出所有情况的sg。注意这个题只有20行,所以状态压缩一下就可以,每一行有原创 2016-07-20 15:29:32 · 355 阅读 · 0 评论