2011年7月19日
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int prim[65540];void fun(){ for(int i=1;i<=65540;i++) { prim[i]=0; } for(int i=2;i<=65540/2;i++) { for(int j=i+i;j<=65540;j+=i) { prim[j]=1; } }}int main(){ void fun(); int n; while(scanf("%d",&n)!=EOF) { i 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int prim[65540];void fun(){ for(int i=1;i<=65540;i++) { prim[i]=0; } for(int i=2;i<=65540/2;i++) { for(int j=i+i;j<=65540;j+=i) { prim[j]=1; } }}int main(){ fun(); int n; while(scanf("%d",&n),n) { int f=0; 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>long long s[500005];void fun(){ for(int i=1;i<500005;i++) { s[i]=1; } for(int i=2;i<500005;i++) { for(int j=2;i*j<500005;j++) { s[i*j]+=i; } }}int main(){ fun(); int t,n; while(scanf("%d",&t)!=EOF) { while( 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int n,num1,num2; while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++) { int sum; int f=0; scanf("%d%d",&num1,&num2); if(num1>num2) { num1=num1+num2; num2=num1-num2; num1=num1-num2; 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int n,m;int set[1010];struct val{ int x,y;}e[1010];int find(int x){ return x==set[x] ? x : find(set[x]);}int main(){ int t,x,y; while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d%d",&n,&m); for(in 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int set[1010];int n,m;struct val{ int x,y;}e[1000000];int find(int a){ return a==set[a] ? a : find(set[a]);}int main(){ int x,y; while(scanf("%d%d",&n,&m),n) { for(int i=1;i<=n;i++) { set[i]=i; } for(int i=1; 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int set[110],n,m;struct val{ int x,y,v,s;}e[10000];int cmp(const void *a,const void *b){ return ((val *)a)->v-((val *)b)->v;}int find(int x){ return x==set[x] ? x : find(set[x]);}int kruskal(){ int sum=0; int x,y,v,s; for(i 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int set[110],n,m;struct val{ int a,b,v; }e[10000];int find(int x){ return x==set[x] ? x : find(set[x]); }int kruskal(){ int sum=0; for(int i=1;i<=n;i++) { int a=e[i].a,b=e[i].b,v=e[i].v; int x=find(a),y=find(b); if(x!=y) { set 阅读全文