随笔分类 -  杭州电子科技大学HDUOJ

摘要：1 #include <iostream> 2 3 using namespace std; 4 5 #define MAX_VERTEXT 250 6 const int MAX_WEIGHT= 0x7f7f7f7f; 7 8 int map[MAX_VERTEXT][MAX_VERTEXT]; 9 int path[MAX_VERTEXT];10 11 void Init()12 {13 memset(map,MAX_WEIGHT,sizeof(map));14 memset(path,MAX_WEIGHT,sizeof(path));15 }16 17 void ... 阅读全文

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1106解题思路：这道题就是一个字符串处理啦，这道题我们要考虑几种情况 1.多个5连在一起2.第一个字符为53.最后一个字符为5 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,flag, 阅读全文

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=2085此题找出关系即可设n微秒时a( n ) 为高能粒子个数，b ( n )为低能粒子个数;经分析可得 a ( n ) = 3 * a( n - 1 ) + 2 * b ( n - 1 ), b ( n ) = a ( n - 1 ) + b ( n - 1 );然后直接打表即可，还有要注意要用long long 型存储 1 #include<stdio.h> 2 #include<stdlib.h> 3 long long sum[35][2]={1,0}; 4 int mai 阅读全文

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=2094思路一：产生冠军的条件：（1）获胜的人没输过一次（2）最终获胜的人只有一个思路二：观察一下，可以看到其实只要总元素数-失败者==1就可以输出YES了。。思路三：左边的为胜利者，右边的为失败者，如果左边的胜利者只有一个没在右边出现过，那么这个就是产生的冠军，否则产生不了 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 int main() 5 { 6 int n,i,j,k; 7 in 阅读全文

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1251字典树的应用。。。。。 1 #include<cstdio> 2 #include<cstring> //memset函数的头文件 3 #include<iostream> 4 using namespace std; 5 struct node{ 6 int count; 7 node *next[26]; 8 node(){ //初始化数据 9 memset(next,NULL,sizeof(next));10 co... 阅读全文

摘要：法一：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1863 1 #include<iostream> 2 #include<cstdlib> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int parent[105]; 7 struct Edge{ 8 int from,to,price; 9 }edge[5100];10 bool compare(Edge a,Edge b){11 return a.price 阅读全文

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=2108解题思路：叉乘的运用原理是在平面上取(0,0)来分割多边形为多个三角形，然后用叉乘来求三角形的面积（有向）再求和。这样的话可以把凸N多边形转化为N个三角形，然后求解N个三角形即可，输入顶点的顺序 无论是顺时针还是逆时针均可。* 题目要求：计算多边形面积* 方法：把n多边形分割成n-2个三角形，分别求和，然后相加* 注意：分割的所有三角形有一个公共的顶点，这里选择0点位公共点* 注：题中给出的点的顺序为逆时* 叉乘的性质：设两向量P和Q* 1.P ×Q > 0 则Q在P的逆时针方向* 阅读全文

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=2036解题思路：叉乘的运用原理是在平面上取(0,0)来分割多边形为多个三角形，然后用叉乘来求三角形的面积（有向）再求和。这样的话可以把凸N多边形转化为N个三角形，然后求解N个三角形即可，输入顶点的顺序 无论是顺时针还是逆时针均可。* 题目要求：计算多边形面积* 方法：把n多边形分割成n-2个三角形，分别求和，然后相加* 注意：分割的所有三角形有一个公共的顶点，这里选择0点位公共点* 注：题中给出的点的顺序为逆时* 叉乘的性质：设两向量P和Q* 1.P ×Q > 0 则Q在P的逆时针方向* 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2035法一：每次取余数 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int n,m,mul; 6 while(~scanf("%d%d",&n,&m)&&(n||m)) 7 { 8 mul=1; 9 while(m--)10 mul=(mul*n)%1000;11 printf("%d\n",mul);12 }13... 阅读全文

摘要：1 #include<stdio.h> 2 #include<stdlib.h> 3 int cmp(const void *a,const void *b) 4 { 5 return *(int *)a-*(int *)b;//升序 6 } 7 int main() 8 { 9 int a[110],b[110];10 int n,m,i,flag;11 while(~scanf("%d%d",&n,&m)&&(n||m))12 {13 for(i=0;i<n;i++)14 scanf("%d&quo 阅读全文

摘要：1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int i,n; 6 double x,s; 7 while(scanf("%lf%d",&x,&n)!=EOF) 8 { 9 for(s=0.0;n--;x=sqrt(x))10 s+=x;11 printf("%.2lf\n",s);12 }13 return 0;14 } 阅读全文

摘要：1 #include<stdio.h> 2 int n; 3 double rev(int c) 4 { 5 return c<=n?(((c&1)?1.0:-1.0)/c+rev(c+1)):0 ; 6 } 7 int main() 8 { 9 int t;10 scanf("%d",&t);11 while(t--&&scanf("%d",&n))12 printf("%.2lf\n",rev(1));13 return 0;14 } 阅读全文

摘要：1 #include<stdio.h> 2 int main() 3 { 4 unsigned m,n,i,x,y; 5 while(scanf("%u%u",&m,&n)!=EOF) 6 { 7 if(m>n) 8 { 9 i=m;10 m=n;11 n=i;12 }13 x=y=0;14 for(i=m;i<=n;i++) 15 (i&1)?(y+=i*i*i):(x+=i*i);16 ... 阅读全文

摘要：1 #include<stdio.h> 2 int main() 3 { 4 int year,month,day,i; 5 while(scanf("%d/%d/%d",&year,&month,&day)!=EOF) 6 { 7 i=0; 8 switch(month-1) 9 {10 case 11: i+=30;11 case 10: i+=31;12 case 9: i+=30;13 case 8... 阅读全文

摘要：1 #include<stdio.h> 2 int main() 3 { 4 int r; 5 while(scanf("%d",&r)!=EOF) 6 { 7 if(r<0) 8 puts("Score is error!"); 9 else if(r<60)10 puts("E");11 else if(r<70)12 puts("D");13 else if(r<80)14 puts("C");15 else i... 阅读全文

摘要：1 #include <stdio.h> 2 #include<math.h> 3 int main() 4 { 5 double r; 6 while(scanf("%lf",&r)!=EOF) 7 printf("%.2lf\n",fabs(r)); 8 return 0; 9 }10 阅读全文

摘要：1 #include<stdio.h>2 #define PI 3.14159273 int main()4 {5 double r;6 while(scanf("%lf",&r)!=EOF)7 printf("%.3lf\n",r/3*4*r*r*PI);8 return 0;9 } 阅读全文

摘要：1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 double x1,y1,x2,y2,r; 6 while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF) 7 { 8 r=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)); 9 printf("%.2lf\n",r);10 }11 return 0;12 } 阅读全文

摘要：1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int T; 6 int h,m,s,hh,mm,ss; 7 scanf("%d",&T); 8 while(T--) 9 {10 scanf("%d%d%d%d%d%d",&h,&m,&s,&hh,&mm,&ss);11 s+=ss;12 if(s>60)13 m++;s%=60;//减去一个数不如对它取余14 m+=mm;15 if(m... 阅读全文

摘要：1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 int main() 5 { 6 int ret[50][50],i,j,n; 7 ret[1][1]=ret[2][1]=ret[2][2]=1; 8 for(i=3;i<=30;i++) 9 {10 for(j=2;j<=i-1;j++)11 {12 ret[i][j]=ret[i-1][j-1]+ret[i-1][j];13 }14 ret[... 阅读全文