Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15764 Accepted Submission(s): 10843 ...
分类：
其他好文 时间：
2020-04-07 20:38:31
阅读次数：
128
#include #include #include using namespace std; long long c1[301], c2[301]; void init() { for (int i = 0; i <= 300; i++) { c1[i] = 1; c2[i] = 0; } for... ...
分类：
其他好文 时间：
2017-11-11 14:45:04
阅读次数：
152
HDU1398 题意：把一个整数分拆成1、4、9、16、……、256、289（注意：只到289）这17个完全平方数的和，有几种方法。 解法不用说自然是DP，因为搜索显然超时。 （这样的题我一般不敢开int，怕爆……) HDU1028 自然数无序拆分 恩，经典的DP题 二维的方法……但是我以前用一维的 ...
分类：
其他好文 时间：
2016-11-12 20:06:22
阅读次数：
251
Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all ...
分类：
其他好文 时间：
2016-05-02 22:38:55
阅读次数：
186
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028 思路一：和hdu1398 1284一样 思路二：參考自http://www.cnblogs.com/xingluzhe/archive/2009/09/01/1557844.html code1
分类：
其他好文 时间：
2016-03-15 20:29:28
阅读次数：
199
这个题的意思是给你1^2 2^2 3^2 ... 17^2这17个数， 为你组成i的方案数有多少个， 可以通过普通母函数来求解， 系数就代表方案数， (1+x+x^2+...x^300)(1+x^2+)..., 代码如下： #include <iostream> #include <algorith
分类：
其他好文 时间：
2016-02-25 15:27:58
阅读次数：
239
Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value
分类：
其他好文 时间：
2016-02-22 00:13:20
阅读次数：
244
题目大意：
Silverland居住的人们使用方币，这种硬币的价值都是平方数。硬币的价值分别为1分、4分、9分，
…，最大为289(17^2)分。要得到10分钱，共有四种硬币组合
10个1分硬币、1个4分硬币和6个1分硬币、2个4分硬币和2个1分硬币，1个9分硬币和1个1分硬币。
现在给你一个数，问：得到这个值，共有多少种不同的硬币组合方式。
思路：
典型的母函数问题。
可列出母函数 g(x) = (1+x+x^2+x^3+…)*(1+x^4+x^8+…)*…*(1+x^289+x^578+…)，用母函
...
分类：
其他好文 时间：
2015-05-14 23:55:39
阅读次数：
261
题目类似于整数拆分，很明显用母函数来做。母函数的写法基本固定，根据具体每项乘式的不同做出一些修改就行了。它的思路是从第一个括号开始，一个括号一个括号的乘开，用c1数组保存之前已经乘开的系数，即c1[j]表示在之前已经乘开过的那些括号处理后x的j次方的系数，c2数组是一个临时更新的统计数组，每处理一个...
分类：
其他好文 时间：
2015-02-05 18:01:29
阅读次数：
139
由于在货币组合的题目中使用了母函数的方法，就顺便搜索一些资料和练习，加深自己的理解。杭电ACM课件中简要介绍了母函数的方法，并给出了几道相关的题目。1. HDU1398 Square Coins使用指定的货币来组合一个给定的目标值，问一共有多少种可能。这道题和我们以前的货币组合题目大同小异，代码如下...
分类：
其他好文 时间：
2014-11-13 00:26:36
阅读次数：
358
