生成函数(母函数)1005
来源:互联网 发布:系统数据对接方案 编辑:程序博客网 时间:2024/06/06 12:44
Fruit
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 5 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。
于是,很多人们慕名而来,找Lele买水果。
甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我有限制,既不能少于某个特定值,也不能大于某个特定值。而且我不要两份一样的拼盘。你随意搭配,你能组出多少种不同的方案,我就买多少份!"
现在就请你帮帮Lele,帮他算一算到底能够卖出多少份水果拼盘给lcy了。
注意,水果是以个为基本单位,不能够再分。对于两种方案,如果各种水果的数目都相同,则认为这两种方案是相同的。
最终Lele拿了这笔钱,又可以继续他的学业了~
于是,很多人们慕名而来,找Lele买水果。
甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我有限制,既不能少于某个特定值,也不能大于某个特定值。而且我不要两份一样的拼盘。你随意搭配,你能组出多少种不同的方案,我就买多少份!"
现在就请你帮帮Lele,帮他算一算到底能够卖出多少份水果拼盘给lcy了。
注意,水果是以个为基本单位,不能够再分。对于两种方案,如果各种水果的数目都相同,则认为这两种方案是相同的。
最终Lele拿了这笔钱,又可以继续他的学业了~
Input
本题目包含多组测试,请处理到文件结束(EOF)。
每组测试第一行包括两个正整数N和M(含义见题目描述,0<N,M<=100)
接下来有N行水果的信息,每行两个整数A,B(0<=A<=B<=100),表示至少要买该水果A个,至多只能买该水果B个。
每组测试第一行包括两个正整数N和M(含义见题目描述,0<N,M<=100)
接下来有N行水果的信息,每行两个整数A,B(0<=A<=B<=100),表示至少要买该水果A个,至多只能买该水果B个。
Output
对于每组测试,在一行里输出总共能够卖的方案数。
题目数据保证这个答案小于10^9
题目数据保证这个答案小于10^9
Sample Input
2 31 21 23 50 30 30 3
Sample Output
212
思路;这题中水果有最少需要拿的数量,所以第三重循环有些变化;
代码;
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#include <stdlib.h>using namespace std;long long int dp[250005];int main(){ int m,n; int a[105],b[105]; int c1[105],c2[105]; while(scanf("%d %d",&m,&n)!=EOF) { int i,j,k; for(i=1;i<=m;i++) { cin>>a[i]>>b[i]; } memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); c1[0]=1; for(i=1;i<=m;i++) { for(j=0;j<=n;j++) { for(k=a[i];k<=b[i]&&j+k<=n;k++) { c2[k+j]+=c1[j]; } } for(j=0;j<=n;j++) { c1[j]=c2[j]; c2[j]=0; } } cout<<c1[n]<<endl; } return 0;}
阅读全文
0 0
- 生成函数(母函数)1005
- 生成函数(母函数)
- 生成函数(母函数)
- 生成函数(母函数)
- 母函数(生成函数)
- 母函数(生成函数)
- 母函数(生成函数)
- 母函数(生成函数)
- 【模板】母函数(生成函数)
- 生成函数(母函数)1003
- 母函数(生成函数)学习
- 母函数(生成函数)学习 hdu 1028
- HDU 2079 选课时间(母函数/生成函数)
- HDU1028-HDU1085-母函数(生成函数)
- 生成函数(Generating Function)/母函数
- 生成函数(母函数)的简单应用
- 母函数即生成函数基础知识
- 生成函数(母函数)入门详解
- 如何基于 Android Things 构建一个智能家居系统?
- 火狐首页被360主页劫持的解决方案
- HTML知识点(一)
- NYOJ 16 矩形嵌套(DP)
- 百练_2686:打印完数
- 生成函数(母函数)1005
- Java中long和Long有什么区别(转)
- 八数码问题
- EXTJS——ext.grid.RowExpander模板数据刷新问题
- Mysql乱码解决
- Idea的初步试用
- 将Qt动态链接库生成的exe及依赖dll打包方法
- Hive安装
- CentOS7 + Hadoop2.7.3开发环境搭建