专栏首页mlHDUOJ---2152

HDUOJ---2152

Fruit

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2585    Accepted Submission(s): 1436

Problem Description

转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。 于是,很多人们慕名而来,找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个。

Output

对于每组测试,在一行里输出总共能够卖的方案数。 题目数据保证这个答案小于10^9

Sample Input

2 3 1 2 1 2 3 5 0 3 0 3 0 3

Sample Output

2 12

Author

Linle

Source

http://acm.hdu.edu.cn/showproblem.php?pid=2152

Recommend

lcy

母函数....常规题...不多说...

贴代码:

 1 #include<iostream>
 2 #include<vector>
 3 using namespace std;
 4 typedef struct Fruit   //水果的个数范围
 5 {
 6     int min;
 7     int max;
 8 }fruit;
 9 int main()
10 {
11     int n,m,i,j,k;
12     while(cin>>n>>m)
13     {
14       vector<fruit>arr(n);
15       int c1[101]={0},c2[101]={0};
16       for(i=0;i<n;i++)
17           cin>>arr[i].min>>arr[i].max;
18       for(i=arr[0].min;i<=arr[0].max;i++)  //初始化...
19       {
20           c1[i]=1;                      
21       }
22       for(i=1;i<n;i++)
23       {
24         for(j=0;j<=m;j++)
25         {
26             for(k=arr[i].min ; k+j<=m&&k<=arr[i].max ; k++)   //两两相乘
27             {
28                 c2[j+k]+=c1[j];
29             }
30         }
31         for(j=0;j<=m;j++)
32         {
33             c1[j]=c2[j];
34             c2[j]=0;
35         }
36       }
37       cout<<c1[m]<<endl;
38     }
39     return 0;
40 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 最小公倍数

    最小公倍数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致...

    Gxjun
  • vs---错误收集并自己解决后归纳

    1。C++编译时,出现这样的错误 d:\program files\microsoft visual studio\vc98\include\stdio.h(3...

    Gxjun
  • HDU-----(4858)项目管理(模拟)

    项目管理 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java...

    Gxjun
  • 浅谈什么是分治算法

      分治算法,根据字面意思解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接...

    五分钟学算法
  • 简单选择排序

    选择排序时间复杂度也为O(n^2) 算法思想: 选择排序即每次length-i的长度内选择一个最小的元素,与第一个进行替换,这样大循环length次后,就可以得...

    用户1154259
  • c语言实现快速排序

    快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数...

    仙士可
  • LeetCode 74. Search a 2D Matrix

    ShenduCC
  • poj----Maximum sum(poj 2479)

    Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3...

    Gxjun
  • RxJava2学习笔记(1)

    作为github上star数极高的响应式编程java扩展类库,rxjava是啥就不多说了,网上能查到一堆介绍,下面是一些学习记录: 前提依赖: compile ...

    菩提树下的杨过
  • 什么是JSON Web Token ?

    JSON Web Token(JWT)是一个开放标准(RFC 7519),它定义了一种紧凑且自包含的方式,用于在各方之间安全地将信息作为JSON对象传输。由于此...

    不会飞的小鸟

扫码关注云+社区

领取腾讯云代金券