博弈
Noooooorth
能够放弃的东西从来都不叫梦想
展开
-
HDU 5724 Chess(状态压缩+组合博弈)
题目链接:点击打开链接题目大意:一共n行20列,每行若干个棋子,对每个棋子,可以移动到右边距离最近的空格。两个人轮流移动,不能移动者输,问先手是否可以胜利解题思路:每行20格,我们可以把状态压缩到一个int变量state里,对于每一个状态,求出下一个状态做上标记,SG[state]就是mex,也就是vis数组中第一个为false的下标。然后再把n行的SG函数进行异或,为0则必败,否则必胜。原创 2016-07-21 00:12:59 · 502 阅读 · 0 评论 -
HDU 5795 A Simple Nim(博弈+找规律)
A Simple Nim题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5795DescriptionTwo players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can p原创 2016-08-05 23:03:56 · 505 阅读 · 0 评论