题意:给定一棵有向图的树,有些节点上有石子,每次可以取一个石子向一个有向边移动,不能移动者负。 Ans:树上nim,叶子节点nim为0,父亲节点递归儿子得到sg值,答案就是每个石子所在点的sg值异或和。 1 #include<iostream> 2 #include<cstdio> 3 #inclu
分类:
其他好文 时间:
2016-03-11 20:32:23
阅读次数:
196
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this
分类:
其他好文 时间:
2016-03-10 00:04:33
阅读次数:
167
http://poj.org/problem?id=2425 #include #include #include #include using namespace std; struct node { int to,next; }e[10000010]; int head[1010],Ecou; ...
分类:
其他好文 时间:
2016-03-07 06:41:43
阅读次数:
142
Super Jumping! Jumping! Jumping! Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU.
分类:
其他好文 时间:
2016-02-25 13:34:33
阅读次数:
187
Rikka with Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 161
分类:
其他好文 时间:
2016-02-23 20:54:54
阅读次数:
456
1001 Rikka with Chess ans = n / 2 + m / 2 1002 Rikka with Graph 题意:n + 1条边,问减去至少一条使剩下的图连通的方案数。 分析:原来暴力选一条或两条就行了,脑子笨了。判连通用BFS或并查集,此题并查集更好 #include <cst
分类:
其他好文 时间:
2016-02-21 20:00:24
阅读次数:
194
比赛链接:click here
Rikka with Chess
Accepts: 393
Submissions: 548
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
一个n \times mn×m的黑...
分类:
其他好文 时间:
2016-02-21 14:21:42
阅读次数:
209
Uyuw's Concert Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8580 Accepted: 3227 Description Prince Remmarguts solved the CHESS puzzle su
分类:
其他好文 时间:
2016-02-06 14:21:17
阅读次数:
141
Chess Problem Description 小度和小良近期又迷上了下棋。棋盘一共同拥有N行M列,我们能够把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,假设“王”当前在(x,y)点,小度在下一步能够移动到(x+1, y),
分类:
其他好文 时间:
2016-02-05 22:11:47
阅读次数:
170
一、set集合 不同元素组成的集合,集合的成员被称为集合元素。对象是一组无序排列的值。 二、集合创建与赋值 a.创建 >>>s1 = set() b.赋值 >>>s1.add(‘Jef’) >>>s1 {'Jef'} c.访问 >>> s = set('chess') >>> 'h' in s Tr
分类:
编程语言 时间:
2016-02-03 21:44:33
阅读次数:
241