这题用母函数或者DP都可以我用DP做的感觉还是DP还是熟练一些开一个标记数组一个答案数组如果标记数组的值为真那么就证明有一种硬币排列出j的值那么从j再往上加i*i的同时更新ansdp就行了用脑子模拟一下就可以了#include#include#includeusingnamespacestd;booldp[310];intans[310];intmain(){intn;memset(dp,0,si

有1，4，9，16....17*17的硬币无数个，问能凑成n的方法有几种母函数G(x)=(1+x+x^2+x^3+...)*(1+x^4+x^8+x^16+...)*(1+x^9+x^18+x^27+..)*...x的指数表示能凑成的面值，x的系数表示方法数。#include#includeusingnamespacestd;constintmaxn=300+5;inta[maxn],b[maxn

今天先来讲一下模板这个是hdu1398一个模板题‘#include#includeusingnamespacestd;constintMAXN=300+10;inta[MAXN];intb[MAXN];

https://vjudge.net/contest/181055#problem/A给你一个数让你求出1~17中每个数的平方任意组合有几种情况满足条件。有多少种满足方案输出a[n]最小的取不到的面值输出i，此时a[i]为0且i最小#include#include#include#include#include#include#include#include#definelllonglongusi

大意：有不通面值的硬币，对于给定的值有多少组成方法。分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。代码：#include #include #include #include #include usingnamespacestd; intc1[305],c2[305]; inta[17]={1,4,9,16,25

大意：有不通面值的硬币，对于给定的值有多少组成方法。分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。代码：#include #include #include #include #include usingnamespacestd; intc1[305],c2[305]; inta[17]={1,4,9,16,25

 ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-cre

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6746    Accepted Submission(s): 4554 Prob

题目简单，直接贴代码 /* * hdu1398/win.cpp * Created on: 2011-10-23 * Author : ben */#include <cstdio>

题意是求n用平方数的和的表示方法种数。水题怎么搞都行。DP：#include #include #include usingnamespacestd; #definemaxn41111 longlongdp[311]; inta[22]; intn; intmain(){ for(inti=1;i>n&&n){ memset(dp,0,sizeofdp); for(inti=1;i #incl

hdu1398构造母函数：G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…第一个多项式表示1分币的个数从1个开始，第二个多项式表示4分币的个数，

题目：hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu215

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7995    AcceptedSubmission(s):5416ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6739    AcceptedSubmission(s):4548ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe

#include #defineMAXN302 intmain() { intarr1[MAXN],arr2[MAXN]; inti,j,k,n; while(scanf("%d",&n)&&n) { for(i=0;i<=n;++i) { arr1[i]=1; arr2[i]=0; } for(i=2;i<=17;++i) { for(j=0;j<=n;++j) for(k=0;k+j<=n;

 /......................................................................................................................................................................................................

题目大意：一个数n，可以用1，2^2,3^2,4^2……17^2,组合，有多少种组合；原题：点击打开链接题目解析：运用母函数模板，简单搞定；形式：(1+x^4+....+x^(4*n))(1+x^9+....X^(9*n))……（1+x^17+……+x^(17*n)）错误分析：第三个循环k,应该为k+j #include usingnamespacestd; #defineM305 intn; i