Poj
文章平均质量分 76
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
Is the Information Reliable?(差分约束)
Is the Information Reliable?Crawling in process...Crawling failedTime Limit:3000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionThe gala原创 2014-08-22 16:03:00 · 1446 阅读 · 0 评论 -
POJ 1068-Parencodings(模拟)
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20444 Accepted: 12303DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses原创 2015-01-07 18:40:12 · 1108 阅读 · 0 评论 -
POJ 2506-Tiling(递推+大数)
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7897 Accepted: 3841DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-01-07 08:53:01 · 1548 阅读 · 0 评论 -
POJ 2524-Ubiquitous Religions(并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 25383 Accepted: 12530DescriptionThere are so many different religions in the world原创 2015-01-06 21:29:17 · 1223 阅读 · 0 评论 -
POJ 1062-昂贵的聘礼(最短路_dijkstra)
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37954 Accepted: 10975Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿原创 2015-01-09 08:44:58 · 1322 阅读 · 0 评论 -
POJ 2049-Finding Nemo(三维bfs解决类迷宫问题)
Finding NemoTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 7902 Accepted: 1827DescriptionNemo is a naughty boy. One day he went into the deep sea all原创 2015-01-08 13:55:31 · 1603 阅读 · 0 评论 -
POJ 3176-Cow Bowling(dp_数字三角形)
Cow BowlingTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe cows don't use actual bowling balls when they go bowling. They ea原创 2015-01-28 14:39:38 · 1429 阅读 · 0 评论 -
POJ 1159-Palindrome(dp_回文串+滚动数组)
PalindromeTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA palindrome is a symmetrical string, that is, a string read identic原创 2015-01-29 09:10:57 · 1945 阅读 · 0 评论 -
POJ 2965-The Pilots Brothers' refrigerator(贪心+枚举)
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19464 Accepted: 7462 Special JudgeDescriptionThe game “The Pilo原创 2015-01-09 19:59:17 · 1354 阅读 · 0 评论 -
POJ 3295-Tautology(构造法+栈)
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9936 Accepted: 3774DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six原创 2015-01-10 08:25:58 · 1588 阅读 · 0 评论 -
POJ 1088-滑雪(dp)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 79309 Accepted: 29502DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上原创 2015-01-28 19:12:48 · 1129 阅读 · 0 评论 -
POJ 1887-Testing the CATCHER(dp_最长下降子序列)
Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15382 Accepted: 5657DescriptionA military contractor for the Department of Defens原创 2015-01-29 14:14:38 · 740 阅读 · 0 评论 -
POJ 1573-Robot Motion(模拟)
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10968 Accepted: 5319DescriptionA robot has been programmed to follow the instructions原创 2015-01-11 09:04:52 · 1214 阅读 · 0 评论 -
POJ 2632-Crashing Robots(模拟)
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8027 Accepted: 3485DescriptionIn a modernized warehouse, robots are used to fetch the g原创 2015-01-10 16:03:11 · 1181 阅读 · 0 评论 -
POJ 1611-The Suspects(并查集求秩)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 23610 Accepted: 11513DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2015-01-11 21:43:32 · 1110 阅读 · 0 评论 -
POJ 3687-Labeling Balls(逆序拓扑排序)
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11256 Accepted: 3230DescriptionWindy has N balls of distinct weights from 1 unit to N un原创 2015-01-11 21:13:55 · 1782 阅读 · 0 评论 -
Frogger(最短路_floyd变形)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26435 Accepted: 8603DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly原创 2014-10-22 16:47:34 · 1609 阅读 · 0 评论 -
Catch That Cow(广度优先搜索_bfs)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48036 Accepted: 15057DescriptionFarmer John has been informed of the location of a fug原创 2014-10-19 14:19:19 · 1500 阅读 · 0 评论 -
Candies(差分约束_栈+SPFA)
CandiesCrawling in process...Crawling failedTime Limit:1500MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionDuring the kindergarten days,原创 2014-08-22 17:04:41 · 2044 阅读 · 2 评论 -
Pick-up sticks(计算几何_线段相交)
DescriptionStan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such th原创 2014-08-16 16:07:18 · 1933 阅读 · 1 评论 -
Intersecting Lines(计算几何_直线与直线)
DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are paralle原创 2014-08-14 12:59:54 · 1312 阅读 · 0 评论 -
Atlantis(扫描线+线段树+离散化)
AtlantisCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionThere are several ancient Greek原创 2014-08-12 13:53:21 · 1304 阅读 · 0 评论 -
Who's in the Middle(poj 2388)
Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30780 Accepted: 17864DescriptionFJ is surveying his herd to find the most average cow.原创 2014-06-06 23:07:28 · 1233 阅读 · 0 评论 -
Y2K Accounting Bug(贪心)
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10687 Accepted: 5349DescriptionAccounting for Computer Machinists (ACM) has sufferred fr原创 2014-10-28 15:43:07 · 1709 阅读 · 0 评论 -
Arbitrage(最短路-floyd算法变形求正权)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16127 Accepted: 6780DescriptionArbitrage is the use of discrepancies in currency exchange rates t原创 2014-10-24 00:19:46 · 2622 阅读 · 0 评论 -
Stockbroker Grapevine(最短路_floyd())
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27478 Accepted: 15223DescriptionStockbrokers are known to overreact to rumours. You h原创 2014-10-23 11:59:55 · 1412 阅读 · 0 评论 -
Wormholes(最短路_bellman_ford)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31762 Accepted: 11561DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2014-10-22 14:13:39 · 1491 阅读 · 0 评论 -
Color Me Less(水题)
Color Me LessTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30564 Accepted: 14881DescriptionA color reduction is a mapping from a set of discrete colors原创 2014-09-28 14:51:09 · 1536 阅读 · 0 评论 -
PIGS(最大流_增广路算法)
PIGSCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionMirko works on a pig farm that consi原创 2014-08-22 21:58:25 · 1423 阅读 · 0 评论 -
All in All(poj 1936)
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27329 Accepted: 11176DescriptionYou have devised a new encryption technique which encodes a mess原创 2014-06-07 00:07:47 · 1187 阅读 · 0 评论 -
POJ 2299-Ultra-QuickSort(归并排序求相邻元素的交换次数)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 43816 Accepted: 15979DescriptionIn this problem, you have to analyze a particular sorti原创 2015-01-12 14:40:25 · 2033 阅读 · 0 评论 -
Borg Maze(最小生成树_bfs+prim)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8835 Accepted: 2956DescriptionThe Borg is an immensely powerful race of enhanced humanoids from t原创 2014-10-26 19:27:13 · 1536 阅读 · 0 评论 -
Flip Game(枚举)Poj
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31329 Accepted: 13622DescriptionFlip game is played on a rectangular 4x4 field with two-sided原创 2014-10-13 16:57:38 · 1538 阅读 · 0 评论 -
I Think I Need a Houseboat(水题)
I Think I Need a HouseboatTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of原创 2014-09-28 22:20:08 · 1883 阅读 · 0 评论 -
Gold Coins(闲来无事水一发)
Gold CoinsTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 21155 Accepted: 13265 DescriptionThe king pays his loyal knight in gold coins. On the first day of his service, the原创 2014-09-27 11:47:58 · 2198 阅读 · 0 评论 -
Truck History(最小生成树_prim算法)
Truck HistoryCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice POJ 1789 DescriptionAdvan原创 2014-08-01 18:55:28 · 2071 阅读 · 0 评论 -
Investment(完全背包)
InvestmentCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice POJ 2063 DescriptionJohn nev原创 2014-08-02 15:17:50 · 1669 阅读 · 0 评论 -
POJ 3020-Antenna Placement(二分图匹配_最小路径覆盖+前向星构图)
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6930 Accepted: 3439DescriptionThe Global Aerial Research Centre has been allotted the原创 2015-01-13 09:19:32 · 1365 阅读 · 0 评论 -
Highways(最小生成树_prim()求最短路中的最大路径)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22867 Accepted: 10540DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately原创 2014-10-24 17:57:13 · 1529 阅读 · 0 评论 -
Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54295 Accepted: 12208DescriptionAssume the coasting is an infinite straight line. Land i原创 2014-10-28 11:43:53 · 1415 阅读 · 0 评论