
POJ
文章平均质量分 80
coco430
这个作者很懒,什么都没留下…
展开
-
POJ 3669 - Meteor Shower(广搜)
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6218 Accepted: 1836DescriptionBessie hears that an extraordinary meteor shower is coming;原创 2013-09-07 14:21:29 · 654 阅读 · 0 评论 -
POJ 3069 - Saruman's Army
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2727 Accepted: 1373DescriptionSaruman the White must lead his army along a straight pa原创 2013-09-21 17:19:04 · 600 阅读 · 0 评论 -
POJ 2456 - Aggressive cows(二分)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4852 Accepted: 2384DescriptionFarmer John has built a new long barn, with N (2 His原创 2013-09-21 17:26:09 · 631 阅读 · 0 评论 -
POJ 1789 - Truck History(最小生成树)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15445 Accepted: 5933DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ原创 2013-09-23 13:42:11 · 468 阅读 · 0 评论 -
POJ 1502 - MPI Maelstrom(单源最短路)
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4531 Accepted: 2744DescriptionBIT has recently taken delivery of their new supercomputer,原创 2013-12-04 18:18:05 · 649 阅读 · 0 评论 -
POJ 2718 - Smallest Difference(穷竭搜索)
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3238 Accepted: 910DescriptionGiven a number of distinct decimal digits, you can for原创 2014-01-13 12:55:12 · 620 阅读 · 0 评论 -
POJ 2376 - Cleaning Shifts(贪心)
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9242 Accepted: 2461DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000)原创 2014-01-13 13:23:48 · 751 阅读 · 0 评论 -
POJ 1328 - Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45932 Accepted: 10256DescriptionAssume the coasting is an infinite straight line. La原创 2014-01-13 13:45:26 · 496 阅读 · 0 评论 -
POJ 3190 - Stall Reservations(贪心)
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2278 Accepted: 811 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000) c原创 2014-01-13 14:07:59 · 730 阅读 · 0 评论 -
POJ 3253 - Fence Repair(贪心)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21562 Accepted: 6886DescriptionFarmer John wants to repair a small length of the fence aro原创 2014-01-14 00:01:47 · 645 阅读 · 0 评论 -
POJ 1836 - Alignment(最长递增子序列)
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11559 Accepted: 3684DescriptionIn the army, a platoon is composed by n soldiers. During the m原创 2013-09-21 17:03:04 · 615 阅读 · 0 评论 -
POJ 1751 - Highways(最小生成树)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7371 Accepted: 2035 Special JudgeDescriptionThe island nation of Flatopia is perfectly fla原创 2013-09-21 17:50:43 · 578 阅读 · 0 评论 -
POJ 1458 & HDU 1159 - Common Subsequence(最长公共子序列)
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34536 Accepted: 13667DescriptionA subsequence of a given sequence is the given seque原创 2013-09-21 17:23:17 · 535 阅读 · 0 评论 -
POJ 1979 - Red and Black(深搜)
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19423 Accepted: 10368DescriptionThere is a rectangular room, covered with square tiles. E原创 2013-09-07 14:26:21 · 548 阅读 · 0 评论 -
POJ 3009 - Curling 2.0(深搜)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8930 Accepted: 3762DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2013-09-07 14:42:50 · 506 阅读 · 0 评论 -
POJ 2139 - Six Degrees of Cowvin Bacon(floyd)
Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2228 Accepted: 1039DescriptionThe cows have been making movies lately, so t原创 2013-10-04 21:06:23 · 518 阅读 · 0 评论 -
POJ 3264 - Balanced Lineup(线段树)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 29686 Accepted: 14001Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2013-10-04 21:08:38 · 496 阅读 · 0 评论 -
POJ 3268 - Silver Cow Party(dijkstra)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10898 Accepted: 4836DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2013-10-04 20:36:46 · 511 阅读 · 0 评论 -
POJ 3273 - Monthly Expense(二分)
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11178 Accepted: 4579DescriptionFarmer John is an astounding accounting wizard and has r原创 2013-10-04 20:48:04 · 551 阅读 · 0 评论 -
POJ 3026 - Borg Maze(最小树+BFS)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7226 Accepted: 2429DescriptionThe Borg is an immensely powerful race of enhanced humanoids fr原创 2013-10-04 21:17:12 · 518 阅读 · 0 评论 -
POJ 3461 - Oulipo(KMP)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18241 Accepted: 7323DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La原创 2013-10-04 21:23:41 · 619 阅读 · 0 评论 -
HDU 1253 - 胜利大逃亡(三维搜索)
DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个原创 2013-09-21 16:35:45 · 693 阅读 · 0 评论 -
POJ 3617 - Best Cow Line(贪心)
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7377 Accepted: 2322DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annua原创 2014-01-13 22:57:01 · 533 阅读 · 0 评论