Fawkess的博客

题意： 两人在1*n的格子纸上轮流打叉，最先打出连续3个叉者获胜,两个人的叉都是一样的。 输入 3 //表示n=3 6 //表示n=6 输出 1 //表示先手必胜 2 //表示先手必败 思路： 求grundy值就好了 代码 #include <cstdio> #include <cstdlib> #include <cstring> #include...

题意： 就是nim游戏，但是问你先手如果可以必胜，有多少种走法。 输入： 3 //三个堆 7 11 13 //三堆分别是多少 2 //两个堆 1000000000 1000000000 //两堆分别是多少 0 //表示输入结束 输出 3 //三种走法 0 //表示先手必败 思路： 首先，所有堆的异或结果不为0的情况，先手必胜。其...

如果某个状态能到达的状态都是必胜态，那么此状态为必败态 如果某个状态能到达的状态存在必败态，那么此状态为必胜态 #include <iostream> #include <cstdio> #include <iomanip> #include <string> #include <cstdlib> #include <cstring...