摘要：1021: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define N 10005 8 vector v[N]; 9 queue q;10 int tree[N],h[N],dis[N],vis[N];11 int n,maxh;12 13 int findroot(int x){14 if(tree[x]==-1)15 return x;16 else{17 int tmp=findroot(tree[x]);18 tree[... 阅读全文

摘要：本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。关于动态连通性我们看一张图来了解一下什么是动态连通性：假设我们输入了一组整数对，即上图中的(4, 3) (3, 8)等等，每对整数代表这两个points/sites是连通的。那么随着数据的不断输入，整个图的连通性也会发生变化，从上图中可以 阅读全文

摘要：1011 1 #include 2 #include 3 4 int main(){ 5 float w[4]; 6 float t[4]; 7 float l[4]; 8 char a[4]; 9 float x[4];10 int i;11 float sum;12 memset(w,0,sizeof(w));13 memset(t,0,sizeof(w));14 memset(l,0,sizeof(w));15 16 for(i=0;it[i]&&w[i]>l[i]){23 ... 阅读全文

摘要：pat链接：http://pat.zju.edu.cn1001 1 #include 2 int main(){ 3 int a,b; 4 int c; 5 while(scanf("%d %d",&a,&b)!=EOF){ 6 c=a+b; 7 if(c=1000000)12 printf("%d,%03d,%03d\n",c/1000000,(c/1000)%1000,c%1000);13 else if(c>=1000)14 printf("%d,%03d\n",c/1000,c%1000);15 else 阅读全文