代码：
#include
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a[27];
for(int i=1;i<=26;i++)
scanf("%d",&a[i]);
long long ...
分类：
其他好文 时间：
2015-06-03 11:55:31
阅读次数：
94
代码：
#include
#include
using namespace std;
int main()
{
int n;
int c1[150],c2[150];
while(scanf("%d",&n)==1)
{
for(int i=0;i<=n;i++)
{
c1[i]=1;
...
分类：
其他好文 时间：
2015-06-03 06:12:22
阅读次数：
140
这一题，简单的母函数的应用，好久没有写过母函数了，有点生疏了。
题目的硬币有17种，分别是1到17的平方的硬币。
下面的是AC的代码：
#include
#include
#include
using namespace std;
int dp[305], temp[305];
int main()
{
int i, j, k, l;
for(i = 0; i < 305; i...
分类：
其他好文 时间：
2015-05-31 23:22:36
阅读次数：
196
//母函数模板
//形如(1+x^1+x^2+x^3+....+x^n)*(1+x^2+x^4+x^6+....+x^n)*......(1+x^m+x^2m+x^3m+....+x^n)
#include
using namespace std;
const int lmax=10000;
int c1[lmax+1],c2[lmax+1];
int main()
{
int n,i,j,...
分类：
其他好文 时间：
2015-05-22 09:47:04
阅读次数：
112
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total
Submission(s): 2739 Accepted Submission(s): 1941
Problem Description
假设有x1个字母A， x2个字母B,...
分类：
其他好文 时间：
2015-05-21 22:40:41
阅读次数：
201
题意：分家问题，对每种家具都估个值，给出同样价值的家具有多少个，要求尽可能平分，打印的第一个数要大于等于第二个数。思路：可以用背包做，也可以用母函数。母函数的实现只需要注意一个点，就是每次以一种价格递增，而不是自加。每类家具有上限，就是该类家具的价值*件数。注意判断输入的结束标志是n 2 using...
分类：
其他好文 时间：
2015-05-21 15:30:09
阅读次数：
130
题意：有17种硬币，每种的面值为编号的平方，比如 1，4，9，16....。给出一个数字，求组成这个面值有多少种组法？思路：用普通母函数解，主要做的就是模拟乘法，因为硬币是无限的，所以每个构造式中每一个项的系数都是1。我们只需要第n项的系数，大于n的并不需要，所以大于n的项就不用再做计算了。 1 #...
分类：
其他好文 时间：
2015-05-21 12:34:13
阅读次数：
161
题目大意：
现有一个天平和不同质量的砝码，每个质量的砝码只有一个，且令S为这些砝码质量的总和。
现在，从1~S中，找到用这些砝码不能称出的物品质量。
思路：
每种砝码既可以放在右盘，又可以放在左盘，如果视作左物右码的话，砝码放在左边取减号，
放在右边取加号。最终将指数看为正数，求得的系数要求绝对值。放在同一端c2[j+k] += c1[j]；
放在不同端c2[abs(k-j)] += c1[j]。...
分类：
其他好文 时间：
2015-05-15 12:11:23
阅读次数：
104
题目大意：
公司有N种价值的资产，每种价值的资产数量已知，问能否得到总资产1/3的分割资产方法。
问：分割资产的方案数是多少(mod 10000)。
思路：
给定N种价值的资产，设每种价值Pi的数量为Mi，则总资产为sum = Σ Pi*Mi (1 <= i <= N)。
可得母函数g(x) = Π(1 + x^Pi + x^(2*Pi) + … + x^(Pi*Mi) ) (1 <= i <= N)。找到sum/3的
系数即可。...
分类：
其他好文 时间：
2015-05-15 10:46:59
阅读次数：
99
题目大意：
给你面值为1分、2分、5分的硬币，并且这些硬币的数量分别为N1，N2和N5。问：
这些硬币最小不能表示的值为多少。
思路：
母函数问题，通过分析，可得：
g(x) = (1+x+x^2+x^3+…+x^N1) * (1+x^2+x^4+…x^(2*N2) ) * (1+x^5+x^10+…x^(5*N5) )
这些硬币能表示的最大值Max = N1 + N2*2 + N5*5。考虑1，2，…，Max，Max+1次幂的系数是
否为令，找出这些硬币不能表示的最小的值。...
分类：
其他好文 时间：
2015-05-15 09:03:07
阅读次数：
116
