简单并查集#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 long
existed[10000][32];int main(void){ int N;// freopen("poj2443.txt", "r", stdin);
scanf("%d", &N);...
分类:
其他好文 时间:
2014-05-01 09:15:47
阅读次数:
373
找单词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
今天没有加班,将近六点到家,然后尝试了新买的路由,发现有一点新功能,就是在连接网络时可以手动按下路由的点来连接,省掉了输入用户名和密码的过程,这点真的不错。今天开放方面还是做一些表单方面的修改完善工作,在一开始select的value传值到后台Long型变量的时候总是报错,各种郁闷尝试了很久才发现,...
分类:
其他好文 时间:
2014-05-01 05:06:45
阅读次数:
260
这个方法太厉害了
别人的记录一下#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
简介wait、notify、notifyAll是Java中3个与线程有关的方法,它们都是Object类中的方法。其中,wait方法有3个重载形式:1、wait()2、wait(long
timeout)3、wait(long timeout, int nanos) 这5个方法都是final方法。其中...
分类:
其他好文 时间:
2014-05-01 02:58:23
阅读次数:
376
题意:动物园有n只猫和m条狗,现在有p个小孩,他们有的喜欢猫,有的喜欢狗,其中喜欢猫的一定不喜欢狗,喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物,如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走,这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类:
其他好文 时间:
2014-05-01 02:55:22
阅读次数:
470