摘要: 就是必胜点与必败点的计算而已。计算每一种情况。设st[i][j]为在第i个人剩下j个石头时的情况,拿它转移后的情况比较。可以到达必败点,则当前为必胜点。若只能到达必胜点,则当前点为必败点。 1 #include 2 #include 3 using namespace std; 4 const ... 阅读全文
posted @ 2014-06-02 21:49 chenjunjie1994 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[30]={-1,1,2,3,-1,1,2,-1,-1,2,2,4,5,5,-1,1,2,6,2,3,-1,1,-1,2,-1,2}; 6 char s[25]; i... 阅读全文
posted @ 2014-06-02 21:14 chenjunjie1994 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 也算是一道模板题吧,只需按照SG函数的定义求出每个值的SG,然后异或就可以了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int N=10005; 7 int sg[N]; 8 bool vis[N];... 阅读全文
posted @ 2014-06-02 20:53 chenjunjie1994 阅读(165) 评论(0) 推荐(0) 编辑