摘要:
【题目链接】 http://poj.org/problem?id=2311 【题目大意】 给出一张n*m的纸,每次可以在一张纸上面切一刀将其分为两半 谁先切出1*1的小纸片谁就赢了, 【题解】 如果切出了一张1*n的纸条,那么下一步的人一定可以切出1*1的小纸片, 所以每次切只能切出长宽大于等于2的 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=2348 【题目大意】 给出两个数,两个参赛者轮流用一个数减去另一个数的倍数,当一个数为0的时候游戏获胜, 求先手是否必胜 【题解】 如果出现一个数是另一个数两倍以上的时候,操作者就拥有了一定的自由度, 也就是处于必胜态,那么只要判断 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=2484 【题目大意】 有n个石子摆成一圈,每次可以取走连着的两个石子或者一个石子, 当两个石子之间有空位的时候就不能当他们是连着的。判断先手胜负 【题解】 当局面处于对称的状态的时候,就是必败态,当先手取了一个或两个石子破环的时候, 阅读全文