ACM-母函数第22页

ACM-计算几何之Raid——poj3714

RaidTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8248 Accepted: 2460DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerful

lx417147512·2014-05-06 21:00

ACM-计算几何之Quoit Design——hdu1007 zoj2107

QuoitDesignTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28539 AcceptedSubmission(s):7469ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoit

lx417147512·2014-05-06 19:00

ThinkPhp单字母函数

首先A、D、S、L、C、F、I 他们都在/THINKPHP/Common/functions.php这个文件中下面我分别说明一下他们的功能A（）加载Action类D（）加载Model类S（）全局缓存配置L（）获取语言定义C（）获取配置值F（）快速文件数据读取和保存针对简单类型数据字符串、数组I（）快速创建一个对象实例1.A快速创建Action对象$action=newUserAction();/

jinxingfeng_cn·2014-05-04 14:00

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145 AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotry

lx417147512·2014-05-03 15:00

ACM-单调队列之Sliding Window——poj2823

SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 36326 Accepted: 10762CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichismovingf

lx417147512·2014-05-03 14:00

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板TimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1679 AcceptedSubmission(s):354ProblemDescription在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜

青山绿水之辈·2014-05-03 11:00

ACM-博弈之Good Luck in CET-4 Everybody!——hdu1847

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4550 AcceptedSubmission(s):2915ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张

lx417147512·2014-05-03 08:00

ACM-博弈之Play a game——hdu1564

PlayagameTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1291 AcceptedSubmission(s):1050ProblemDescriptionNewYearisComing! ailyanluisveryhappytoday!and

lx417147512·2014-05-02 16:00

ACM-尼姆博弈之Being a Good Boy in Spring Festival——hdu1850

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3947 AcceptedSubmission(s):2328ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假

lx417147512·2014-05-02 15:00

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486 AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输

lx417147512·2014-05-02 15:00

ACM-尼姆博弈之John——hdu1907

JohnTimeLimit:5000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2577 AcceptedSubmission(s):1400ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrot

lx417147512·2014-05-02 14:00

ACM-威佐夫博弈之取(2堆)石子游戏——hdu2177

取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):932 AcceptedSubmission(s):557ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一

lx417147512·2014-05-02 13:00

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287 AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可

lx417147512·2014-05-01 18:00

ACM-字符串处理之Substrings——hdu1238

SubstringsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6823 AcceptedSubmission(s):3053ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofa

lx417147512·2014-05-01 13:00

ACM-巴什博弈之Public Sale——hdu2149

PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3470 AcceptedSubmission(s):2134ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在

lx417147512·2014-05-01 12:00

ACM-巴什博弈之kiki's game——hdu2147

kiki'sgameTimeLimit:5000/1000MS(Java/Others) MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):5987 AcceptedSubmission(s):3556ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,an

lx417147512·2014-05-01 11:00

ACM-巴什博弈之Brave Game——hdu1846

BraveGameTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5789 AcceptedSubmission(s):3845ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》

lx417147512·2014-05-01 09:00

ACM-三维BFS之Asteroids!——hdu1240

Asteroids!TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3161 AcceptedSubmission(s):2108ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareaster

lx417147512·2014-04-30 15:00

ACM-二分搜索之Can you solve this equation?——hdu2199

Canyousolvethisequation?TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7507 AcceptedSubmission(s):3490ProblemDescriptionNow,giventheequation8*x^4+7*x^

lx417147512·2014-04-30 14:00

ACM-计算几何之Lifting the Stone——hdu1115

LiftingtheStoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5026 AcceptedSubmission(s):2102ProblemDescriptionTherearemanysecretopeningsinthefloorwhi

lx417147512·2014-04-29 15:00

ACM-模拟之Candy Sharing Game——hdu1034

CandySharingGameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2897 AcceptedSubmission(s):1811ProblemDescriptionAnumberofstudentssitinacirclefacingthe

lx417147512·2014-04-29 10:00

ACM 算法类学习记录

1.搜索——DFS+BFS+二分2.最短路——迪杰斯特拉+弗洛伊德3.并查集——普通并查集+分组并查集——>最小生成树、欧拉回路等一系列有关集合的问题4.组合数学——母函数5.博弈——巴什博弈+5

IAccepted·2014-04-28 17:00

HDU 1398 Square Coins （母函数-整数拆分变形）

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

IAccepted·2014-04-28 17:00

HDU 1171 Big Event in HDU （母函数）

BigEventinHDUTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21671 AcceptedSubmission(s):7598ProblemDescriptionNowadays,weallknowthatComputerCollegeis

IAccepted·2014-04-28 16:00

ACM-计算几何之Scrambled Polygon——poj2007

ScrambledPolygon题目：http://poj.org/problem?id=2007TimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:6513Accepted:3092DescriptionAclosedpolygonisafigureboundedbyafinitenumberoflinesegments.Theintersect

lx417147512·2014-04-27 20:00

ACM-计算几何之Cows——poj3348

Cows题目：http://poj.org/problem?id=3348TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6245Accepted:2850DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inord

lx417147512·2014-04-26 20:00

ACM-计算几何之Wall——poj1113

Wall题目：http://poj.org/problem?id=1113TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:28586Accepted:9556DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKin

lx417147512·2014-04-26 20:00

ACM-计算几何之Surround the Trees——hdu1392

SurroundtheTrees题目：http://acm.hdu.edu.cn/showproblem.php?pid=1392TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6916AcceptedSubmission(s):2643ProblemDescript

lx417147512·2014-04-26 17:00

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑

lx417147512·2014-04-26 14:00

ACM-简单题之Dating with girls1——hdu2578

Datingwithgirls(1)题目：http://acm.hdu.edu.cn/showproblem.php?pid=2578TimeLimit:6000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2792AcceptedSubmission(s):886ProblemDescrip

lx417147512·2014-04-25 15:00

HDU 1085 Ignatius and the Princess III （母函数-整数拆分）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11780 AcceptedSubmission(s):8340ProblemDescription"Well,itseemsthefirstproblem

IAccepted·2014-04-25 14:00

（母函数）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13861 AcceptedSubmission(s):6230ProblemDescriptionWeallknowthatBin-Ladenisanoto

IAccepted·2014-04-24 23:00

生成函数(Generating Function)/母函数

本文主要根据lcy@hdu老师的演示文稿改写而成，并加入了自己的一些注解。观察以下等式：可以看出：x^2项的系数a[1]a[2]+a[2]a[3]+...+a[n-1]a[n]中所有的项等价于从{a1,a2,...,an}取两个组合的全体；同理x^3项的系数中所有的项等价于从{a1,a2,..,an}取三个组合的全体...若令a1=a2=...=a(n-1)=an=1，则每一种组合方式贡献一个计数

mach7·2014-04-22 20:00

ACM-计算几何之Leyni, LOLI and Line——hrbust1104

Leyni,LOLIandLine题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1104DescriptionProfessorLeynilikestohelpLOLIswiththeirmath.Thistime,LeynimeetsseveralLOLIsintheclassroomand

lx417147512·2014-04-22 19:00

ACM-计算几何之Cupid's Arrow——hdu1756

Cupid'sArrow题目：http://acm.hdu.edu.cn/showproblem.php?pid=1756ProblemDescription传说世上有一支丘比特的箭，凡是被这支箭射到的人，就会深深的爱上射箭的人。世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想，在得到这支箭前，他总得先学会射箭。日子一天天地过，Lele的箭术也越来越强，渐渐得，他不再满足于去射那圆形

lx417147512·2014-04-22 12:00

ACM-计算几何之凸多边形——hrbust1429

凸多边形题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1429Description已知一个凸多边形A（包含n个点，点按照顺时针给出），和一个点集B（包含m个点），请判断这m个点是否都严格在凸多边形A内部。Input输入包含多组测试数据。对于每组测试数据：第1行，包含一个整数n(3 ≤n≤ 1

lx417147512·2014-04-22 10:00

ACM-计算几何之Segment set——hdu1558

Segmentset题目：http://acm.hdu.edu.cn/showproblem.php?pid=1558ProblemDescriptionAsegmentandallsegmentswhichareconnectedwithitcomposeasegmentset.Thesizeofasegmentsetisthenumberofsegmentsinit.Theproblemist

lx417147512·2014-04-21 19:00

ACM-计算几何之You can Solve a Geometry Problem too——hdu1086

YoucanSolveaGeometryProblemtoo题目：http://acm.hdu.edu.cn/showproblem.php?pid=1086ProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.A

lx417147512·2014-04-21 14:00

ACM-计算几何之Shape of HDU——hdu2108

ShapeofHDU题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4973 AcceptedSubmission(s):2251ProblemDescri

lx417147512·2014-04-21 12:00

ACM-计算几何之受到攻击——hrbust1291

受到攻击题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1291DescriptionDota中英雄技能攻击会有一个范围，现在释放一个技能给出他的攻击范围和目标英雄的位置，问是否能攻击到。攻击范围保证是一个凸多边型Input有多组测试数据第一行输入三个整数n,a,b,期中n代表攻击范围是给出的n

lx417147512·2014-04-20 14:00

ACM-计算几何之围困——hrbustoj1142

围困题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1142DescriptionLeyni是一名猎人，一天他在草原中散步，遇到了三只老狼，三只老狼围成了一个三角形，如果Leyni在这个三角形中，那么他必死无疑，否则他还有一线生机。现在已知三只老狼的坐标和Leyni的坐标，请问，Leyni还有活

lx417147512·2014-04-19 18:00

ACM-并查集之How Many Tables——hdu1213

HowManyTables题目：http://acm.hdu.edu.cn/showproblem.php?pid=1213ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhave

lx417147512·2014-04-17 09:00

ACM-计算几何之Intersecting Lines——poj1269

IntersectingLines题目：http://poj.org/problem?id=1269DescriptionWeallknowthatapairofdistinctpointsonaplanedefinesalineandthatapairoflinesonaplanewillintersectinoneofthreeways:1)nointersectionbecausetheya

lx417147512·2014-04-16 21:00

ACM-并查集之畅通工程——hdu1232

畅通工程题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试

lx417147512·2014-04-16 09:00

ACM-计算几何之Segments——poj3304

Segments题目：http://poj.org/problem?id=3304DescriptionGivennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit,allprojectedsegmentsh

lx417147512·2014-04-15 21:00

ACM-计算几何之Pick-up sticks——poj2653

Pick-upsticks题目：http://poj.org/problem?id=2653DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesesticks

lx417147512·2014-04-15 12:00

ACM-计算几何之Toy Storage——poj2398

ToyStorage题目：http://poj.org/problem?id=2398DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangularboxtoputhistoysin.Unfortunately,

lx417147512·2014-04-12 19:00

ACM-计算几何之Toys——poj2318

TOYS题目：http://poj.org/problem?id=2318DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.Th