DFS。 1 #include 2 #include 3 4 #define MAXNUM
105 5 6 int map[MAXNUM][MAXNUM], ways[MAXNUM][MAXNUM], n, m; 7 8 int dfs(int x,
int y) { 9 int ...
分类：
其他好文 时间：
2014-04-29 23:21:58
阅读次数：
383
并查集的路径压缩。 1 #include 2 #include 3 4 #define MAXNUM
100005 5 6 int deg[MAXNUM], bin[MAXNUM]; 7 char isCycle[MAXNUM]; 8 9 int
find(int x) {10 i...
分类：
其他好文 时间：
2014-04-29 17:22:46
阅读次数：
308
并查集删除结点，方法是构建虚拟点，做映射。 1 #include 2 #include 3 4
#define MAXNUM 1000050 5 6 int bin[MAXNUM], assist[MAXNUM]; 7 char
visit[MAXNUM]; 8 int n, ext; 9 ...
分类：
其他好文 时间：
2014-04-29 17:12:47
阅读次数：
385
Number SequenceTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
9899Accepted Submission(s): 4518Pr...
分类：
其他好文 时间：
2014-04-29 11:28:46
阅读次数：
354
矩阵乘法，用DP做各种wa，后来发现原因了。 1 #include 2 #include 3 4
typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int
n, m;10 11 m...
分类：
其他好文 时间：
2014-04-29 11:26:46
阅读次数：
418
注意数据格式，可以是整数，并且注意输出最简化浮点数。 1 #include 2 #include 3
4 #define MAXNUM 420 5 6 char a[MAXNUM], b[MAXNUM], c[MAXNUM], d[MAXNUM]; 7 int
lena, le...
分类：
其他好文 时间：
2014-04-28 14:14:34
阅读次数：
335
1 #include 2 #include 3 #include 4 #include 5
using namespace std; 6 7 const int INF = 1000000; 8 const int MAXSIZE = 1005; 9
10 int map[MAXSIZE...
分类：
其他好文 时间：
2014-04-28 09:34:15
阅读次数：
558
1 #include 2 #include 3 #include 4 #include 5
#include 6 using namespace std; 7 8 mapname; 9 const int INF = 1000000;10 const
int MAXSIZE = 1005...
分类：
其他好文 时间：
2014-04-27 21:03:01
阅读次数：
552
