摘要：
View Code 1 #include<stdio.h> 2 #include<iostream> 3 using namespace std; 4 int main() 5 { 6 int n; 7 loop: 8 while(scanf("%d",&n)!=-1) 9 {10 int i,j,k;11 for(i=1;i<100;i++)//题目告诉测试实例不超过10000，也就意味着循环不超过10012 {13 for(j=1;j<100;j++)14 ... 阅读全文
posted @ 2012-07-31 20:54
zlyblog
阅读(213)
评论(0)
推荐(0)
摘要：
View Code 1 #include <stdio.h> 2 int main() 3 { 4 int z, p, n; 5 scanf("%d", &z); 6 while (z-- != 0) 7 { 8 scanf("%d", &n); 9 p = 0;10 while (n%2== 0)11 {12 ++p;13 n=n/2;14 }15 printf("%d %d\n", n, p);16 }17... 阅读全文
posted @ 2012-07-31 16:55
zlyblog
阅读(110)
评论(0)
推荐(0)
摘要：
View Code 1 #include<stdio.h> 2 #include<string.h> 3 int a[510],b[510]; 4 int c[130000]; 5 int main() 6 { 7 int n,i,x,j; 8 while(scanf("%d",&n),n!=0) 9 {10 memset(c,0,sizeof(c));11 for(i=0;i<n;i++)12 scanf("%d",&a[i]);13 for(i=0;i<n;i++)14 {15... 阅读全文
posted @ 2012-07-31 14:52
zlyblog
阅读(180)
评论(0)
推荐(0)
摘要：
祖先没赋值，纠结了好久，长个教训View Code 1 #include<stdio.h> 2 #include<math.h> 3 #include<stdlib.h> 4 #include<string.h> 5 int n; 6 7 int set[510]; 8 int f[510],a[510],b[510]; 9 struct PP10 {11 int u,v;12 int pri;13 }d[30003];14 int cmp(const void *a,const void *b)15 {16 struct PP *c,*d;17 阅读全文
posted @ 2012-07-31 11:11
zlyblog
阅读(177)
评论(0)
推荐(0)
摘要：
杭电上为多实例测试，poj上为单实例，在此，列出poj代码View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #define M 200000000 5 #define N 110 6 double map[N][N],a[N],b[N]; 7 int n; 8 void met()//简单的最小生成树算法 9 {10 int i,k;11 double min;12 k=1;13 a[k]=0;14 while(b[k]==0)15 {16 ... 阅读全文
posted @ 2012-07-31 10:23
zlyblog
阅读(290)
评论(0)
推荐(0)
摘要：
View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define M 70000 4 #define N 510 5 int map[N][N],a[N],b[N]; 6 int n; 7 int met() 8 { 9 int i,k,min;10 k=1;11 a[k]=0;12 while(b[k]==0)13 {14 b[k]=1;15 for(i=1;i<=n;i++)16 if(b[i]==0&&a[i]>map[k][i])17... 阅读全文
posted @ 2012-07-31 10:04
zlyblog
阅读(123)
评论(0)
推荐(0)
摘要：
最小生成树方法与最短路径有些相似，多数题又可用并查集求解，但并查集比较耗时，解决某些稍复杂的问题可能超时；View Code 1 //poj2395 2 #include<stdio.h> 3 #include<string.h> 4 #define M 1000000001 5 #define N 2500 6 int map[N][N],a[N],b[N]; 7 int n,m; 8 int met() 9 {10 int i,k,flag,min;11 for(i=1;i<=n;i++)12 {13 a[i]=map[1][i];14 }... 阅读全文
posted @ 2012-07-31 09:42
zlyblog
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号