- 博客(37)
- 收藏
- 关注
RSS订阅转载 母函数 入门+模板
在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身的特性和
2014-08-11 16:53:29
368
转载 sort函数用法详解
sort函数的用法头文件加上:#include using namespace std; 做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函
2014-08-05 21:30:06
2282
原创 hdu 2041 超级楼梯.20140728.cpp
#includeint main(){ int i,n,m; //__int64 a[44]={0,1,1}; scanf("%d",&n); while(n--) { __int64 a[44]={0,1,1}; scanf("%d",&m); for(i=3;i { a[i]=a[i-1]+a[i-2]; } printf
2014-07-28 19:40:45
340
原创 hdu 2027 统计元音 20140728.cpp
#include#includeint main(){ char a[105]; int i,n,n1,n2,n3,n4,n5,len; scanf("%d",&n); getchar(); //吸收换行符，不然换行符会被读进去 while(n--) { //n1=n2=n3=n4=n5=0; gets(a); n1=n2=n3=n4=n
2014-07-28 19:28:06
370
原创 hdu 2565放大的x 20140726.cpp
#include#includeint main(){ int n,m,i,j; scanf("%d",&m); while(m--) { scanf("%d",&n); for(i=-n/2;i { for(j=-n/2;j { if(j==i||j==-i) printf("X"); //输出有 x的部分
2014-07-26 10:26:53
322
原创 hdu 2006 奇数乘积 20140725.cpp
#includeint main(){ int n,m,mul; while(scanf("%d",&n)!=EOF) { mul=1; while(n--){ //这样写比用for循环简单 scanf("%d",&m); if(m%2!=0) mul*=m; } printf("%d\n",mul); }
2014-07-25 19:53:43
339
原创 hdu 2007平方立方 20140725.cpp
#includeint main(){ int m,n,x,y,i,t; while(scanf("%d%d",&m,&n)!=EOF) { x=0;y=0; if(m>n) //如果 m>n,那么执行无意义，交换m,n { t=m;m=n;n=t; } for(i=m;i { if(i%2==0) x+=i
2014-07-25 19:22:28
355
原创 hdu 2002 球体积 20140725.cpp
#include# define PI 3.1415927int main(){ double r; while(scanf("%lf",&r)!=EOF) //用 %d不可以 { printf("%.3lf\n",(4.000/3.000)*PI*r*r*r); } return 0;}
2014-07-25 19:01:55
350
原创 hdu 2013蟠桃记 20140725.cpp
#includeint fun(int n){ if(n==1)return (1); return (fun(n-1)+1)*2;}int main(){ int n; while(~scanf("%d",&n)) printf("%d\n",fun(n)); return 0;}
2014-07-25 10:57:32
397
原创 hdu 2005第几天 函数 20140725.cpp
#includeint sum_day(int month,int day){ int t[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int i; for(i=1;i day+=t[i]; return (day);}int leap(int year){
2014-07-25 08:55:40
343
原创 hdu 2014 歌手成绩 qsort解 20140724.cpp
#include#includeint cmp(const void *a,const void *b){ return *(double *)a>*(double *)b?1:-1; //return (*(int *)a-*(int *)b);不可行。 对double型数组排序,原理同int这里做个注释,本来是因为要判断如果a==b返回0的,但是严格来说,两
2014-07-24 20:27:55
269
原创 hdu 4548 美素数 20140724.cpp
#include#includeint a[1000010]={1,1};int b[1000010]={0,0};void f(){ int i,j; for(i=2;i*i { if(!a[i]) { for(j=i*i;j a[j]=1; //打表
2014-07-24 16:32:31
326
原创 hdu 2012 素数判定 xy之间的整数表达式素数 20140723.cpp
#include#includeint main(){ int x,y,r,n,i,k,num; double m; while(scanf("%d%d",&x,&y)&&x!=0||y!=0) { //int r=0; num=0; for(n=x;n {
2014-07-23 17:32:04
412
原创 hdu 1201闰年 统计18岁天数 20140723.cpp 改编版
错误：#includeint a(int year){ return year%400=0||(year%4=0&&year%100!=0); } int main(){ int T,year,month,day,i; scanf("%d",&T); while(T--) { scanf("%
2014-07-23 12:08:01
345
原创 hdu 1096 a+b问题8 n组数n在前 每组m个m在前 结果后加换行 20140722.cpp
正确#includeint main(){ int M,N,sum,s; scanf("%d",&N); while(N--) { sum=0; scanf("%d",&M); while(M--) {
2014-07-23 08:30:43
515
原创 hdu 1095 a+b问题7 多组ab.输出结果加换行 20140722.cpp
#includeint main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) printf("%d\n\n",a+b); return 0;}
2014-07-22 21:24:43
425
原创 hdu 1094 a+b问题6 多组数每组n个n在前 20140722
过不了 TLE:#includeint main(){ int N,sum,i,m; while(scanf("%d",&N)) { i=1;sum=0; while(i { scanf("%d",&m); sum=sum+m
2014-07-22 20:47:12
537
原创 hdu 1093a+b问题5 n行数n在前.每行m个m在前 20140722.cpp
#includeint main(){ int M,N,i,s,sum; scanf("%d",&N); while(N--) { scanf("%d",&M); sum=0; i=1; while(i {
2014-07-22 20:03:31
734
原创 hdu 2008数值问题 20140722
错误：#includeint main(){ int n,i,a,b,c; float m; while(scanf("%d",&n)!=EOF&&n!=0) { a=0; b=0; c=0; while(i {
2014-07-22 19:20:46
367
原创 hdu 1092 a+b问题4 n个数 n在前n为0就终止 20140722
#includeint main(){ int N,sum,i,m; while(scanf("%d",&N)!=EOF&&N!=0) { sum=0; i=1;
2014-07-22 17:16:04
324
原创 hdu1091 a+b问题3遇见00就终止 20140722
#includeint main(){ int a,b; while(scanf("%d%d",&a,&b)&&a!=0||b!=0) printf("%d\n",a+b); return 0;}
2014-07-22 17:10:44
394
原创 hdu1090 a+b问题2 N组数，N在前 20140722
错误：#includeint main(){ int N,a,b; scanf("%d",&N); while(N--) { printf("%d\n",a+b); } while(1); return 0; } 没有输入a,b.。。while是为了在运行时停住看结果，
2014-07-22 11:51:21
497
原创 hdu 1089 a+b问题1 多组输入 20140722
1089：#includeint main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) printf("%d\n",a+b); return 0;}
2014-07-22 11:22:30
347
原创 hdu 1001 sum(1+...+n) 20140721.cpp
#includeint main(){ int n,i; while(scanf("%d",&n)!=EOF) { sum=0; for(i=1;i sum=sum+i; printf("%d\n\n",sum); } return 0;}
2014-07-22 09:07:00
265
原创 hdu 2001两点距离20140721
#include#includeint main(){ float x1,y1,x2,y2,result; while(scanf("%f%f%f%f",&x1,&x2,&y1,&y2)!=EOF) { result=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); printf("%.2f\n",result);
2014-07-21 22:08:34
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人