poj
关注
分享
扫一扫
文章平均质量分 84
KinFungYu
前SCAU ACM校队队员
展开
-
POJ 1088 滑雪（动态规划经典）
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 63875 Accepted: 23387DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升原创 2013-03-14 21:56:26 · 820 阅读 · 0 评论 -
poj 1502 MPI Maelstrom
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3906 Accepted: 2339DescriptionBIT has recently taken delivery of their new supercomputer, a 3原创 2013-04-26 10:12:59 · 752 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22726 Accepted: 12399DescriptionStockbrokers are known to overreact to rumours. You h原创 2013-04-26 09:30:21 · 561 阅读 · 0 评论 -
poj 1611 The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 17375 Accepted: 8379DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia原创 2013-04-27 10:27:49 · 589 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 19370 Accepted: 9514DescriptionThere are so many different religions in the world toda原创 2013-04-27 10:48:47 · 658 阅读 · 0 评论 -
poj 1703 Find them, Catch them
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24150 Accepted: 7225DescriptionThe police office in Tadu City decides to say ends to原创 2013-04-27 18:15:56 · 715 阅读 · 0 评论 -
poj 1988 Cube Stacking
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 16031 Accepted: 5477Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing原创 2013-04-28 19:24:01 · 616 阅读 · 0 评论 -
poj 1308 Is It A Tree?
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17593 Accepted: 6023DescriptionA tree is a well-known data structure that is either empty (nu原创 2013-04-28 23:00:21 · 581 阅读 · 0 评论 -
poj 2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 26316 Accepted: 11019DescriptionGiven two strings a and b we define a*b to be their concatena原创 2013-05-17 17:48:56 · 593 阅读 · 0 评论 -
poj 2752 Seek the Name, Seek the Fame
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9395 Accepted: 4490DescriptionThe little cat is so famous, that many couples t原创 2013-05-17 22:42:58 · 702 阅读 · 0 评论 -
poj 1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34153 Accepted: 9919Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,原创 2013-04-27 21:22:33 · 728 阅读 · 0 评论 -
poj 1961 Period
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 10822 Accepted: 4976DescriptionFor each prefix of a given string S with N characters (each character原创 2013-05-19 22:04:01 · 1243 阅读 · 0 评论 -
poj 2492 A Bug's Life
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23591 Accepted: 7674DescriptionBackground Professor Hopper is researching the sexual behavi原创 2013-04-27 15:14:02 · 687 阅读 · 0 评论 -
poj 1094 Sorting It All Out
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23567 Accepted: 8145DescriptionAn ascending sorted sequence of distinct values is one in原创 2013-05-31 10:01:17 · 575 阅读 · 0 评论 -
poj 3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24061 Accepted: 8576DescriptionWhile exploring his many farms, Farmer John has discovered a num原创 2013-06-03 22:55:47 · 746 阅读 · 0 评论 -
poj 1797 Heavy Transportation
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 17305 Accepted: 4543DescriptionBackground Hugo Heavy is happy. After the breakdown o原创 2013-06-04 16:08:26 · 672 阅读 · 0 评论 -
poj 1042 Gone Fishing
Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 26066 Accepted: 7674DescriptionJohn is going on a fishing trip. He has h hours available (1 <=原创 2013-06-05 16:21:11 · 720 阅读 · 0 评论 -
poj 1018 Communication System
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20582 Accepted: 7315DescriptionWe have received an order from Pizoor Communications In原创 2013-06-17 21:59:35 · 687 阅读 · 0 评论 -
poj 1157 LITTLE SHOP OF FLOWERS
LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15958 Accepted: 7398DescriptionYou want to arrange the window of your flower shop in原创 2013-06-18 11:30:27 · 827 阅读 · 0 评论 -
poj 1178 Camelot
CamelotTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2466 Accepted: 1142DescriptionCenturies ago, King Arthur and the Knights of the Round Table used to原创 2013-06-18 16:40:31 · 914 阅读 · 0 评论 -
poj 1179 Polygon
PolygonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4407 Accepted: 1839DescriptionPolygon is a game for one player that starts on a polygon with N vert原创 2013-06-19 08:06:52 · 832 阅读 · 0 评论 -
poj 1651 Multiplication Puzzle
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5060 Accepted: 3024DescriptionThe multiplication puzzle is played with a row of cards原创 2013-06-19 09:35:03 · 714 阅读 · 0 评论 -
poj 3257 Cow Roller Coaster（二维背包）
Cow Roller CoasterTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2575 Accepted: 1000DescriptionThe cows are building a roller coaster! They want your h原创 2013-07-03 00:29:24 · 1210 阅读 · 0 评论 -
poj 3034 Whac-a-Mole(dp)
Whac-a-MoleTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2897 Accepted: 886DescriptionWhile visiting a traveling fun fair you suddenly have an urge to原创 2013-07-01 00:45:31 · 814 阅读 · 0 评论 -
poj 2823 Sliding Window(单调队列)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 30677 Accepted: 9159Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is giv原创 2013-06-30 21:17:19 · 844 阅读 · 0 评论 -
poj 2570 Fiber Network(传递闭包，floyd+位运算)
Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2703 Accepted: 1242DescriptionSeveral startup companies have decided to build a better Intern原创 2013-06-29 17:29:45 · 714 阅读 · 0 评论 -
poj 2728 Desert King（最优比率生成树）
Desert KingTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18091 Accepted: 5082DescriptionDavid the Great has just become the king of a desert country. To原创 2013-07-07 14:23:56 · 856 阅读 · 0 评论 -
poj 2904 The Mailboxes Manufacturers Problem（DP）
The Mailboxes Manufacturers ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 947 Accepted: 685DescriptionIn the good old days when Swedish childre原创 2013-07-07 23:20:24 · 2757 阅读 · 0 评论 -
poj 1952 BUY LOW, BUY LOWER(求最长下降子序列个数)
BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7475 Accepted: 2608DescriptionThe advice to "buy low" is half the formula to success in原创 2013-07-05 17:29:10 · 742 阅读 · 0 评论 -
poj 1191 棋盘分割
棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10807 Accepted: 3798Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下原创 2013-06-19 16:35:19 · 874 阅读 · 0 评论 -
poj 1062 昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30886 Accepted: 8715Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探原创 2013-06-02 22:11:07 · 624 阅读 · 0 评论 -
poj 2264 Advanced Fruits
Advanced FruitsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1854 Accepted: 919 Special JudgeDescriptionThe company "21st Century Fruits" has specia原创 2013-06-20 23:18:15 · 840 阅读 · 0 评论 -
hdu 2121 Ice_cream’s world II(不定根的最小树形图)
Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1958 Accepted Submission(s): 453Problem DescriptionAfter原创 2013-07-09 10:40:37 · 791 阅读 · 0 评论 -
poj 3522 Slim Span
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5410 Accepted: 2840DescriptionGiven an undirected weighted graph G, you should find one of span原创 2013-07-08 14:51:44 · 742 阅读 · 0 评论 -
poj 3164 Command Network（最小树形图—朱刘算法模版）
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 10259 Accepted: 2977DescriptionAfter a long lasting war on words, a war on arms finally原创 2013-07-08 22:32:55 · 868 阅读 · 0 评论 -
poj 2349 Arctic Network(最小瓶颈生成树)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7323 Accepted: 2470DescriptionThe Department of National Defence (DND) wishes to connect sev原创 2013-07-08 12:48:57 · 1123 阅读 · 0 评论 -
poj 1015 Jury Compromise
Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23006 Accepted: 5949 Special JudgeDescriptionIn Frobnia, a far-away country, the verdic原创 2013-06-23 11:28:48 · 1229 阅读 · 0 评论 -
poj 2352 Stars
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26076 Accepted: 11394DescriptionAstronomers often examine star maps where stars are represented by po原创 2013-07-09 22:56:40 · 655 阅读 · 0 评论 -
poj 1636 Prison rearrangement
Prison rearrangementTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 1995 Accepted: 900DescriptionIn order to lower the risk of riots and escape attempts,原创 2013-06-23 16:29:10 · 1205 阅读 · 0 评论 -
poj 1635 Subway tree systems
Subway tree systemsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6203 Accepted: 2580DescriptionSome major cities have subway systems in the form of a tr原创 2013-06-23 15:20:14 · 813 阅读 · 0 评论