简单并查集#include#include#include#include#include#include#include#include#include#include#include#define
inf 0x0f0f0f0fusing namespace std;const double p....
分类：
其他好文 时间：
2014-05-01 10:15:58
阅读次数：
367
简单最小生成树，继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类：
其他好文 时间：
2014-05-01 09:28:42
阅读次数：
333
又是一道简单并查集#include#include#include#include#include#include#include#include#include#include#include#define
inf 0x0f0f0f0fusing namespace std;const doub....
分类：
其他好文 时间：
2014-05-01 09:12:36
阅读次数：
289
找单词Time Limit: 1000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 3722Accepted
Submission(s): 2663Problem Descrip...
分类：
其他好文 时间：
2014-05-01 05:22:05
阅读次数：
464
这个方法太厉害了
别人的记录一下#include#include#include#include#include#include#includeusing namespace
std;#define MAX_PRIME 31700#define PRIME_NUM 3500int Primes[ P...
分类：
其他好文 时间：
2014-05-01 03:48:49
阅读次数：
276
题意：求1、1/x+1/y=1/z 给定z 求x,y的个数zsd:1:
要知道这个素数的因子的范围 范围为2——sqrt(n);2:带入方程得：x = n * n / k + n
;现在就变成了求x的值。又因为n一定大于k，所以转换成求n * n的分解数；因为n = p1 ^ e1 * p2 ^ ....
分类：
其他好文 时间：
2014-05-01 03:31:17
阅读次数：
256
题意 ：求一个最小的数对 23 38 33 于i p ezsd： 因为23 38 33
两两互素所以可以用中国剩余定理是中共剩余定理的经典模板#include using namespace std; int exgcd(int a,int
b,int &x,int &y) { i...
分类：
其他好文 时间：
2014-05-01 03:26:08
阅读次数：
286
题意：动物园有n只猫和m条狗，现在有p个小孩，他们有的喜欢猫，有的喜欢狗，其中喜欢猫的一定不喜欢狗，喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物，如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走，这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类：
其他好文 时间：
2014-05-01 02:55:22
阅读次数：
470
Radar
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2229 Accepted Submission(s): 888
Problem Description
N cities of the Java Kin...
分类：
其他好文 时间：
2014-04-29 13:26:20
阅读次数：
346
Problem Description
In the Wide Web World, Which web server was popular in web site? Apache, nginx, lighttpd? Baidu.com use Apache, and many web sites like 163.com use nginx. Why? Its configuration i...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
355
