母函数
laserss
laserss@qq.com
展开
-
hdu2079-选课时间
hdu2079 还是母函数的模板 #include using namespace std; int main() { int c1[41],c2[41],X[9],T,n,k,a,b,i,j,num,sum; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&k); memset(X,0,sizeof原创 2012-09-04 19:05:22 · 1701 阅读 · 0 评论 -
hdu1085Holding Bin-Laden Captive!-简单题
hdu1085Holding Bin-Laden Captive! #include using namespace std; int main() { int n1,n2,n5; while(scanf("%d%d%d",&n1,&n2,&n5),n1+n2+n5) { if(n1==0) printf("1\n"); else if(2*n2+n1<4) print原创 2012-09-04 21:01:30 · 682 阅读 · 0 评论 -
一道母函数的模板题 (hdu 2082)
终于算弄明白母函数是什么东西了 = = , 呼~ 感觉它利用了高中学的二项式定理(就是用到组合数的那个) 完完全全的利用啊~~!以前用二项式求出最后那超长的x的表达式( 1 + C(n,1)*x^1 + C(n,2)*x^2 +~~~~~+ C(n,n-1)*x^(n-1) + C(n,n)*x^n )之后好歹还会给x赋个值算个答案 到母函数这连赋值都省了……x就代表一个实体,原创 2012-07-17 22:03:04 · 2951 阅读 · 0 评论 -
hdu2110Crisis of HDU-母函数
hdu2110Crisis of HDU 0 #include using namespace std; int c1[4000],c2[4000],X[101],P[101]; int main() { int T,n,m,k,a,b,i,j,num,sum; while(scanf("%d",&n),n) { memset(X,0,sizeof(X原创 2012-09-04 20:23:12 · 725 阅读 · 0 评论 -
hdu2069Coin Change-母函数
hdu2069 错解 //忽略了所有硬币总数小于100的限制,导致方案数偏大 #include using namespace std; int main() { int c1[260],c2[260],i,j,num,sum,P[6]={0,1,5,10,25,50}; while(scanf("%d",&sum)!=EOF) { memset(c1,0,原创 2012-09-04 21:46:12 · 864 阅读 · 0 评论 -
hdu2152Fruit-上下限母函数
hdu2152 从给出的N种水果中选出限制范围最大M种 然后母函数 #include #include using namespace std; int N, M; //int A, B; struct fruit { int A,B; } X[101]; int a[105], b[105]; int c1[105], c2[105]; bool cmp(fruit原创 2012-09-08 20:57:41 · 829 阅读 · 0 评论 -
hdu1028母函数||dp
hdu1028 好像母函数的题目都挺简单的,写了几个都是模板 另外还有动态规划的方法 #include using namespace std; int main() { int X[121],c1[121],c2[121],N,i,j,num; for(i=1;i<=120;i++) X[i]=120; while(scanf("%d",&N)原创 2012-09-07 21:10:00 · 677 阅读 · 0 评论 -
hdu1398母函数
#include using namespace std; int X[18],c1[301],c2[301]; int main() { int i,j,num,sum; for(i=1;i<=17;i++) X[i]=500; // printf("!!!!!!!!\n"); while(scanf("%d",&sum),sum) { memset(c1,0,sizeof原创 2012-09-07 18:39:40 · 920 阅读 · 0 评论