HDU 2079-选课时间(母函数)
来源:互联网 发布:爱尔兰和北爱尔兰 知乎 编辑:程序博客网 时间:2024/05/22 06:09
选课时间(题目已修改,注意读题)
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门。
每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。
接着有k行,每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10),表示学分为a的课有b门。
Output
对于每组输入数据,输出一个整数,表示学n个学分的组合数。
Sample Input
22 21 22 140 81 12 23 24 25 86 97 68 8
Sample Output
2445再水一发。。睡觉觉~#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;}
1 0
- HDU/HDOJ 2079 母函数 选课时间
- HDU 2079 选课时间 母函数
- hdu 2079 选课时间_母函数
- Hdu 2079 选课时间 母函数
- hdu 2079 选课时间(母函数)
- HDU 2079-选课时间(母函数)
- HDU 2079 选课时间 (母函数)
- HDU 2079 选课时间(母函数/生成函数)
- [ACM] hdu 2079 选课时间(普通型母函数)
- HDU ACM 11 2079 选课时间 母函数或者DP
- hdu 2079 选课时间
- HDU(2079)选课时间
- hdu 2079 选课时间
- hdu 2079 选课时间
- HDOJ--2079选课时间!!!母函数
- 杭电hdu 2079 选课时间(题目已修改,注意读题) 母函数
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- 杭电ACM hdu 2079 选课时间 解题报告(母函数)
- 树状数组
- 小马哥-----高仿红米note A6主板 拆机主板图与开机图 新版高仿版本出现市场 警惕
- hdu 2120 Ice_cream's world I(判断是否有环,简单的并查集)
- 3D动态锁屏+3D动态壁纸,完美整合到一起!
- (三)线程同步工具集_4---在一个约定点同步任务
- HDU 2079-选课时间(母函数)
- Combination Sum I, II
- android 自定义ListView 使其带单选框按钮,并解决item点击不响应的问题
- ThinkPad
- R语言学习——向量矩阵
- ListView 中添加按钮,动态删除添加ItemView的操作
- 字典树(trie树)、后缀树
- 时间复杂度与空间复杂度
- linux tomcat集群 互相无监听,session无法复制