其实就是并查集，写麻烦了，同样的代码第一次提交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
线段树+二分区间
用线段树维护某一段内还有多少个花瓶可以用,二分确定插入的左右界.....
Vases and Flowers
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1782 Accepted Submis...
分类：
其他好文 时间：
2014-07-22 23:05:54
阅读次数：
307
2set的tarjan写法.....
Party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3841 Accepted Submission(s): 1244
Problem Description...
分类：
其他好文 时间：
2014-07-22 23:03:55
阅读次数：
304
经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1578 Accepted Submission(s): 4...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
346
2sat.... 队长离开时两个队员必须同时留下,两个队员中只要有人离开队长就得留下...
Let's go home
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1304 Accepted Submissio...
分类：
其他好文 时间：
2014-05-02 23:43:54
阅读次数：
501
看Discuss说是博弈论，没学到这个分类。不过仔细想了想，发现。如果m 2 3 int main()
{ 4 int m, n; 5 int i; 6 7 while (scanf("%d %d", &m, &n) != EOF) { 8 if
(m <...
分类：
其他好文 时间：
2014-05-01 19:38:17
阅读次数：
368
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
并查集的路径压缩。 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
