也算是一道模板题吧,只需按照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
cJSON官网是:http://sourceforge.net/projects/cjson/?source=recommended最新版本是2013年的,与2009年的变化不是很大。看了代码,觉得挺好,只是是C语言的,不够好。就改良了一下,内存自己管理。使用std::stringhttp://fi...
分类:
编程语言 时间:
2014-06-04 14:54:45
阅读次数:
765
1 #include 2 #include 3 #include 4 #define maxn
125 5 using namespace std; 6 7 int cost[maxn][maxn],w[maxn][maxn]; 8 int
dp[maxn][maxn]; 9 int N,M;1.....
分类:
其他好文 时间:
2014-06-04 14:44:42
阅读次数:
234
#include #include #include #include #include
#include #include using namespace std;bool pre_arry[1100];void pre_cnt() //素数筛{
memset(pre_arry,1,sizeof....
分类:
其他好文 时间:
2014-06-03 14:57:38
阅读次数:
259
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
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
1 #include 2 using namespace std; 3 int main() 4 {
5 //制表符是8个字符,当在一个制表符开始的位置(明白什么位置是制表符开始的位置)输出一个字符串时, 6
//如果字符串不到8个字符,加一个"\t",会补充空格,达到一个制表符 ...
分类:
编程语言 时间:
2014-06-02 18:11:05
阅读次数:
368