hduoj 第12页

Hduoj3068【manacher算法】

/*最长回文 TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):8840AcceptedSubmission(s):3042 ProblemDescription 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读

u014641529·2014-11-27 21:00

Hduoj1010【深搜+剪枝】

/*TempteroftheBone TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):74147AcceptedSubmission(s):20296 ProblemDescription Thedoggiefoundaboneinanancientmaze,wh

u014641529·2014-11-27 13:00

Hduoj1026【广搜+优先队列】

/*IgnatiusandthePrincessI TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):12735AcceptedSubmission(s):4032 SpecialJudge ProblemDescription ThePrincesshasbeen

u014641529·2014-11-27 08:00

Hduoj1312【广搜】

/*RedandBlack TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):10126AcceptedSubmission(s):6316 ProblemDescription Thereisarectangularroom,coveredwithsquaret

u014641529·2014-11-26 17:00

Hduoj1242【广搜+优先队列】

/*Rescue TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):16997AcceptedSubmission(s):6151 ProblemDescription AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMo

u014641529·2014-11-26 16:00

Hduoj1241【搜索或并查集】

OilDepositsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13004 AcceptedSubmission(s):7536ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisrespo

u014641529·2014-11-24 17:00

Hduoj2074【水题】

/*叠筐 TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):12820AcceptedSubmission(s):3303 ProblemDescription 需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完

u014641529·2014-11-24 14:00

Hduoj1575【矩阵幂取模】

/*TrA TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):3015AcceptedSubmission(s):2246 ProblemDescription A为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Inp

u014641529·2014-11-23 15:00

Hduoj1114【完全背包】

/*Piggy-Bank TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):12661AcceptedSubmission(s):6409 ProblemDescription BeforeACMcandoanything,abudgetmustbeprepare

u014641529·2014-11-21 23:00

Hduoj2955【01背包】

RobberiesTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12908 AcceptedSubmission(s):4774ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmerican

u014641529·2014-11-21 14:00

Hduoj2639【01背包+第k优解】

BoneCollectorIITimeLimit:5000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2435 AcceptedSubmission(s):1278ProblemDescriptionThetitleofthisproblemisfamiliar,isn'tit

u014641529·2014-11-21 09:00

Hduoj2602【01背包】

BoneCollectorTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31842 AcceptedSubmission(s):13104ProblemDescriptionManyyearsago,inTeddy’shometowntherewasa

u014641529·2014-11-20 22:00

Hduoj1198【最小生成树】

FarmIrrigationTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6024 AcceptedSubmission(s):2603ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thef

u014641529·2014-11-14 23:00

Hduoj1162【最小生成树】

/*Eddy'spicture TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):0AcceptedSubmission(s):0 Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemDescription Eddy

u014641529·2014-11-14 13:00

Hduoj4638【树状数组+离线查询】

/*Group TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):1431AcceptedSubmission(s):754 ProblemDescription Therearenmen,everymanhasanID(1..n).theirIDisunique.

u014641529·2014-11-10 21:00

Hduoj3874 【离线+树状数组】

/*Necklace TimeLimit:15000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):3216AcceptedSubmission(s):1108 ProblemDescription Meryhasabeautifulnecklace.Thenecklaceismadeupo

u014641529·2014-11-09 19:00

Hduoj【树状数组】【-.-】

/*ASimpleProblemwithIntegers TimeLimit:5000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):3885AcceptedSubmission(s):1197 ProblemDescription LetA1,A2,...,ANbeNelements.Y

u014641529·2014-11-09 11:00

Hduoj1166 【树状数组】

/*敌兵布阵 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):46397AcceptedSubmission(s):19679 ProblemDescription C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了

u014641529·2014-11-08 19:00

Hduoj2054【水题】

/*A==B? TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):64017AcceptedSubmission(s):10012 ProblemDescription GiveyoutwonumbersAandB,ifAisequaltoB,youshouldp

u014641529·2014-11-06 21:00

Hduoj2066【Dijkstra】

/*一个人的旅行 TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):20091AcceptedSubmission(s):7015 ProblemDescription 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅

u014641529·2014-11-06 20:00

Hduoj2062【数学】

/*Subsetsequence TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):3183AcceptedSubmission(s):1652 ProblemDescription ConsidertheaggregateAn={1,2,…,n}.Forexamp

u014641529·2014-11-06 12:00

Hduoj 1711【KMP】

/*NumberSequence TimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):11778AcceptedSubmission(s):5375 ProblemDescription Giventwosequencesofnumbers:a[1],a[2],.

u014641529·2014-11-01 16:00

Hduoj3336【dp+KMP】

/*Countthestring TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):5006AcceptedSubmission(s):2358 ProblemDescription ItiswellknownthatAekdyCoinisgoodat

u014641529·2014-11-01 15:00

Hduoj1686 【KMP】

/*Oulipo TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):5501AcceptedSubmission(s):2194 ProblemDescription TheFrenchauthorGeorgesPerec(1936–1982)oncewrotea

u014641529·2014-11-01 10:00

Hduoj1358 【KMP】

ForeachprefixofagivenstringSwithNcharacters(eachcharacterhasanASCIIcodebetween97and126,inclusive),wewanttoknowwhethertheprefixisaperiodicstring.Thatis,foreachi(21(ifthereisone)suchthattheprefixofSwith

u014641529·2014-10-31 20:00

Hduoj2073【水题】

无限的路TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5774 AcceptedSubmission(s):2943ProblemDescription甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面

u014641529·2014-10-29 16:00

Hduoj2072 【水题】【字符串处理】

/*单词数 TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):29812AcceptedSubmission(s):7175 ProblemDescription lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的

u014641529·2014-10-29 16:00

Hduoj2071 【水题】

/*MaxNum TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):14216AcceptedSubmission(s):8965 ProblemDescription Therearesomestudentsinaclass,Canyouhelpteacherf

u014641529·2014-10-27 22:00

Hduoj2069 【母函数】【暴力】【水题】

/*CoinChange TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):13903AcceptedSubmission(s):4652 ProblemDescription Supposethereare5typesofcoins:50-cent,25-cen

u014641529·2014-10-27 22:00

Hduoj2068 【数学】【错排+排列组合】

/*RPG的错排 TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):7543AcceptedSubmission(s):3075 ProblemDescription 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不

u014641529·2014-10-27 16:00

Stable Matching (Gale Sharpley Algorithm)

题目原型：HDUOJ1914TheStableMarriageProblem 以下为数据生成函数，生成boys_ran

zone_programming·2014-10-26 00:00

Hduoj1267 【数学】【水题】

/*下沙的沙子有几粒？ TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):2836AcceptedSubmission(s):1485 ProblemDescription 2005年11月份，我们学校参加了ACM/ICPC亚洲赛区成都站的比赛，在这里，我们获得了

u014641529·2014-10-25 16:00

Hduoj1789 【贪心】

/*DoingHomeworkagain TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):6852AcceptedSubmission(s):4077 ProblemDescription Ignatiushasjustcomebackschoolfromthe

u014641529·2014-10-25 15:00

Hduoj1051 【贪心】【水题】

/*ProblemD TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):14AcceptedSubmission(s):8 Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemDescription Thereisa

u014641529·2014-10-25 14:00

Hduoj1266【水题】

/*ReverseNumber TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):5182AcceptedSubmission(s):2412 ProblemDescription Welcometo2006'4computercollegeprogramming

u014641529·2014-10-24 17:00

Hduoj1194 【水题】

/*BeattheSpread! TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):4675AcceptedSubmission(s):2434 ProblemDescription SuperbowlSundayisnearlyhere.Inordertopas

u014641529·2014-10-23 20:00

Hduoj1170【水题】

/*BalloonComes! TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):20159AcceptedSubmission(s):7592 ProblemDescription Theconteststartsnow!Howexciteditistoseeb

u014641529·2014-10-23 18:00

Hduoj1164 【数学】【素数】

/*Eddy'sresearchI TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):6626AcceptedSubmission(s):3964 ProblemDescription Eddy'sinterestisveryextensive,recentlyh

u014641529·2014-10-21 21:00

Hduoj1157 【水题】

/*Who'sintheMiddle TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):9575AcceptedSubmission(s):4604 ProblemDescription FJissurveyinghisherdtofindthemostavera

u014641529·2014-10-21 18:00

Hduoj1061 【数学】【快速幂取模】

/*RightmostDigit TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):32980AcceptedSubmission(s):12637 ProblemDescription GivenapositiveintegerN,youshouldoutput

u014641529·2014-10-21 17:00

Hduoj2082 【母函数】

/*ProblemB TimeLimit:1000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):15AcceptedSubmission(s):7 Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemDescription 假设有x1个字母

u014641529·2014-10-19 19:00

Hduoj1879 【并查集】

/*继续畅通工程 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):14325AcceptedSubmission(s):6235 ProblemDescription 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只

u014641529·2014-10-19 15:00

Hduoj1233 【并查集】

/*还是畅通工程 TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):26716AcceptedSubmission(s):11930 ProblemDescription 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全

u014641529·2014-10-19 11:00

Hduoj 1863【并查集】

/*ProblemE TimeLimit:1000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):39AcceptedSubmission(s):21 Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemDescription 省政府“畅通工