HDU's ACM 2152 Fruit
来源:互联网 发布:杀人者的记忆法 知乎 编辑:程序博客网 时间:2024/06/06 11:35
原题链接:HDU's ACM 2152 Fruit
分析:母函数大法好!参考:HDU's ACM 1028 Ignatius and the Princess III,变化就在于范围,设某种水果的数量范围为 [Min, Max],则对应的因式为(x^Min+x^(Min+1)+...+x^Max),无其他难点。
AC Code
<span style="font-family:Microsoft YaHei;font-size:14px;">#include <stdio.h>#include <string.h>#define MAXN 100#define MAXM 100+10typedef struct {int min;int max;} Range;Range rangeArr[MAXN];int coeff1[MAXM];int coeff2[MAXM];int main(){int n, m;int i, j, k;while(scanf("%d%d", &n, &m) == 2){memset(rangeArr, 0, sizeof(int)*MAXN);memset(coeff1, 0, sizeof(int)*MAXM);memset(coeff2, 0, sizeof(int)*MAXM);for(i=0;i<n;++i){scanf("%d%d", &rangeArr[i].min, &rangeArr[i].max);}for(i=rangeArr[0].min;i<=rangeArr[0].max && i<=m;++i)coeff1[i] = 1;for(i=1;i<n;++i){for(j=0;j<=m;++j)for(k=rangeArr[i].min;k<=rangeArr[i].max && (j+k)<=m;++k)coeff2[j+k] += coeff1[j];memcpy(coeff1, coeff2, sizeof(int)*MAXM);memset(coeff2, 0, sizeof(int)*MAXM);}printf("%d\n", coeff1[m]);}return 0;}</span>
0 0
- HDU's ACM 2152 Fruit
- hdu 2152 Fruit
- hdu 2152 Fruit
- hdu 2152 Fruit
- hdu 2152 Fruit
- hdu 2152 Fruit
- hdu 2152 Fruit
- HDU-2152 Fruit
- hdu 2152 Fruit
- hdu-2152 Fruit
- HDU 2152 Fruit
- hdu 2152 Fruit
- HDU 2152 Fruit 母函数
- Hdu 2152 Fruit 母函数
- HDU 2152 Fruit (母函数)
- HDU-2152-Fruit-母函数
- hdu(2152)——Fruit
- HDU 2152 —— Fruit
- Android 主线程和子线程消息传递的一点心得
- linux显示文件大小
- mac安装包神奇Homebrew
- 【C++】由Polocar 学习 C++面向对象
- App生命周期
- HDU's ACM 2152 Fruit
- C#、VB遍历控件并赋值
- 小偷
- 回调函数
- Soot 学习笔记 7:使用 Soot 为应用进行 profiling 插桩
- 找出字典序
- 选择结构和循环结构
- oracle 查询开始和结束日期之间的数据(闭区间)
- 消除视频抖动