ACM-各种水题第5页

ACM-最短路之一个人的旅行——hdu2066

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************一个人的旅行TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalS

lx417147512·2014-05-27 21:00

ACM-最短路之畅通工程续——hdu1874

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程续TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSu

lx417147512·2014-05-27 20:00

acm-汽水瓶

u012246348·2014-05-27 14:00

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubm

lx417147512·2014-05-27 11:00

acm-继承与组合

u012246348·2014-05-26 17:00

ACM-最小生成树之继续畅通工程——hdu1879

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************继续畅通工程TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalS

lx417147512·2014-05-26 16:00

ACM-最小生成树之Highways——poj2485

*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************HighwaysTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21061 Accepte

lx417147512·2014-05-26 16:00

ACM-最小生成树之畅通工程——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSub

lx417147512·2014-05-25 11:00

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Othe

lx417147512·2014-05-22 17:00

ACM-百度之星资格赛之Labyrinth——hdu4826

LabyrinthTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):152 AcceptedSubmission(s):76ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开

lx417147512·2014-05-22 15:00

ACM-百度之星资格赛之Energy Conversion——hdu4823

EnergyConversionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85 AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古

lx417147512·2014-05-20 21:00

ACM-简单题之Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436 AcceptedSubmission(s):2642ProblemDescri

lx417147512·2014-05-19 14:00

ACM-简单题之Factorial——poj1401

转载请注明出处：http://blog.csdn.net/lttreeFactorialTimeLimit: 1500MS MemoryLimit: 65536KTotalSubmissions: 13993 Accepted: 8678DescriptionThemostimportantpartofaGSMnetworkissocalledBaseTransceiverStation(BTS)

lx417147512·2014-05-19 12:00

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

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-计算几何之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

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-各种水题