09 2013 档案

HDU 2923 Einbahnstrasse （最短路，3级）
摘要：F -EinbahnstrasseTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionEinbahnstrae (German for... 阅读全文
posted @ 2013-09-29 21:36 剑不飞 阅读(198) 评论(0) 推荐(0)
HDU 3311 Dig The Wells(spfa+压缩DP，5级)
摘要：H -Dig The WellsTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionYou may all know the famo... 阅读全文
posted @ 2013-09-29 20:13 剑不飞 阅读(214) 评论(0) 推荐(0)
HDU 2833 WuKong（spfa+DP,4级）
摘要：E -WuKongTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionLiyuan wanted to rewrite the fam... 阅读全文
posted @ 2013-09-27 21:20 剑不飞 阅读(183) 评论(0) 推荐(0)
POJ 2774 Long Long Message（后缀数组求最长公共子串，4级）
摘要：J -Long Long MessageTime Limit:4000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionThe little cat is ma... 阅读全文
posted @ 2013-09-24 21:07 剑不飞 阅读(184) 评论(0) 推荐(0)
POJ 2406 Power Strings(KMP OR 后缀数组,4级)
摘要：I -Power StringsTime Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionGiven two strings a and b... 阅读全文
posted @ 2013-09-24 21:05 剑不飞 阅读(167) 评论(0) 推荐(0)
POJ 1743 Musical Theme（后缀数组，3级）
摘要：H -Musical ThemeTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionA musical melody is repre... 阅读全文
posted @ 2013-09-23 21:51 剑不飞 阅读(147) 评论(0) 推荐(0)
hdu 4758 Walk Through Squares(AC自动机+DP，4级)
摘要：Walk Through SquaresTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 234Accepted Submission(s): 58P... 阅读全文
posted @ 2013-09-22 13:40 剑不飞 阅读(166) 评论(0) 推荐(0)
hdu 4756 Install Air Conditioning(MST+全边次小树，4级)
摘要：Install Air ConditioningTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 174Accepted Submission(s):... 阅读全文
posted @ 2013-09-22 11:44 剑不飞 阅读(347) 评论(0) 推荐(0)
hdu 4750 Count The Pairs(最小生成树的应用，4级)
摘要：Count The PairsTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 135Accepted Submission(s): 66Prob... 阅读全文
posted @ 2013-09-21 20:57 剑不飞 阅读(150) 评论(0) 推荐(0)
HDU 4115 Eliminate the Conflict （2-sat,4级）
摘要：N - Eliminate the ConflictCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint... 阅读全文
posted @ 2013-09-21 19:27 剑不飞 阅读(146) 评论(0) 推荐(0)
POJ 3683 Priest John's Busiest Day（2-sa路径输出，4级）
摘要：K -Priest John's Busiest DayTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionJohn is the o... 阅读全文
posted @ 2013-09-20 21:30 剑不飞 阅读(165) 评论(0) 推荐(0)
POJ 3905 Perfect Election（2-sat 模板题，3级）
摘要：M -Perfect ElectionTime Limit:5000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionIn a country (my memor... 阅读全文
posted @ 2013-09-20 21:28 剑不飞 阅读(176) 评论(0) 推荐(0)
POJ 3648 Wedding（2-sat方案输出,4级）
摘要：L -WeddingTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionUp to thirty couples will atten... 阅读全文
posted @ 2013-09-20 20:28 剑不飞 阅读(249) 评论(0) 推荐(0)
POJ 2296 Map Labeler （二分+2-sat,4级）
摘要：F - Map LabelerCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descriptio... 阅读全文
posted @ 2013-09-19 21:01 剑不飞 阅读(218) 评论(0) 推荐(0)
HDU 3622 Bomb Game （二分+2-sat,4级 ）
摘要：E - Bomb GameCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:... 阅读全文
posted @ 2013-09-19 20:58 剑不飞 阅读(141) 评论(0) 推荐(0)
POJ 3678 Katu Puzzle （2-sat,4级）
摘要：D - Katu PuzzleCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descriptio... 阅读全文
posted @ 2013-09-19 20:56 剑不飞 阅读(175) 评论(0) 推荐(0)
POJ 3207 Ikki's Story IV - Panda's Trick (2-sat,4级)
摘要：C - Ikki's Story IV - Panda's TrickCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:131072KB 64bit IO Format:%I64d & %I64u SubmitSta... 阅读全文
posted @ 2013-09-19 20:53 剑不飞 阅读(92) 评论(0) 推荐(0)
HDU 1824 Let's go home
摘要：B - Let's go homeCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descript... 阅读全文
posted @ 2013-09-19 20:44 剑不飞 阅读(167) 评论(0) 推荐(0)
HDU 3062 Party (2-sat,3级)
摘要：A - PartyCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description: Des... 阅读全文
posted @ 2013-09-19 20:42 剑不飞 阅读(158) 评论(0) 推荐(0)
POJ 3261 Milk Patterns （后缀数组或HASH，4级）
摘要：G - Milk PatternsCrawling in process...Crawling failedTime Limit:5000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descript... 阅读全文
posted @ 2013-09-17 21:03 剑不飞 阅读(163) 评论(0) 推荐(0)
Codeforce 338 C. Divisor Tree(爆搜，3级)
摘要：C. Divisor Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAdivisor treeis a rooted tree that... 阅读全文
posted @ 2013-09-17 20:14 剑不飞 阅读(206) 评论(0) 推荐(0)
NEFU 262 贪吃的九头龙（树形背包，4级）
摘要：贪吃的九头龙Time Limit 1000msMemory Limit 65536Kdescription 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 ... 阅读全文
posted @ 2013-09-17 10:02 剑不飞 阅读(186) 评论(0) 推荐(0)
hde 4739 Zhuge Liang's Mines(状态压缩DP，4级)
摘要：Zhuge Liang's MinesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 306Accepted Submission(s): 139P... 阅读全文
posted @ 2013-09-16 12:08 剑不飞 阅读(238) 评论(0) 推荐(0)
hdu 4745 Two Rabbits(回文子序列，5级)
摘要：Two RabbitsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 248Accepted Submission(s): 108Problem ... 阅读全文
posted @ 2013-09-16 11:23 剑不飞 阅读(354) 评论(0) 推荐(0)
hdu 4734 F(x)(数位DP，4级)
摘要：F(x)Time Limit: 1000/500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 443Accepted Submission(s): 160Problem Descripti... 阅读全文
posted @ 2013-09-15 10:26 剑不飞 阅读(153) 评论(0) 推荐(0)
Codeforce 342E - Xenia and Tree(LCA+spfa,5级)
摘要：E. Xenia and Treetime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the programmer has a tree... 阅读全文
posted @ 2013-09-13 21:10 剑不飞 阅读(298) 评论(0) 推荐(0)
hdu 4725 The Shortest Path in Nya Graph(堆+dij,最短路，5级)
摘要：The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 193Accepted Submissi... 阅读全文
posted @ 2013-09-11 20:12 剑不飞 阅读(201) 评论(0) 推荐(0)
hdu 4717 The Moving Points(三分，4级)
摘要：The Moving PointsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 103Accepted Submission(s): 35Prob... 阅读全文
posted @ 2013-09-11 18:40 剑不飞 阅读(208) 评论(0) 推荐(0)
POJ 3693 Maximum repetition substring （求重复次数最多的连续子串，4级）
摘要：E - Maximum repetition substringCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus A... 阅读全文
posted @ 2013-09-11 10:47 剑不飞 阅读(175) 评论(0) 推荐(0)
hdu 4598 Difference(spfa+差分约束，4级)
摘要：如果本网站登录不畅，可以从以下地址访问：http://code.hdu.edu.cnDifferenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s)... 阅读全文
posted @ 2013-09-10 19:55 剑不飞 阅读(215) 评论(0) 推荐(0)
POJ 3415 Common Substrings （求长度大于K的公共子串个数，5级）
摘要：D - Common SubstringsCrawling in process...Crawling failedTime Limit:5000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint desc... 阅读全文
posted @ 2013-09-10 18:48 剑不飞 阅读(136) 评论(0) 推荐(0)
POJ 3294 Life Forms （后缀数组求解出现次数不少于K次的串，5级）
摘要：C - Life FormsCrawling in process...Crawling failedTime Limit:5000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description... 阅读全文
posted @ 2013-09-10 10:11 剑不飞 阅读(232) 评论(0) 推荐(0)
hdu 4712 Hamming Distance(随机算法，4级)
摘要：Hamming DistanceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 892Accepted Submission(s): 322Prob... 阅读全文
posted @ 2013-09-10 09:33 剑不飞 阅读(189) 评论(0) 推荐(0)
HDU 4552 怪盗基德的挑战书 （后缀数组，4级）
摘要：B - 怪盗基德的挑战书Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description: De... 阅读全文
posted @ 2013-09-09 19:48 剑不飞 阅读(261) 评论(0) 推荐(0)
hdu 4714 Tree2cycle(简单图或树DP，4级)
摘要：Tree2cycleTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 354Accepted Submission(s): 65Problem ... 阅读全文
posted @ 2013-09-08 20:25 剑不飞 阅读(135) 评论(0) 推荐(0)
HDU 3341 Lost's revenge （AC自动机+DP，5级）
摘要：L - Lost's revengeCrawling in process...Crawling failedTime Limit:5000MSMemory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descrip... 阅读全文
posted @ 2013-09-07 20:55 剑不飞 阅读(159) 评论(0) 推荐(0)
HDU 2296 Ring （AC自动机+DP，5级）
摘要：I - RingCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description: Desc... 阅读全文
posted @ 2013-09-07 12:43 剑不飞 阅读(169) 评论(0) 推荐(0)
POJ 1330 Nearest Common Ancestors （模板水题离线LCA，3级）
摘要：N - Nearest Common AncestorsCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoi... 阅读全文
posted @ 2013-09-07 10:21 剑不飞 阅读(126) 评论(0) 推荐(0)
POJ 1470 Closest Common Ancestors （离线LCA，4级）
摘要：M - Closest Common AncestorsCrawling in process...Crawling failedTime Limit:2000MSMemory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoi... 阅读全文
posted @ 2013-09-07 10:21 剑不飞 阅读(139) 评论(0) 推荐(0)
POJ 3417 Network （LCA应用，5级）
摘要：K - NetworkCrawling in process...Crawling failedTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:Desc... 阅读全文
posted @ 2013-09-06 21:33 剑不飞 阅读(207) 评论(0) 推荐(0)
URAL 1900 Brainwashing Device （dp,4级）
摘要：A - Brainwashing DeviceCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice U... 阅读全文
posted @ 2013-09-06 20:25 剑不飞 阅读(240) 评论(0) 推荐(0)
URAL 1901 Space Elevators （苦逼水题，2级）
摘要：B - Space ElevatorsCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice URAL ... 阅读全文
posted @ 2013-09-06 16:10 剑不飞 阅读(252) 评论(0) 推荐(0)
poj 3728 The merchant(离线LCA 的应用，5级)
摘要：The merchantTime Limit:3000MSMemory Limit:65536KTotal Submissions:2399Accepted:790DescriptionThere areNcities in a country, and there is one and only ... 阅读全文
posted @ 2013-09-05 11:15 剑不飞 阅读(201) 评论(0) 推荐(0)
ZOJ 3195 Design the city （在线LCA，4级）
摘要：J - Design the cityCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%lld & %lluSubmitStatus Appoint descript... 阅读全文
posted @ 2013-09-04 12:24 剑不飞 阅读(204) 评论(0) 推荐(0)
POJ 3368 Frequent values （RMQ，4级）
摘要：H - Frequent valuesCrawling in process...Crawling failedTime Limit:2000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descri... 阅读全文
posted @ 2013-09-03 20:09 剑不飞 阅读(204) 评论(0) 推荐(0)
URAL 1932 The Secret of Identifier （dp+容斥，4级）
摘要：B - The Secret of IdentifierCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Pract... 阅读全文
posted @ 2013-09-03 19:29 剑不飞 阅读(216) 评论(0) 推荐(0)
HDU 3183 A Magic Lamp （RMQ，4级）
摘要：G - A Magic LampCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descripti... 阅读全文
posted @ 2013-09-02 13:01 剑不飞 阅读(204) 评论(0) 推荐(0)
HDU 3486 Interviewe （RMQ+暴力，3级）
摘要：F - IntervieweCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description... 阅读全文
posted @ 2013-09-02 11:40 剑不飞 阅读(270) 评论(0) 推荐(0)
HDU 2874 Connections between cities （LCA离线&&在线RMQ，4级）
摘要：E - Connections between citiesCrawling in process...Crawling failedTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusAppoi... 阅读全文
posted @ 2013-09-01 19:47 剑不飞 阅读(207) 评论(0) 推荐(0)
ZOJ 3381 Osaisen Choudai! （RMQ+DP,4级）
摘要：D - Osaisen Choudai!Crawling in process...Crawling failedTime Limit:3000MSMemory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus Appoint descrip... 阅读全文
posted @ 2013-09-01 17:03 剑不飞 阅读(164) 评论(0) 推荐(0)
POJ 2019 Cornfields （二维RMQ，3级）
摘要：B - CornfieldsCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description... 阅读全文
posted @ 2013-09-01 16:07 剑不飞 阅读(217) 评论(0) 推荐(0)
HDU 2888 Check Corners （二维RMQ，3级）
摘要：A - Check CornersCrawling in process...Crawling failedTime Limit:10000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint descripti... 阅读全文
posted @ 2013-09-01 15:33 剑不飞 阅读(222) 评论(0) 推荐(0)
HDU 4009 Transfer water （最小树形图，建图，4级）
摘要：E - Transfer waterCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:65768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descrip... 阅读全文
posted @ 2013-09-01 10:03 剑不飞 阅读(183) 评论(0) 推荐(0)