HDU 2079-课程时间(生成函数)
2015-07-14 09:28
141 查看
课程时间(标题已被修改,注意阅读题)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2996 Accepted Submission(s): 2347
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再水一发。。 睡觉觉~#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cctype> #include <cmath> #include <cstdlib> #include <vector> #include <queue> #include <set> #include <map> #include <list> #define maxn 250 #define ll long long #define INF 0x3f3f3f3f #define pp pair<int,int> using namespace std; int a[maxn],b[maxn],v[10],p,num[10],n; void solve() { memset(a,0,sizeof(a)); a[0]=1; for(int i=0;i<n;i++) { memset(b,0,sizeof(b)); for(int j=0;j<=num[i]&&j*v[i]<=p;j++) for(int k=0;k+j*v[i]<=p;k++) b[k+j*v[i]]+=a[k]; memcpy(a,b,sizeof(b)); } printf("%d\n",a[p]); } int main() { int T; scanf("%d",&T); while(T--) { scanf("%d%d",&p,&n); for(int i=0;i<n;i++) scanf("%d%d",&v[i],&num[i]); solve(); } return 0; }
相关文章推荐
- LeetCode Search for a Range(二分法)
- 线程间操作无效:从不是创建控件 listbox1 的线程访问它.
- js中浮点型运算 注意点
- 类库引用EF
- java树形菜单
- http错误代码表
- The 3D Analyst extension has not been enabled.
- 霓虹灯(跑马灯、方框赛跑)
- HDU 1249 三角形
- OS X 10.11 安装Cocoapods 出现问题的解决方法
- CALayer3-层的属性
- Dedecms 生成速度慢 的解决办法
- nodejs连接mysql查询 第一次不报错 之后一直报错Cannot enqueue quit after invoking quit.
- Code Conventions for the JavaScript Programming Language
- 使用box-sizing让拥有padding属性的元素不超出想要的宽度
- elasticsearch 断路器设置
- [刷题]Fizz Buzz
- Java IO最详解
- 解决Android Studio中某一个Module不能启动的问题
- UIButton 的使用