[ACM] hdu 2079 选课时间（普通型母函数）

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)

代码：

#include <iostream>
#include <string.h>
using namespace std;int c[45],temp[45];
int a[11],b[11];int main()
{int t;cin>>t;int n,k;while(t--){cin>>n>>k;for(int i=1;i<=k;i++)cin>>a[i]>>b[i];for(int i=0;i<=n;i++){c[i]=0;temp[i]=0;}c[0]=1;for(int i=1;i<=k;i++){for(int j=0;j<=n;j++)for(int k=0;k+j<=n&&k<=b[i]*a[i];k+=a[i])//第i种学分的课总的学分（即指数）{temp[j+k]+=c[j];}for(int j=0;j<=n;j++){c[j]=temp[j];temp[j]=0;}}cout<<c[n]<<endl;}return 0;
}

转载于:https://www.cnblogs.com/sr1993/p/3697922.html

[ACM] hdu 2079 选课时间（普通型母函数）相关推荐

杭电ACM hdu 2079 选课时间（模板）
Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合.你来帮帮他吧.(xhd认为一样学分的课没区别) Input ...
HDU 2079 选课时间
http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点, ...
HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
今天做这题才知道原来母函数的原型不是从第二个括号开始,那不过是优化而已,除了1^n,2^n那种类型可以从2开始外其他都要从1开始.好了,上代码吧. #include<stdio.h> in ...
HDU 2152 选课时间(题目已修改,注意读题) (母函数)
选课时间(题目已修改,注意读题) 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 ...
[ACM] hdu 2082 找单词（母函数）
Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26.那么,对于给定的字母 ...
母函数+例题（hdu 2079+hdu 2082）
母函数+例题(hdu 2079+hdu 2082) 虽然ACM的确有点力不从心,但是还是贵在坚持,继续啃啃算法..... 昨天一个下午学了学母函数,离散数学+幂级数,只能说nb- 看了半天的原理,结果 ...
【hdoj_2079】选课时间(母函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2079 此题采用母函数的知识求解,套用母函数模板即可: http://blog.csdn.net/ten_s ...
HDU-2079 选课时间(题目已修改,注意读题) -母函数
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
快乐地打牢基础（13）——普通型母函数和指数型母函数的应用
母函数就是一列用来展示一串数字的挂衣架. --赫伯特·唯尔夫 . 一.普通型母函数 1.定义对于任意数列 a 0 , a 1 , a 2 . . . a n a_0,a_1,a_2...a_n a0 ...

[ACM] hdu 2079 选课时间（普通型母函数）

[ACM] hdu 2079 选课时间（普通型母函数）相关推荐

最新文章

热门文章