hdu 2079 选课时间(题目已修改,注意读题)
2013-07-20 15:43
330 查看
选课时间(题目已修改,注意读题)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2197 Accepted Submission(s): 1745
[align=left]Problem Description[/align]
又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)
[align=left]Input[/align]
输入数据的第一行是一个数据T,表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。
接着有k行,每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10),表示学分为a的课有b门。
[align=left]Output[/align]
对于每组输入数据,输出一个整数,表示学n个学分的组合数。
[align=left]Sample Input[/align]
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
[align=left]Sample Output[/align]
2
445
[align=left]Author[/align]
xhd
[align=left]Source[/align]
ACM程序设计期末考试_热身赛(感谢 xhd & 8600)
[align=left]Recommend[/align]
lcy
母函数
#include<stdio.h> int c1[1000]; int c2[1000]; int main() { int n,i,j,k,t,a[1000],b[1000],c,cnt; scanf("%d",&c); while(c--) { scanf("%d %d",&n,&cnt); for(i=0;i<cnt;i++) scanf("%d %d",&a[i],&b[i]); for(i=0;i<=b[0];i++) { c1[i]=0; c2[i]=1; } for(i=b[0]+1;i<=n;i++) { c1[i]=0; c2[i]=0; } for(i=1;i<=cnt;i++) { for(j=0;j<=n;j++) { for(k=0;k+j<=n &&k<=a[i-1]*b[i-1];k+=a[i-1]) c2[k+j]+=c1[j]; } for(t=0;t<=n;t++) { c1[t]=c2[t]; c2[t]=0; } } printf("%d\n",c1 ); } return 0; }
View Code
相关文章推荐
- HDU 2079 选课时间(题目已修改,注意读题) [母函数]
- hdu 2079 选课时间(题目已修改,注意读题)
- 多重背包hdu 2079选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题) 母函数
- hdu-2079-选课时间(题目已修改,注意读题)【母函数】
- HDU 2079 选课时间(题目已修改,注意读题)
- HDU-2079 选课时间(题目已修改,注意读题) -母函数
- 【01背包/母函数】HDU2079选课时间(题目已修改,注意读题)【用背包求解方案数】
- HDU 2079 选课时间(题目已修改,注意读题) 基础母函数
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- hdu 2079 选课时间(题目已修改,注意读题)
- HDU 2079 选课时间(题目已修改,注意读题)
- HDU 2079 选课时间(题目已修改,注意读题)(简单的母函数运用)
- HDU--杭电--2079--选课时间(题目已修改,注意读题)--背包
- hdu 2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- hdu 2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- 杭电hdu 2079 选课时间(题目已修改,注意读题) 母函数
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)