摘要: Nim博弈题:这个题是要你求如果先手能赢,有几种策略;View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #include<set> #include<map> #include<cstring> #include<vector> #include<string> #define LL 阅读全文
posted @ 2012-09-26 19:33 wutaoKeen 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 一道典型的Nim博弈:View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #include<set> #include<map> #include<cstring> #include<vector> #include<string> #define LL long long using 阅读全文
posted @ 2012-09-26 18:50 wutaoKeen 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 这是一道找规律的题目:我们发现最后的棋子一定会到达1,3,4因为这3个地方是不可能拿到别的地方的:那么我们就只要对一步可以到1||3||4进行Nim计算就可以了,因为任何1个点2步之内就可到1||3||4因此我们就只要考虑j % 6 == 0 || j % 6 == 2 || j % 6 == 5他们的情况:View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<que 阅读全文
posted @ 2012-09-26 18:42 wutaoKeen 阅读(302) 评论(0) 推荐(0) 编辑