随笔分类 -  博弈-NIM游戏

摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=5724 题意:一个n*20的棋盘,n <= 1000;棋盘上有一些棋子,每颗棋子只能移动到右边的第一个空格。不能移动者输;其中 Alice先手;如果Alice能赢输出"YES"; 思路:每个子游戏的大小只有2 阅读全文
posted @ 2016-07-24 22:15 hxer 阅读(300) 评论(0) 推荐(0)
摘要:Lieges of Legendre 题意:有n堆牛,每堆有ai头牛。两个人玩一个游戏,游戏规则为: <1>从任意一个非空的堆中移走一头牛; <2>将偶数堆2*x变成k堆,每堆x头牛(可以增加牛的个数) 移走最后一头牛的人获胜; 数据:n and k (1 ≤ n ≤ 100 000, 1 ≤ k  阅读全文
posted @ 2016-02-26 19:12 hxer 阅读(243) 评论(0) 推荐(0)