hdu1085

[HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）

先来说一说母函数，今天是第一次学。杭电关于母函数的PPT感觉不错，挺适合入门看看的。什么是母函数？对于序列a0，a1，a2，…构造一函数：G(x)=a0+a1*x+a2*x^2+...G(x)就是序列a0,a1...的母函数。如若已知序列a0，a1，a2，…则对应的母函数G(x)便可根据定义给出。反之，如若已经求得序列的母函数G(x)，则该序列也随之确定。序列a0，a1，a2，…可记为{an}如何
program_shun·2020-07-29 21:24

hdu1085（普通母函数）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26528AcceptedSubmission(s):11681ProblemDescriptionWeallknowthatBin-Ladenisanotoriouste
鸡冠花12138·2020-07-29 02:44

hdu1085

ViewCode1#include"iostream"2usingnamespacestd;3intmain()4{5inta,b,c;6intsum;7while(cin>>a>>b>>c,a+b+c)8{9if(a==0)sum=1;10if(b==0&&a)11{12if(c==0)sum=a+1;13elseif(c)14{15if(a<4)sum=a+1;16elsesum=a+5*c+
weixin_34121282·2020-07-28 18:36

hdu1085(求出最小不连续的值)

题目意思：给出面值为1、2、5的个数n1,n2,n3求出最小不连续的值http://acm.hdu.edu.cn/showproblem.php?pid=1085题目分析：方法一、多重背包问题的变形，状态转化方程为if(a[i]==1)a[i+j*v]=1;(0#includeusingnamespacestd;inta[8005];/**intmain()//DP{intnum[3],v[3]=
xiaoranone·2020-07-28 14:54

hdu1085（母函数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1085思路：模板题#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespaces
llmxby·2020-07-28 08:29

hdu1085(母函数/完全背包)

题目链接HoldingBin-LadenCaptive!给定面值为1,2,5的三种硬币和其数量num_1,num_2,num_3求最小的不能由这几种硬币组成的面值1、母函数面值为1的coin面值为2的coin面值为3的coin得到展开后系数为0的x^n即其n实不能取到的面值！！当（num_1+2*num_2+3*num_3）的某个面值都能取到时，最小的不能取到的是N+1#include#inclu
pmt123456·2020-07-28 04:04

hdu1085(母函数)

#include#include#includeusingnamespacestd;constintmaxn=8005;intc1[maxn],c2[maxn];intmain(){inta[4];while(scanf("%d%d%d",&a[1],&a[2],&a[3]),a[1]||a[2]||a[3]){intt1=a[1];inttp[2]={2,5};memset(c1,0,sizeo
NGccc·2020-07-27 16:56

【生成函数基础题】hdu1085 hdu1028

给你1元2元5元的硬币的数量，求最小不能组成的钱数是多少？#includeusingnamespacestd;intc1[100000],c2[100000];intnum[4],maxn=0;intvalue[4]={1,2,5};intmain(){while(scanf("%d%d%d",&num[0],&num[1],&num[2])){for(inti=0;iusingnamespace
小天位·2020-07-27 13:40

hdu1085 母函数（初始化问题很重要）

这里就是母函数的应用：(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3)，展开，系数不为0的数都是可以由硬币组合出来的。代码里面的主要要注意的问题就是初始化问题，因为在母函数里面会需要后面的一大串的数字进行组合而得来的，就是上式子展开然后要注意数字后面的0的问题，还有首个数字的第一个式子的初始化为1代码就是、#include #includ
Summer__show_·2016-03-24 18:00

hdu1085——Holding Bin-Laden Captive!

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19031    AcceptedSubmission(s):8466ProblemDescriptionWeallknowthatBin-Ladenisanoto
qq_33110317·2016-02-06 17:00

hdu1085

View Code 1 #include " iostream " 2 using namespace std; 3 int main() 4 { 5 int
·2015-11-11 01:18

母函数hdu1085

直接来。(1+x+x^2...+)*(1+x^2+x^4+....)*(1+x^5+x^10+...) 求系数的模板  c[0]=1; for(int i = 0 ;i<3;i++){ for(int j= 0 ;j<= a[i];j++) for(int k = 0 ;k+j*val
·2015-10-31 10:42

HDU1085(母函数)

也是比较水～#include #include #include #include usingnamespacestd; #definemaxn8111 longlonga[maxn],b[maxn]; intn,num[11]; intc[11]; intmain(){ //freopen("data.txt","r",stdin); c[1]=1,c[2]=2,c[3]=5; while(
morejarphone·2015-10-04 21:00

hdu1085(Holding Bin-Laden Captive!)

hdu1085思路：这个与前面的稍微有点区别，就是它的重复的个数是给定的，所以在做多项式相乘是注意控制别超了个数就行了。
u011479875·2015-04-08 17:00

母函数相关题目

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

HDU1085 Holding Bin-Laden Captive!（母函数）

HoldingBin-LadenCaptive!题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1085解题思路：一道母函数的题目，至于有关母函数详细的讲解，请看这个人的博客：http://www.wutianqi.com/?p=596至于我对母函数的理解吧，个人认为其实还是很简单的，代码里有备注。AC代码：#include #include #inc
piaocoder·2014-12-04 09:00

hdu1085！【数学】

ProblemDescriptionGivensomeChineseCoins(硬币)(threekinds--1,2,5),andtheirnumberisnum_1,num_2andnum_5respectively,pleaseoutputtheminimumvaluethatyoucannotpaywithgivencoinsInputInputcontainsmultipletestca
u014641529·2014-08-07 16:00

HDU1085 Holding Bin-Laden Captive! 【母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14543    AcceptedSubmission(s):6514ProblemDescriptionWeallknowthatBin-Ladenisanoto
u012846486·2014-07-25 23:00

HDU1085 Holding Bin-Laden Captive!

ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina! “Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughhe
starcuan·2014-02-15 18:00

HDU1085 Holding Bin-Laden Captive!

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13132    AcceptedSubmission(s):5882ProblemDescriptionWeallknowthatBin-Ladenisanoto
guodongxiaren·2014-01-18 13:00

hdu1085 Holding Bin-Laden Captive!

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

母函数题目

HDU1085 HoldingBin-LadenCaptive!http://acm.hdu.edu.cn/show
ilovexiaohao·2013-04-13 19:00

hdu1085 母函数的应用之每种硬币有个数限制

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8814    AcceptedSubmission(s):3963ProblemDescriptionWeallknowthatBin-Ladenisanotor
hnust_xiehonghao·2012-08-12 20:00

HDU1085 Holding Bin-Laden Captive!，母函数

***************** #Author:NeoFung #Email:[email protected] #Lastmodified:2012-06-2619:44 #Filename:HDU1085
neofung·2012-06-26 19:00

hdu 1085

hdu1085 //理解好模板后分步做 #include #include  int main (){    int num1[9000];                  int num2[9000
雪黛依梦·2010-08-22 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他