半壶老酒

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907分析： 注意此题是最后取光的是loser。现在有两个人分别是：先手–pre和后手–nex；假设现在有n堆，每堆都有若干元素。这些堆有的只有1个元素，有的堆的元素大于1个，现在把只有一个元素的堆放在左边，元素个数大于1的堆放在右边。在两人博弈的时候，元素个数大于1的堆，最终，我说的是最终，无外乎变为

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846分析： 如果 n = m + 1， 一次至多取 m 个，所以无论先取者，取了多少个，一定还剩余 x 个（ 1 ≤ x ≤ m）。所以，后取者必胜。因此我们发现了取胜的秘诀：如果我们把 n 表示为n = (m + 1) * r + s 。（0 ≤ s < m , r ≥ 0）。先取者 拿走 s

原题链接：http://poj.org/problem?id=1067AC代码：#define _CRT_SECURE_NO_DEPRECATE#include<iostream>#include<vector>#include<cstring>#include<queue>#include<stack>#include<algorithm>#include<cmath>#includ