GooMaple

巴什博奕和Nimm博弈的组合版。 代码如下： #include #include #include #include using namespace std; int main() { #ifdef test freopen("input.txt", "r", stdin); #endif int c, n, m, num; scanf("%d", &c);

博弈，简单推一下必败点与必胜点，可以看出奇偶规律。 代码如下： #include #include #include #include using namespace std; int main() { #ifdef test freopen("input.txt", "r", stdin); #endif int n, m; while(scanf("%d%

类似巴什博奕，先行者要赢，假设先行者必赢的状态为1，必输为0。 则其通过集合中存在的数可以达到之前的某个0的状态，则当前状态为1，如果通过所有集合中的数都无法达到之前的某个为0的状态（即：可到达的之前状态全为1），则当前状态为0。 因为先行者如果可以达到之前某个为0的状态，则说明其达到前面这个0的状态时它实际对于之前的这个状态来说是个后行者，0代表在之前的这个状态来说是后行者赢，则对现在状态来

巴什博奕。 （1）如果m>n，则先行者第一次取n~m之间任意数都能保证其必胜。 （2）如果n%(m+1)==0,则必败。 （3）如果n%(m+1)!=0,则第一次先行者必须拿n%(m+1)个，才能保证必胜。 代码如下： #include #include #include #include using namespace std; int ways[102]; int main(

Nimm博弈，需要统计可行方案的个数。 代码如下： #include #include #include #include using namespace std; int ways[102]; int main() { #ifdef test freopen("input.txt", "r", stdin); #endif int m; while(scanf

裸威佐夫博奕。证明见：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530。 代码如下： #include #include #include #include #include using namespace std; double eps = 1e-9; int main() { #ifdef test freop

纯Nimm博弈，不过比较难看出来。 #include #include #include #include using namespace std; int main() { #ifdef test freopen("input.txt", "r", stdin); #endif int m, n; while(scanf("%d", &m) && m)

巴什博奕。 代码如下： #include #include #include #include using namespace std; bool ways[1002]; int main() { #ifdef test freopen("input.txt", "r", stdin); #endif int c, n, m; scanf("%d", &c);

n堆石子，最后一个取完的人输。 Nimm博弈，全是1的时候，特判，数1的个数，奇数输，偶数赢了。 证明过程见：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530 代码如下： #include #include #include #include using namespace std; int main() { #ifde

巴什博奕。 代码如下： #include #include #include #include using namespace std; bool ways[1002]; int vis[10] = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512}; int main() { #ifdef test freopen("input.txt", "