【hdoj_2079】选课时间(母函数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2079

此题采用母函数的知识求解，套用母函数模板即可：

http://blog.csdn.net/ten_sory/article/details/59483762

C++代码如下：

#include<iostream>
using namespace std;int main()
{int T,i,j,m;cin >> T;while(T--){int MAX,k;cin >> MAX >> k;int *v = new int[k+1];int *e = new int[k+1];for(i=1;i<=k;i++)cin >> v[i] >> e[i];int *a = new int[MAX+1];int *b = new int[MAX+1];for(i=0;i<=MAX;i++){a[i] = 0;b[i] = 0;}a[0] = 1;for(i=1;i<=k;i++){for(j=0;j<=e[i] && j*v[i]<=MAX;j++)for(m=0;m+j*v[i]<=MAX;m++)b[m+j*v[i]]+=a[m];for(m=0;m<=MAX;m++){a[m] = b[m];b[m] = 0;}}cout << a[MAX] << endl;}return 0;
}

上述代码提交，可以通过.

转载于:https://www.cnblogs.com/tensory/p/6590758.html

【hdoj_2079】选课时间(母函数)相关推荐

HDU 2152 选课时间(题目已修改,注意读题) (母函数)
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
HDU-2079 选课时间(题目已修改,注意读题) -母函数
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
HDU2079 选课时间【母函数】
选课时间 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
今天做这题才知道原来母函数的原型不是从第二个括号开始,那不过是优化而已,除了1^n,2^n那种类型可以从2开始外其他都要从1开始.好了,上代码吧. #include<stdio.h> in ...
HDU 2079 选课时间
http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点, ...
杭电ACM hdu 2079 选课时间（模板）
Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合.你来帮帮他吧.(xhd认为一样学分的课没区别) Input ...
母函数+例题（hdu 2079+hdu 2082）
母函数+例题(hdu 2079+hdu 2082) 虽然ACM的确有点力不从心,但是还是贵在坚持,继续啃啃算法..... 昨天一个下午学了学母函数,离散数学+幂级数,只能说nb- 看了半天的原理,结果 ...
清华大数据能力提升项目《数据分析方法》选课开始 !（附旁听名额）
大数据背景下,信息类专业人才在各个行业的需求量巨大的同时,也在综合能力上提出了新的要求,不仅需要掌握对大数据进行高效处理的工具和平台搭建.分析和处理的理论方法,而且需要数据人才对行业知识的了解及应用. ...
【免费毕设】asp.net网上选课系统的设计与实现(源代码+lunwen)
5.5老师信息的添加.删除.修改老师信息的添加.删除.修改由管理员完成,老师无权操作.在管理员登录成功后点击"老师管理"即进入老师信息页面. 添加老师: 具体操作为对数据库添加新 ...

【hdoj_2079】选课时间(母函数)

【hdoj_2079】选课时间(母函数)相关推荐

最新文章

热门文章