也算是一道模板题吧，只需按照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];...
分类：
其他好文 时间：
2014-06-04 17:27:21
阅读次数：
200
就是必胜点与必败点的计算而已。计算每一种情况。设st[i][j]为在第i个人剩下j个石头时的情况，拿它转移后的情况比较。可以到达必败点，则当前为必胜点。若只能到达必胜点，则当前点为必败点。
1 #include 2 #include 3 using namespace std; 4 const .....
分类：
其他好文 时间：
2014-06-04 17:05:36
阅读次数：
190
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...
分类：
其他好文 时间：
2014-06-04 17:03:39
阅读次数：
195
http://poj.org/problem?id=3071概率dp，dp[i][j]表示第i次比赛，第j支队伍胜出的概率。 1 #include 2
#include 3 #include 4 #define maxn 1000 5 using namespace std; 6 7 dou...
分类：
其他好文 时间：
2014-06-02 19:10:37
阅读次数：
251
http://poj.org/problem?id=3070矩阵的快速幂，二分 1
#include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6
const int mod=10000; 7 8 in...
分类：
其他好文 时间：
2014-06-02 19:07:56
阅读次数：
304
TSP问题目前有多种解法：搜索解法，动归解法，启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法：这种解法其实就是计算排列子集树的过程。从0点出发，要求遍历1，2，3点后回到0点。以不同的顺序来依次遍历1，2，3点就会导出不同的路径（0->1->2->3->0；0->1->3->2->0等等），总共有3!=6条路径需要考虑，从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法：仔细观察搜索解法的过程，其实是有很多重复计算的。比如从0点出发，经过1，2，3，4，5点后回...
分类：
其他好文 时间：
2014-06-02 19:02:01
阅读次数：
436
http://poj.org/problem?id=3318矩阵A＊矩阵B是否等于矩阵C 1
#include 2 #include 3 #include 4 #include 5 #define maxn 1010 6 using namespace
std; 7 8 int a[max...
分类：
其他好文 时间：
2014-06-02 18:18:49
阅读次数：
255
POJ1753，题目链接http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思...
分类：
其他好文 时间：
2014-06-02 08:22:11
阅读次数：
232
题目链接：
http://poj.org/problem?id=3126
题目：
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10737
Accepted: 6110
Description
The ministers of...
分类：
其他好文 时间：
2014-06-02 02:21:22
阅读次数：
228
POJ1068，题目链接http://poj.org/problem?id=1068题意：对于给出给出的原括号串S，对应两种数字密码串P、W：S
(((()()()))) P-sequence456666（Pi表示第i个右括号前面有多少个左括号） W-sequence111456（Wi表示第i个右括...
分类：
其他好文 时间：
2014-06-02 01:21:09
阅读次数：
377
