waterfull - 博客园

2015年5月

摘要： 1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1409Solved:678[Submit][Status][Discuss]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不... 阅读全文

posted @ 2015-05-04 10:04 waterfull 阅读(166) 评论(0) 推荐(0) 编辑

(次短路) poj 3255

摘要： RoadblocksTime Limit:2000MSMemory Limit:65536KTotal Submissions:8706Accepted:3145DescriptionBessie has moved to a small farm and sometimes enjoys retu... 阅读全文

posted @ 2015-05-04 09:06 waterfull 阅读(132) 评论(0) 推荐(0) 编辑

(floyd) poj 1125

摘要： Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:28670Accepted:15895DescriptionStockbrokers are known to overreact to rumour... 阅读全文

posted @ 2015-05-03 18:21 waterfull 阅读(126) 评论(0) 推荐(0) 编辑

(floyd+补集) poj 3275

摘要： Ranking the CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:2569Accepted:1203DescriptionEach of Farmer John'sNcows (1 ≤N≤ 1,000) produces mi... 阅读全文

posted @ 2015-05-03 18:06 waterfull 阅读(138) 评论(0) 推荐(0) 编辑

(模拟) poj 1068

摘要： ParencodingsTime Limit:1000MSMemory Limit:10000KTotal Submissions:20999Accepted:12585DescriptionLet S = s1 s2...s2n be a well-formed string of parenth... 阅读全文

posted @ 2015-05-03 17:28 waterfull 阅读(155) 评论(0) 推荐(0) 编辑

(DP) poj 3298

摘要： AntimonotonicityTime Limit:2000MSMemory Limit:65536KTotal Submissions:2913Accepted:1266DescriptionI have a sequenceFredof lengthncomprised of integers... 阅读全文

posted @ 2015-05-03 16:05 waterfull 阅读(142) 评论(0) 推荐(0) 编辑

(hash) hdu 1496

摘要： EquationsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6089Accepted Submission(s): 2465Problem D... 阅读全文

posted @ 2015-05-03 11:39 waterfull 阅读(105) 评论(0) 推荐(0) 编辑

（拆点+最小路径覆盖） bzoj 2150

摘要： 2150: 部落战争Time Limit:10 SecMemory Limit:259 MBSubmit:518Solved:298[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领... 阅读全文

posted @ 2015-05-01 11:11 waterfull 阅读(268) 评论(0) 推荐(0) 编辑

（最长链） bzoj 1143

摘要： 1143: [CTSC2008]祭祀riverTime Limit:10 SecMemory Limit:162 MBSubmit:1285Solved:645[Submit][Status][Discuss]Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙... 阅读全文

posted @ 2015-05-01 10:09 waterfull 阅读(642) 评论(0) 推荐(0) 编辑

2015年4月

（floyd应用） poj 2253

摘要： FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:28112Accepted:9136DescriptionFreddy Frog is sitting on a stone in the middle of a lake. S... 阅读全文

posted @ 2015-04-29 23:30 waterfull 阅读(113) 评论(0) 推荐(0) 编辑

(树形DP) hdu 1561

摘要： The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5822Accepted Submission(s): 34... 阅读全文

posted @ 2015-04-27 22:09 waterfull 阅读(130) 评论(0) 推荐(0) 编辑

(母函数) hdu 1171

摘要： Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27004Accepted Submission(s): 9514... 阅读全文

posted @ 2015-04-27 20:51 waterfull 阅读(168) 评论(0) 推荐(0) 编辑

(母函数) hdu 1085

摘要： Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16562Accepted Submission... 阅读全文

posted @ 2015-04-27 20:14 waterfull 阅读(115) 评论(0) 推荐(0) 编辑

（母函数） hdu 1028

摘要： Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14884Accepted Submiss... 阅读全文

posted @ 2015-04-27 19:36 waterfull 阅读(228) 评论(1) 推荐(0) 编辑

（最大团） poj 1419

摘要： Graph ColoringTime Limit:1000MSMemory Limit:10000KTotal Submissions:4370Accepted:1980Special JudgeDescriptionYou are to write a program that tries to ... 阅读全文

posted @ 2015-04-27 19:12 waterfull 阅读(133) 评论(0) 推荐(0) 编辑

（最小路径覆盖） poj 2446

摘要： E -ChessboardTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2446DescriptionAlice and Bob often play games o... 阅读全文

posted @ 2015-04-27 18:31 waterfull 阅读(283) 评论(0) 推荐(0) 编辑

（最小点覆盖） poj 2226

摘要： H -Muddy FieldsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2226DescriptionRain has pummeled the cows' fi... 阅读全文

posted @ 2015-04-27 18:25 waterfull 阅读(155) 评论(0) 推荐(0) 编辑

（最小路径覆盖） poj 3020

摘要： J -Antenna PlacementTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3020DescriptionThe Global Aerial Researc... 阅读全文

posted @ 2015-04-27 18:15 waterfull 阅读(155) 评论(0) 推荐(0) 编辑

（最大团） poj 3692

摘要： L -KindergartenTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3692DescriptionIn a kindergarten, there are a... 阅读全文

posted @ 2015-04-27 18:11 waterfull 阅读(174) 评论(0) 推荐(0) 编辑

（floyd+匈牙利算法） poj 3216

摘要： O -Repairing CompanyTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3216DescriptionLily runs a repairing co... 阅读全文

posted @ 2015-04-27 18:04 waterfull 阅读(147) 评论(0) 推荐(0) 编辑

(floyd+匈牙利算法) poj 2594

摘要： P -Treasure ExplorationTime Limit:6000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2594DescriptionHave you ever read any... 阅读全文

posted @ 2015-04-27 18:01 waterfull 阅读(131) 评论(0) 推荐(0) 编辑

(最小点覆盖) hdu 1054

摘要： Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5514Accepted Submission(s): 2550Pr... 阅读全文

posted @ 2015-04-27 16:21 waterfull 阅读(130) 评论(0) 推荐(0) 编辑

(最小点覆盖) hdu 4619

摘要： Warm up 2Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1881Accepted Submission(s): 853Problem De... 阅读全文

posted @ 2015-04-27 16:03 waterfull 阅读(148) 评论(0) 推荐(0) 编辑

(最小点覆盖) hdu 1498

摘要： 50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1817Accepted Submission(s): 996... 阅读全文

posted @ 2015-04-27 15:46 waterfull 阅读(127) 评论(0) 推荐(0) 编辑

(匈牙利算法+贪心) hdu 3729

摘要： I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1590Accepted Submission(s): 7... 阅读全文

posted @ 2015-04-27 14:42 waterfull 阅读(730) 评论(0) 推荐(0) 编辑

(匈牙利算法) hdu 5093

摘要： Battle shipsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 553Accepted Submission(s): 223Problem ... 阅读全文

posted @ 2015-04-27 14:12 waterfull 阅读(172) 评论(0) 推荐(0) 编辑

(匈牙利算法) bzoj 1059

摘要： 1059: [ZJOI2007]矩阵游戏Time Limit:10 SecMemory Limit:162 MBSubmit:2447Solved:1206[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——... 阅读全文

posted @ 2015-04-27 13:50 waterfull 阅读(287) 评论(0) 推荐(0) 编辑

(二分+匈牙利算法) hdu 2236

摘要：无题IITime Limit: 2000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1198Accepted Submission(s): 535Problem Descrip... 阅读全文

posted @ 2015-04-27 13:37 waterfull 阅读(357) 评论(0) 推荐(0) 编辑

(匈牙利算法) hdu 1281

摘要：棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2757Accepted Submission(s): 1612Problem Descri... 阅读全文

posted @ 2015-04-27 11:33 waterfull 阅读(231) 评论(1) 推荐(0) 编辑

(01染色判断奇环+匈牙利算法) hdu 2444

摘要： The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3041Accepted Submissio... 阅读全文

posted @ 2015-04-27 10:56 waterfull 阅读(161) 评论(0) 推荐(0) 编辑

（最优比例环） poj 3621

摘要： DescriptionFarmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to s... 阅读全文

posted @ 2015-04-27 09:53 waterfull 阅读(149) 评论(0) 推荐(0) 编辑

（并查集） bzoj 1584

摘要： 1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:2531Solved:904[Submit][Status]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[... 阅读全文

posted @ 2015-04-27 09:49 waterfull 阅读(352) 评论(0) 推荐(0) 编辑

(二分图匹配) bzoj 1191

摘要： 1191: [HNOI2006]超级英雄HeroTime Limit:10 SecMemory Limit:162 MBSubmit:2270Solved:1074[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回... 阅读全文

posted @ 2015-04-27 09:44 waterfull 阅读(167) 评论(0) 推荐(0) 编辑

公告