其实就是并查集，写麻烦了，同样的代码第一次提交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
折线分割平面Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 15709Accepted
Submission(s): 10836Problem De...
分类：
其他好文 时间：
2014-04-30 21:37:40
阅读次数：
516
模线性方程的基本应用#includeusing namespace std;int exgcd(int
a,int b,int &x,int &y){ if(b==0) { x=1; y=0; return a; } int d=ex...
分类：
其他好文 时间：
2014-04-30 14:33:27
阅读次数：
326
Stone Game, Why are you always there?Time Limit:
2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total
Submission(s): 393Accepted S...
分类：
其他好文 时间：
2014-04-29 17:23:45
阅读次数：
444
并查集的路径压缩。 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
Open the LockTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3847Accepted Submission(s): 1661Probl...
分类：
其他好文 时间：
2014-04-29 16:35:47
阅读次数：
450
好高兴 一上午做了2个题 题意：求素因子只有2 3 5 7 数 约束的个数 我用的时搜索计数法
感觉还应该有比较不错的组合数学方法#includeusing namespace std;__int64 dmax;int prime[4];void
dfs(int t){ if(t>=4) { ...
分类：
其他好文 时间：
2014-04-29 11:21:47
阅读次数：
278
求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j
列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和，就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了...
分类：
其他好文 时间：
2014-04-29 11:13:45
阅读次数：
318
