其实就是并查集,写麻烦了,同样的代码第一次提交wa了,第二次就过了。 1 #include 2
#include 3 4 #define MAXNUM 55 5 #define UP 0 6 #define RIGHT 1 7 #define DOWN 2
8 #def...
分类:
其他好文 时间:
2014-07-22 23:13:53
阅读次数:
310
1 #include 2 #include 3 #include 4 using namespace
std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8
return x&-x; 9 }1...
分类:
其他好文 时间:
2014-07-22 23:12:33
阅读次数:
311
DP+贪心优化。 1 #include 2 #include 3 #include 4 5
#define MAXNUM 105 6 7 typedef struct { 8 int exp, deg; 9 } info_st;10 11
info_st infos[MAXNUM]...
分类:
其他好文 时间:
2014-05-01 00:26:21
阅读次数:
330
敌兵布阵Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
37406Accepted Submission(s): 15774Problem Desc...
分类:
其他好文 时间:
2014-04-30 04:07:14
阅读次数:
504
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