ACM-母函数

ACM-计算几何之改革春风吹满地——hdu2036

改革春风吹满地题目：http://acm.hdu.edu.cn/showproblem.php?pid=2036ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。
lx417147512·2014-04-11 12:00

ACM-简单题之寻找素数对——hdu1262

寻找素数对题目：http://acm.hdu.edu.cn/showproblem.php?pid=1262ProblemDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数
lx417147512·2014-04-09 19:00

ACM-简单题之Delta-wave——hdu1030

Delta-wave题目：http://acm.hdu.edu.cn/showproblem.php?pid=1030ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtot
lx417147512·2014-04-08 19:00

ACM-简单题之不容易系列之一——hdu1465

不容易系列之一题目：http://acm.hdu.edu.cn/showproblem.php?pid=1465ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，
lx417147512·2014-04-07 21:00

ACM-简单题之 蟠桃记——hdu2013

蟠桃记题目：http://acm.hdu.edu.cn/showproblem.php?pid=2013ProblemDescription喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多
lx417147512·2014-04-05 21:00

ACM-简单题之{A} + {B}——hdu1412

{A}+{B}题目：http://acm.hdu.edu.cn/showproblem.php?pid=1412ProblemDescription给你两个集合，要求{A}+{B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0 #include usingnamespacestd; intarr[100001],brr[100001]; intm
lx417147512·2014-04-05 11:00

hdu 1028 Ignatius and the Princess III（dp||母函数）

然后看了一下discuss，别人用了dp，更多的是母函数，不过我一开始用的是dp那么就用dp解。然后看了一眼别人的dp，发现和自己定义的是一样的，所以就自己继续想状态转移方程，终于理解出来了。
ljd4305·2014-04-03 14:00

ACM-搜索之Counting Sheep——hdu2952

CountingSheepProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygran
lx417147512·2014-04-02 21:00

ACM-搜索之Red and Black——hdu1312

RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred
lx417147512·2014-04-02 21:00

[ACM] hdu 2082 找单词 （母函数）

 ProblemDescription 假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 #include usingnamespacestd; intnum[27]; intc[60],temp[60]; intmain() { intt;cin>>t;
sr19930829·2014-03-28 19:00

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
ltree98·2014-03-28 14:29

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
lx417147512·2014-03-28 14:00

ACM-进阶之路

ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有：   l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l&
·2014-03-27 17:00

（母函数变形）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13505    AcceptedSubmission(s):6094ProblemDescription WeallknowthatBin-Ladenisanot
sr19930829·2014-03-26 20:00

ACM-搜索之变形课——hdu1181

变形课ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)
lx417147512·2014-03-26 18:00

ACM-搜索之连连看——hdu1175

连连看ProblemDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将
lx417147512·2014-03-26 08:00

[ACM] hdu 1398 Square Coins （母函数）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7452    AcceptedSubmission(s):5050ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
sr19930829·2014-03-25 20:00

[ACM] hdu 1028 Ignatius and the Princess III （母函数）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11475    AcceptedSubmission(s):8118ProblemDescription"Well,itseemsthefirstproblem
sr19930829·2014-03-25 20:00

ACM-搜索之FireNet——hdu1045

展开搜索专题，恩，先来一道简单的回溯搜索。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。用回溯算法解决问题的一般步骤： 1针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。   2确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间。     3以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。问题的解空间通常是在搜索问题解的过程中动态产生的，这是回
lx417147512·2014-03-24 20:00

ACM-简单题之Children's Day——hdu4706

Children'sDayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):646AcceptedSubmission(s):421ProblemDescriptionTodayisChildren'sDay.Somechildrenaskyoutooutputabig
lx417147512·2014-03-11 13:00

ACM-简单题之大明A+B——hdu1753

大明A+BTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7220AcceptedSubmission(s):2533ProblemDescription话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加
lx417147512·2014-03-10 18:00

ACM-简单题之Just a Numble——hdu2117

JustaNumbleTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2106AcceptedSubmission(s):986ProblemDescriptionNowgiveyoutwointegersnm,youjusttellmethem-thnumberaf
lx417147512·2014-03-09 13:00

ACM-简单题之超级楼梯——hdu2041

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26862AcceptedSubmission(s):13830ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
lx417147512·2014-03-09 13:00

ACM-简单题之找新朋友——hdu1286

找新朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6710AcceptedSubmission(s):3475ProblemDescription新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长
lx417147512·2014-03-09 12:00

ACM-递归之n皇后——hdu2553

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6950AcceptedSubmission(s):3150ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
lx417147512·2014-03-08 20:00

ACM-递归之展开字符串——hdu1274

展开字符串TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)ProblemDescription在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(
lx417147512·2014-03-08 19:00

母函数写法

1 import java.awt.Point; 2 import java.io.BufferedInputStream; 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Map; 6 import java.util.Scanner; 7 8 pu
·2014-03-07 23:00

ACM-简单题之进制转换——hdu2031

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22198AcceptedSubmission(s):12416ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32
lx417147512·2014-03-03 21:00

ACM-简单题之u Calculate e——hdu1012

uCalculateeTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):2AcceptedSubmission(s):2ProblemDescriptionAsimplemathematicalformulaforeiswherenisallowedtogotoinfini
lx417147512·2014-03-03 21:00

ACM-简单题之18岁生日——hdu1201

18岁生日TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):6AcceptedSubmission(s):2ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一
lx417147512·2014-03-03 20:00

ACM-栈之Train Problem I——hdu1022

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18202AcceptedSubmission(s):6819ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisveryb
lx417147512·2014-03-03 09:00

ACM-大数之N！——hdu1042

N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):51640    AcceptedSubmission(s):14540ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN
lx417147512·2014-03-03 09:00

ACM-大数之A + B Problem II——hdu1002

A+BProblemIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):189306    AcceptedSubmission(s):36174ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwoi
lx417147512·2014-02-28 21:00

HDU 1085

母函数：G(x)=(1+x+x^2+...+x^a[1])(1+x^2+x^4+...+x^2*a[2])(1+x5+x10+x15...+x^5*a[3]).......
u012861385·2014-02-21 23:00

HDU 1395

题意：给你1,4,9,16,25，，，17*17；类型的硬币，再给你个数n，问有多少种组合的硬币会等于n，每种类型的硬币有无限个；整数差分，母函数....G(x)=(1+x+x^2+x^3+x^4+..
u012861385·2014-02-21 21:00

hdu 1028 Ignatius and the Princess III

母函数#include #include intmain() { intn,m,i,j,k,s; intc1[130],c2[130]; while(scanf("%d",&n)!
u013365671·2014-01-03 22:00

hdu 1398母函数（平方数的组合）

code:#include usingnamespacestd; intmain() { inta[350],b[350],i,j,k,n; while(cin>>n&&n) { for(i=0;i<=n;i++) { a[i]=1; b[i]=0; } for(i=2;i<=17;i++) { for(j=0;j<=n;j++) for(k=0;k+j<=n;k+=i*i)    //平方数的组
洛伊佩拉·2013-12-15 15:00

hdu 1028母函数经典

拆分数的母函数code:#include usingnamespacestd; intmain() {intc1[130],c2[130]; inti,j,n,k; while(cin>>n) { for
洛伊佩拉·2013-12-15 15:00

母函数详解

详解：在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
洛伊佩拉·2013-12-15 15:00

母函数详解和史上最通用最高效的母函数模板

欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17042651母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目
u012077163·2013-11-30 18:00

杭电ACM hdu 2152 Fruit 解题报告（母函数）

ProblemDescription转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDUACM总教头lcy也来了。lcy抛出一打百元大钞，"我要买由M个水果组成的水果拼盘，不过我有个小小的要求，对于每种水果，个数上我有限制，既不能
u012077163·2013-11-30 17:00

杭电ACM hdu 2110 Crisis of HDU 解题报告（母函数）

ProblemDescription话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创业时期的元老逐步功成身退，先是8600移民海外，然后是linle夫妇退隐山林，逐渐的，最初众多的元老只剩下XHD夫妇和Wiskey三人了。到了2020年，因为扩张过度加上老鼠数量逐年减少，公司的发展遇到了前所未有的危机，此时集团已经没有任何
u012077163·2013-11-30 17:00

杭电ACM hdu 2082 找单词 解题报告（母函数）

ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 #include usingnamespacestd; #definemin(a,b)((a)>N; while((N--)!=0) { for(i=0;i>n[i]; v[i]=i+1;
u012077163·2013-11-30 17:00

杭电ACM hdu 2079 选课时间 解题报告（母函数）

ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别） Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 #include usingnamespacestd; #definemin(a,b)((a)>T; while((T--)!=
u012077163·2013-11-30 16:00

杭电ACM hdu 1398 Square Coins 解题报告（母函数）

ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-cred
u012077163·2013-11-30 16:00

杭电ACM hdu 1171 Big Event in HDU 解题报告（母函数）

ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
u012077163·2013-11-30 16:00

解题报告（母函数）

ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina! “Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughhe
u012077163·2013-11-30 16:00

ACM-水题之Hard Disk Drive——HDU4788

HardDiskDriveProblemDescriptionYesterdayyourdearcousinCoachPanggaveyouanew100MBharddiskdrive(HDD)asagiftbecauseyouwillgetmarriednextyear.Butyouturnedonyourcomputerandtheoperatingsystem(OS)toldyoutheHD
lx417147512·2013-11-21 20:00

HDU1028（母函数）

整数划分的递归算法：intsplit(intn,intm) { if(nm) return(split(n,m-1)+split((n-m),m)); }DP:首先，我们引进一个小小概念来方便描述吧，record[n][m]是把自然数划划分成所有元素不大于m的分法，例如：当n=4，m=1时，要求所有的元素都比m小，所以划分法只有1种：{1，1，1，1}；当n=4，m=2时，。。。。。。。。。。。。
u012861385·2013-11-16 22:00

母函数与排列组合

母函数与排列组合在谈论母函数问题之前，我们先看一个简单的问题描述：假如有两组数据（A,B）和（C,D），每组中选出一个构成一个组合，总共有几种选法？很显然总共有4种选法：AC,AD,BC,BD。
daer520·2013-11-12 22:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他