POJ
一种坚持__
这个作者很懒,什么都没留下…
展开
-
poj 1562 Oil Deposits
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12121 Accepted: 6548DescriptionThe GeoSurvComp geologic survey company is responsible for de原创 2014-06-13 16:38:49 · 546 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions(并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 22817 Accepted: 11250DescriptionThere are so many different religions in the world t原创 2014-06-13 19:29:46 · 455 阅读 · 0 评论 -
poj 3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29412 Accepted: 10631DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2014-06-13 16:28:39 · 479 阅读 · 0 评论 -
poj 1321 棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21448 Accepted: 10649Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2014-06-13 16:36:10 · 516 阅读 · 0 评论 -
poj 3278 Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 44151 Accepted: 13789DescriptionFarmer John has been informed of the location of a fugitiv原创 2014-06-13 17:08:48 · 486 阅读 · 0 评论 -
poj 1611 The Suspects(并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21167 Accepted: 10243DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2014-06-15 20:47:57 · 532 阅读 · 0 评论 -
poj 1573 Robot Motion
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10222 Accepted: 4979DescriptionA robot has been programmed to follow the instructions in原创 2014-06-17 20:37:51 · 479 阅读 · 0 评论 -
POJ 1789 Truck History(Prim)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18124 Accepted: 7000DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types原创 2014-07-31 19:12:51 · 451 阅读 · 0 评论 -
POJ 3026 Borg Maze(BFS+Prim)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8347 Accepted: 2798DescriptionThe Borg is an immensely powerful race of enhanced humanoids from原创 2014-07-31 19:00:23 · 467 阅读 · 0 评论 -
POJ 3126 Prime Path (BFS)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11589 Accepted: 6579DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2014-09-18 20:07:38 · 591 阅读 · 0 评论 -
POJ 2983 Is the Information Reliable?(Bellman+优化)
Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072KTotal Submissions: 11082 Accepted: 3473DescriptionThe galaxy war between the Empire Draco an原创 2014-08-22 15:37:13 · 438 阅读 · 0 评论 -
POJ 2195 Going Home
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18013 Accepted: 9181DescriptionOn a grid map there are n little men and n houses. In each unit原创 2014-08-22 15:46:21 · 495 阅读 · 0 评论 -
POJ 3159 Candies(SPFA+stack)
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 23063 Accepted: 6203DescriptionDuring the kindergarten days, flymouse was the monitor of his c原创 2014-08-22 15:31:09 · 479 阅读 · 0 评论 -
POJ 2135 Farm Tour
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11534 Accepted: 4270DescriptionWhen FJ's friends visit him on the farm, he likes to show them a原创 2014-08-22 15:51:25 · 480 阅读 · 0 评论 -
POJ 1151 Atlantis(扫描线,线段树)
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17338 Accepted: 6607DescriptionThere are several ancient Greek texts that contain descriptions o原创 2014-08-12 16:25:47 · 427 阅读 · 0 评论 -
POJ 2536 Gopher II
Gopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6672 Accepted: 2730DescriptionThe gopher family, having averted the canine threat, must face a原创 2014-08-16 18:51:34 · 524 阅读 · 0 评论 -
POJ 1459 Power Network(EK)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 23103 Accepted: 12097DescriptionA power network consists of nodes (power stations, consumer原创 2014-08-18 19:02:26 · 454 阅读 · 0 评论 -
POJ 1426 Find The Multiple(BFS 水~)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18321 Accepted: 7417 Special JudgeDescriptionGiven a positive integer n, write a pr原创 2014-09-16 21:15:55 · 442 阅读 · 0 评论 -
POJ 2234 Matches Game(博弈论)
Matches GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8595 Accepted: 4995DescriptionHere is a simple game. In this game, there are several piles o原创 2014-09-16 19:21:14 · 529 阅读 · 0 评论 -
POJ 2253 Frogger(Floyd)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26450 Accepted: 8607DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl原创 2014-10-26 16:55:31 · 463 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine(Dijkstra)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27486 Accepted: 15228DescriptionStockbrokers are known to overreact to rumours. You原创 2014-10-26 19:36:41 · 601 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up(....)
Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5965 Accepted: 2800DescriptionA common pastime for poker players at a poker table is to shuf原创 2014-10-09 15:51:20 · 504 阅读 · 0 评论 -
POJ 2240 Arbitrage(Floyd)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16142 Accepted: 6787DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2014-10-26 20:49:44 · 573 阅读 · 0 评论 -
POJ A Knight's Journey(DFS)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31324 Accepted: 10708DescriptionBackground The knight is getting bored of seeing the原创 2014-10-09 19:47:58 · 547 阅读 · 0 评论 -
POJ 2485 Highways(Prim 和 Kruskal)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22934 Accepted: 10561DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2014-10-28 20:25:25 · 516 阅读 · 0 评论 -
POJ 2251 Dungeon Master(BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16860 Accepted: 6567DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2014-10-12 20:30:58 · 568 阅读 · 0 评论 -
POJ 3414 Pots(BFS记录路径)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10085 Accepted: 4245 Special JudgeDescriptionYou are given two pots, having the volume of A and原创 2014-10-14 20:41:22 · 591 阅读 · 0 评论 -
POJ 3009 Curling 2.0(DFS)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12552 Accepted: 5288DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2015-01-27 09:01:15 · 482 阅读 · 0 评论 -
POJ Goldbach's Conjecture(素数筛~欧拉筛法)
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39018 Accepted: 14944DescriptionIn 1742, Christian Goldbach, a German amateur mathe原创 2015-01-26 19:01:06 · 723 阅读 · 1 评论 -
POJ 2531 Network Saboteur(DFS分两点集求最大权)
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9522 Accepted: 4524DescriptionA university network is composed of N computers. System ad原创 2015-01-27 15:35:15 · 620 阅读 · 0 评论 -
POJ 1035 Spell checker(字符串处理)
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20082 Accepted: 7366DescriptionYou, as a member of a development team for a new spell check原创 2015-01-27 11:01:43 · 480 阅读 · 0 评论 -
POJ 1041 John's trip(无向图欧拉回路 && 路径)
John's tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7433 Accepted: 2465 Special JudgeDescriptionLittle Johnny has got a new car. He decided t原创 2015-01-30 09:13:55 · 560 阅读 · 0 评论 -
POJ 2230 Watchcow(欧拉回路)
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6180 Accepted: 2670 Special JudgeDescriptionBessie's been appointed the new watch-cow for th原创 2015-01-29 09:36:05 · 494 阅读 · 0 评论 -
POJ 1386 Play on Words(有向图欧拉路径并查集判定)
Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10068 Accepted: 3452DescriptionSome of the secret doors contain a very interesting word puz原创 2015-01-29 14:24:48 · 578 阅读 · 0 评论 -
POJ 1631 Bridging signals(最长上升子序列 n*logn && POJ 3903)
Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11025 Accepted: 6043Description'Oh no, they've done it again', cries the chief designer原创 2015-01-19 20:43:37 · 578 阅读 · 0 评论 -
POJ 2337 Catenyms(有向图欧拉路径判定&&打印)
CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9905 Accepted: 2588DescriptionA catenym is a pair of words separated by a period such that the l原创 2015-01-30 20:40:04 · 698 阅读 · 0 评论 -
POJ Ants(uva 10714 && 水题)
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10645 Accepted: 4722DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a原创 2015-02-02 20:06:46 · 527 阅读 · 0 评论 -
SDUT 2254 字母旋转游戏(&&POJ 3752)
字母旋转方阵Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下:原创 2015-02-05 11:25:27 · 1059 阅读 · 0 评论 -
POJ 1159 Palindrome(LCS~~回文)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 54092 Accepted: 18689DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2015-01-20 19:54:22 · 481 阅读 · 0 评论 -
POJ 3176 Cow Bowling(数字三角形求最值)
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14397 Accepted: 9567DescriptionThe cows don't use actual bowling balls when they go bowling.原创 2015-01-21 09:48:05 · 552 阅读 · 0 评论