题目大意：
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
题目大意：
给定正整数N，定义N = a[1] + a[2] + a[3] + … + a[m]，a[i] > 0，1 <= m <= N。
对于给定的正整数N，问：能够找出多少种这样的等式？
思路：
对于N = 4，
4 = 4；
4 = 3 + 1；
4 = 2 + 2；
4 = 2 + 1 + 1；
4 = 1 + 1 + 1 + 1。
共有5种。N=4时，结果就是5。其实就是整数分解问题，可写出母函数
g(x) = (1+x+x^2+x^3+…)*(1+x^2+x^4+…)*(1+x^3+…)*(...
分类：
其他好文 时间：
2015-05-14 23:52:32
阅读次数：
137
普通母函数
1.根据题目要求得到母函数(生成函数)
2.把第一个括号的表达式的系数赋值到c1中。
3.从第二个括号开始计算每一项乘积。
4.迭代得到最终母函数结果。#include
#include
#include
#include
using namespace std;int c1[1100],c2[1100]...
分类：
其他好文 时间：
2015-05-08 00:07:04
阅读次数：
204
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16562Accepted Submission...
分类：
其他好文 时间：
2015-04-27 21:42:01
阅读次数：
126
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27004Accepted Submission(s): 9514...
分类：
其他好文 时间：
2015-04-27 21:31:24
阅读次数：
105
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14884Accepted Submiss...
分类：
其他好文 时间：
2015-04-27 21:20:29
阅读次数：
143
开考前两分钟换了个电脑，搞得fb被拿走了裸生成树略坑，没见过这样的输入格式，范围也没给，后来发现纸质版才有范围，23333，卡了很久，最后一题母函数也没来得及做，明明前几天才做过一个母函数没怎么考察算法，毕竟照顾大多数，估计以我去年的水平打也是现在这个成绩还是加油准备省赛，好想和本部以及安大的人切磋...
分类：
其他好文 时间：
2015-04-27 09:37:49
阅读次数：
120
由于自己是第一次做母函数的题,感觉好难,下面的话是写给新手的题目是这样的: http://acm.hdu.edu.cn/showproblem.php?pid=1028看完题目之后呢,它的意思大概是这样的: 给一个整数N,让你求N的拆分.例如:assume N is 4, we can find.....
分类：
其他好文 时间：
2015-04-26 20:55:57
阅读次数：
121
Fruit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3743 Accepted Submission(s): 2121
Problem Description
转眼到了收获的季节，由于有TT的专业指导，L...
分类：
其他好文 时间：
2015-04-26 09:27:55
阅读次数：
169
题意：给你N种不同的设备，每种设备的价值为V，每种设备的数量为M，请尽量把他们分为总价值相近的两堆，为两堆的价值分别是多少，大的在前面输出。
分析：看到网上很多版本，可以用母函数、多重背包解决；在这里用了0-1背包解决。
实现：把总价值的一半看为背包容量，价值看为质量，价值也看为体积；最后可以求出接近总价值一半的价值，另一半就用总价值减去背包得出的一半的价值即可，注意背包求出的总价值的一般可能...
分类：
其他好文 时间：
2015-04-24 19:16:19
阅读次数：
148
