Benjamin_Z的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847 一堆牌一次只能取2的次幂张，谁取完谁赢。 巴什博弈的变形，但是我没看出来... 可以发现3和3的倍数一定没有办法一次取完，所以只要每次给对手留3或者3的倍数张就行了，又任意数只要减去1或者减去2都能变成3的倍数，而1和2都是可行的取法，所以只要开局不是3或者3的倍数，那么先

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 题意： 输入： 2 2 5 3 2 5 12 3 2 4 7 4 2 3 7 12 5 1 2 3 4 5 3 2 5 12 3 2 4 7 4 2 3 7 12 0 输出： LWW WWL 第一行给出可行操作集合大小为k，然后k个数表示一次能在

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=135 Nim博弈，只不过现在一次最多取m个，能够想到巴什博弈。 巴什博弈的SG函数为SG(x) = x % (m+1) #include #include #include #include using namespace std; int main() {

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3032 题意：Nim博弈，不过取的时候可以将一堆分成任意两堆。 SG函数打表找规律。 打表程序： #include #include #include #include using namespace std; int main() { int i, j; int

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3389 题意：1-N带编号的盒子,当编号满足A>B && A非空 && (A + B) % 3 == 0 && (A + B) % 2 == 1则可以从A中取任意石头到B中，谁不能取了谁就输。 由已知条件可得到 (A+B) % 6 =  3 ，即（（A % 6）+（B % 6））%

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3537 题意：输入第一行n，表示已知一排硬币中有n个硬币正面朝上，下一行n个数表示正面朝上的硬币的位置ai。两人轮流操作，每次操作可以翻转1,2,或则3枚硬币，其中翻转的最右的硬币必须是正面朝上的，最后不能翻转的为负。 翻硬币经典问题之一。 自己推出来肯定很难，，所以就要多做题多掌