其实就是并查集，写麻烦了，同样的代码第一次提交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
折线分割平面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
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
好高兴 一上午做了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
