hdu1398

HDU1398 DP

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

母函数--hdu1398 Square Coins

有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
Falling～·2020-07-27 17:06

母函数 生成函数 初步

今天先来讲一下模板这个是hdu1398一个模板题‘#include#includeusingnamespacestd;constintMAXN=300+10;inta[MAXN];intb[MAXN];
AC_jie·2018-03-22 16:31

生成函数-HDU1398

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
d12155214552·2017-08-23 12:10

HDU1398(母函数)

大意：有不通面值的硬币，对于给定的值有多少组成方法。分析：构造母函数(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
LMFQYJ·2016-07-06 00:00

HDU1398(母函数)

大意：有不通面值的硬币，对于给定的值有多少组成方法。分析：构造母函数(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
LMFQYJ·2016-07-06 00:00

HDU1398(稍高级一些的母函数，对之前的补充）

 ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-cre
vector_M·2016-02-21 22:00

Square Coins[HDU1398]

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
·2015-11-13 22:25

hdu 1398 记忆化搜索

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

HDU1398(DP或者母函数)

题意是求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
morejarphone·2015-10-04 20:00

【母函数】hdu1398(Square Coins)

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

母函数相关题目

题目：hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu215
wust_ZJX·2015-03-13 22:00

HDU1398 Square Coins 【母函数模板】

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7995    AcceptedSubmission(s):5416ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
u012846486·2014-07-25 19:00

hdu1398(母函数)

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6739    AcceptedSubmission(s):4548ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
xj2419174554·2013-08-07 11:00

hdu1398 Square Coins

#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;
lezong2011·2013-08-06 21:00

hdu1398 Square Coins(生成函数)

 /......................................................................................................................................................................................................
u010138811·2013-07-18 15:00

HDU1398（母函数）

题目大意：一个数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
u010270403·2013-05-20 20:00

hdu1398 母函数

给你一个数 让你求出1~17中每个数的平方任意组合 有几种情况满足条件。#include #include #definemax302 intnum1[300]; intnum2[300]; voidinit() { for(inti=0;i
wahaha1_·2012-10-21 09:00

hdu1398母函数

#include usingnamespacestd; intX[18],c1[301],c2[301]; intmain() { inti,j,num,sum; for(i=1;i<=17;i++)X[i]=500; //printf("!!!!!!!!\n"); while(scanf("%d",&sum),sum) { memset(c1,0,sizeof(c1));memset(c2
dellaserss·2012-09-07 18:00

hdu1398 Square Coins 母函数水题

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5101    AcceptedSubmission(s):3447ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
hnust_xiehonghao·2012-08-13 08:00

HDU_Steps7.3 母函数,组合 HDU2451 HDU1398 HDU2152 HDU1709 HDU1028 HDU3398 HDU2179

HDU_Steps7.3母函数,组合 7.3.1HDU2451SimpleAdditionExpression 组合求三个数相加不进位的情况有多少种，显然个位数是0，1，2，最高位是1，2，3，其它位是0，1，2，3。#include #include #include usingnamespacestd; chars[15]; //传入数组下标和当前位置开始剩余的长度 intsolv
swm8023·2011-10-22 01:00

HDU1398母函数

HDU1398母函数http://acm.hdu.edu.cn/showproblem.php?pid=1398将增量存在数组中，这次有17个表达式相乘。
ACM乐园·2011-09-17 14:00

hdu 1398

hdu1398理解好了模板就很简单题目地址：http://acm.hdu.edu.cn/showproblem.php?
雪黛依梦·2010-08-21 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他