【hdoj_1398】SquareCoins(母函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1398
此题采用母函数的知识求解,套用母函数模板即可:
http://blog.csdn.net/ten_sory/article/details/59483762
代码如下
#include<iostream>
using namespace std;int main()
{int i,j,m;int k=17;//一共17个()相乘int *v = new int[k+1];int *s = new int[k+1];int *e = new int[k+1];for(i=1;i<=k;i++){v[i] = i*i;s[i] = 0;e[i] = 301;//每种硬币的个数是无限个(300足够了)}int MAX;while(1){cin >> MAX;if(!MAX)break;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=s[i];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/6590759.html
【hdoj_1398】SquareCoins(母函数)相关推荐
- HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
今天做这题才知道原来母函数的原型不是从第二个括号开始,那不过是优化而已,除了1^n,2^n那种类型可以从2开始外其他都要从1开始.好了,上代码吧. #include<stdio.h> in ...
- hdu 2065 红色病毒问题 (母函数)
点击打开链接 指数型母函数问题 引例:假设有8个元素,其中a1重复3次, a2重复2次,a3重复3次.从中取r个组合,, 这样,对于一个多重集,其中a1重复n1次,a2 重复n2次,-,ak重复nk次 ...
- 【组合数学】指数型母函数 应用 ( 多重集排列问题 | 不同球放在不同盒子里 | 奇/偶数序列的指数生成函数推导 )
文章目录 多重集全排列公式 指数型母函数 处理多重集排列问题 引入 指数型母函数 处理多重集排列问题 公式推导 指数型母函数 处理 有限数字串问题 指数型母函数 处理 n 位数字串问题 指数型母函数 ...
- 组合恒等式3 母函数与形式幂级数的运算
组合恒等式3 母函数与形式幂级数的运算 母函数与母函数方法 形式幂级数 范德蒙公式 前两讲介绍了一些用基本恒等式证明组合恒等式的技巧,但这些也仅仅只是技巧,在证明过程中的某一步能起到关键作用,不能提供 ...
- 杭电1284钱币兑换问题—背包dp/母函数(java)
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. Out ...
- 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) ...
- hdu2152(普通母函数)
Fruit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- hdu2110(普通母函数)
Crisis of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
最新文章
- 动态数据交换(DDE, Dynamic Data Exchange)简介
- C语言定义了一个结构体怎么分配内存?C\C++中结构体变量与结构体指针内存分配问题?
- 使用Azure应用服务本地验证安卓脸书
- LeetCode Algorithm 590. N 叉树的后序遍历
- Bootstrap 分页导航中的翻页组件
- Unity超基础学习笔记(一)
- 在Android Studio 和 Eclipse 的 git 插件操作 代码提交以及代码冲突
- 一步步写俄罗斯方块(二)
- OSI七层协议的简介
- unexpected indent解决方法
- 模拟题 czy的后宫
- October CMS Vs Wordpress
- 论文阅读: Inertia Tensor Properties in Robot Dynamics Identification: A Linear Matrix Inequality Approac
- STL库:vector
- VS Code配置matlab
- 计算机专业云平台管理试题,练习题云平台/计算机软考考试试题-考试系统
- Python实现手机号码归属地查询功能
- 好用的工具介绍之——免费pdf编辑及英文pdf翻译成中文
- 无秘借道“友秘”上架苹果商店
- 避 孕药熟知的几种负面影响