(母函数变形 )hdu 2079 选课时间(题目已修改,注意读题)
2015-03-11 13:43
489 查看
选课时间(题目已修改,注意读题)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3210 Accepted Submission(s): 2514
Problem Description
又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)
Input
输入数据的第一行是一个数据T,表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。
接着有k行,每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10),表示学分为a的课有b门。
Output
对于每组输入数据,输出一个整数,表示学n个学分的组合数。
Sample Input
2 2 2 1 2 2 1 40 8 1 1 2 2 3 2 4 2 5 8 6 9 7 6 8 8
Sample Output
2 445
Author
xhd
Source
ACM程序设计期末考试_热身赛(感谢
xhd & 8600)
母函数变形 与上篇2082 异曲同工之妙
//考察知识点:母函数 与 2082 有异曲同工之妙 #include<stdio.h> #include<string.h> int c1[44],c2[44]; int a[10],b[10]; int main() { int t,n,m; scanf("%d",&t); while(t--) { int i,j,k; scanf("%d%d",&n,&m); memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); for(i=1;i<=m;++i) { scanf("%d%d",&a[i],&b[i]); } for(i=0;i<44&&i<=b[1];++i)//此处是关键 c1[i]=1; for(i=2;i<=m;++i) { for(j=0;j<44;++j) { for(k=0;k+j<44&&k<=a[i]*b[i];k+=i)//此处是关键 c2[k+j]+=c1[j]; } for(j=0;j<44;++j) { c1[j]=c2[j]; c2[j]=0; } } printf("%d\n",c1 ); } return 0; }
相关文章推荐
- HDU 2079 选课时间(题目已修改,注意读题) 基础母函数
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- HDU 2079 选课时间(题目已修改,注意读题)(母函数)
- HDU 2079 选课时间(题目已修改,注意读题) [母函数]
- HDU-2079 选课时间(题目已修改,注意读题) -母函数
- HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
- 杭电hdu 2079 选课时间(题目已修改,注意读题) 母函数
- hdu 2079 选课时间(题目已修改,注意读题) 母函数
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- HDU 2079 选课时间(题目已修改,注意读题)(简单的母函数运用)
- hdu-2079-选课时间(题目已修改,注意读题)【母函数】
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- HDU 2152 选课时间(题目已修改,注意读题) (母函数)
- HDOJ 2079 选课时间(题目已修改,注意读题)(母函数模板题)
- hdu——2079——选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- HDU--杭电--2079--选课时间(题目已修改,注意读题)--背包
- hdu 2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)