2015年04月_非常可乐（이녕）

原创 hd1213 How Many Tables

#include #include #define max 1010 int pre[max]; int find(int x) { int a=x,b; while(pre[x]!=x)x=pre[x]; if(a!=x) { b=pre[a]; pre[a]=x; a=b; } return x; } int main() { int t,n,m,i,cou

2015-04-24 10:01:12 542

首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果是2个连通分支，则只要再修1条路，从两

2015-04-19 18:12:20 564

原创畅通工程hd1863

题目信息：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本，每行给出一对正整数

2015-04-19 18:04:53 480

原创 Seinfeld杭电3351

I’m out of stories. For years I’ve been writing stories, some rather silly, just to make simple problems look difficult and complex problems look easy. But, alas, not for this one. You’re given a non

2015-04-14 22:46:24 779

转载杭电1042 N!

题目信息：给出一个N，范围是从0到10000，计算N的阶乘， #include #include int a[70000]; int main() { int n,i,k,l,c; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); a[0]=1;l=1; for(i=2;i { for(k=0,c=0;k {

2015-04-06 20:05:09 567

转载杭电1715 大菲波数

#include #include int a[1000][1000]; int main() { int n,m,i,k,c,l; scanf("%d",&n); while(n--) { scanf("%d",&m);l=1; a[1][0]=1;a[2][0]=1; for(i=3;i { for(k=0,c=0;k { a[i][k]=a[i-1][k]+a[

2015-04-06 19:54:38 586

原创杭电1029 Ignatius and the Princess IV

//此方法必须要求存在一测试数据出现次数大于(n+1)/2; #include int main() { int n,m,i,count,max; while(~scanf("%d",&n)) { count=0; while(n--) { scanf("%d",&m); if(count==0) { max=m; count++; } else { if(

2015-04-06 17:20:51 590

转载杭电2391 Filthy Rich

#include #include int map[1001][1001],m[1001][1001];//定义在主函数内会因为数组太大而不能运行 int max(int a,int b,int c) { int m; m=a>b?a:b; m=c>m?c:m; return m; } int main() { int n,r,c,i,j,k; scanf("%d",&

2015-04-06 16:28:29 596

转载杭电1022 Train Problem I

#include #include int main() { int n,i,j,k,l,p[100];//在哪定义都一样， char m[100],s1[100],s2[100]; while(scanf("%d",&n)!=EOF) { scanf("%s%s",s1,s2); memset(p,0,sizeof(p)); //int i,j,k,l; k=i=l=-1

2015-04-06 15:46:55 429

wyjwyl的专栏