博弈
文章平均质量分 77
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 · 304 阅读 · 0 评论 -
2016多校联赛 hdu 5724 Chess
题意:给你一个n*20的棋盘,n的范围是2000,每行给定m个棋子,两个人移动这些棋子,每个人只能将某个棋子移动到相邻的棋子的右边,如果他的右边有棋子,那么就移到右边没有棋子的地方。 此题就是一个sg函数的题目,需要找出每一行的sg值,然后异或就可以咯。 找sg需要在初始化的时候就找,也就是在t之前,暴力找出所有情况的sg。注意这个题只有20行,所以状态压缩一下就可以,每一行有原创 2016-07-20 15:29:32 · 367 阅读 · 0 评论