摘要： 1 #include<string.h> 2 #include<stdio.h> 3 int f[100010];//存放一个节点的父节点的编号 4 bool is[100010];//标志编号为I的房间是否存在 5 void exist(int x,int y)//判断x,y点是否已经存在 6 { 7 if(!is[x]){ 8 is[x]=1; 9 f[0]++;//统计房间个数 10 }11 if(!is[y]){12 is[y]=1;13 f[0]++;14 }15 ... 阅读全文

摘要： 1 #include<cstring> 2 #include<iostream> 3 using namespace std; 4 int main() 5 { 6 int i,T,n,m,v,w; 7 int f[30001]; 8 cin>>T; 9 while(T--){10 cin>>n>>m;11 memset(f,0,(n+1)*sizeof(int));12 while(m--){13 cin>>v>>w;14 for(w*=v,i=n;i>=v;i-... 阅读全文

摘要： 1 #include<stdio.h> 2 int bin[1002]; 3 int findx(int x) 4 { 5 int r=x; 6 while(bin[r]!=r) 7 r=bin[r]; 8 return r; 9 }10 void merge(int x,int y)11 {12 int fx,fy;13 fx=findx(x);14 fy=findx(y);15 if(fx!=fy)16 bin[fx]=fy;17 }18 int main()19 {20 int i,j,m,n,x,... 阅读全文

摘要： 1 #include<stdio.h> 2 #define N 210 3 #define M 0xffffff 4 int D[N];//存放v0到其余节点的最短路径 5 int arc[N][N];//存放边的权值 6 int vexnum,arcnum;//村庄数及道路数 7 int ShortPath(int v0,int v1) 8 { 9 int v,w,k,min;10 int vis[N];//标志数组，记录最小路径节点 11 if(v0==v1) return 0;12 for(v=0;v<vexnum;v++){13 ... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int cmp(const void *a,const void *b) 5 { 6 return *(int *)a-*(int *)b; 7 } 8 int main() 9 {10 int i,j,len;11 char s[1001];12 int a[1000];13 while(~scanf("%s",s))14 {15 memset(a,0,sizeof(a));16 le... 阅读全文

摘要： 1 #include<stdio.h> 2 int main() 3 { 4 int i,n; 5 __int64 high,low,k; 6 while(scanf("%d",&n),n+1) 7 { 8 for(high=1,low=i=0;i<n;++i) 9 {10 k=high;11 high=3*high+2*low;12 low=k+low;13 }14 printf("%I64d, %I64d\n",high,... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 struct node{ 4 char win[20],lost[20]; 5 int score; 6 }game[1000]; 7 int main() 8 { 9 int i,j,n,flag;10 while(scanf("%d",&n),n)11 {12 memset(game,0,sizeof(game));13 for(i=0;i<n;++i){14 scanf("%s%s",game[i].win... 阅读全文

摘要： 1 #include<stdio.h> 2 int main() 3 { 4 int i,j,n,prime[1000]={1,1}; 5 for(i=2;i<1000;++i) 6 if(!prime[i]) 7 for(j=i+i;j<1000;j+=i) 8 prime[j]=1; 9 scanf("%d",&j);10 while(j--){11 scanf("%d",&n);12 if(!prime[--n]){13 put... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int T,i,n,no,cnt,mCnt; 6 char name[21],mName[21]; 7 scanf("%d",&T); 8 while(T--){ 9 mCnt=-1;10 *mName=0;11 scanf("%d",&n);12 while(n--){13 scanf("%s%d",name,&no);14 fo... 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #define N 100010 4 using namespace std; 5 struct node{ 6 int l,r; 7 int max,min; 8 }tree[3*N]; 9 int num[N];10 int Max,Min;11 void build(int l,int r,int i)12 { 13 tree[i].l=l;14 tree[i].r=r;15 if(l==r){16 tree[i].max=tree[i].m... 阅读全文