图算法
胡小涛
头发头发饶过我吧!
展开
-
POJ3020 Antenna Placement【二分图匹配问题——最小边覆盖】
DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discovery of a new, highly noise resistant, antenna. It is ca原创 2020-06-29 10:30:08 · 301 阅读 · 0 评论 -
POJ3041 Asteroids【最小顶点覆盖问题】
DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently located at the lattice points of the原创 2020-06-28 16:41:15 · 565 阅读 · 0 评论 -
POJ3687 Labeling Balls【优先队列+反向拓扑排序】
DescriptionWindy hasNballs of distinct weights from 1 unit toNunits. Now he tries to label them with 1 toNin such a way that:No two balls share the same label. The labeling satisfies several constrains like "The ball labeled withais lighter th...原创 2020-06-27 15:35:41 · 167 阅读 · 0 评论 -
POJ1094 Sorting It All Out【拓扑排序】
DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D implies that A < B, B < C and C < D.原创 2020-06-27 11:30:54 · 157 阅读 · 0 评论 -
POJ3026 Borg Maze【BFS+最小生成树】
DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. Each Borg individual is linked to the collec原创 2020-06-25 16:17:55 · 320 阅读 · 0 评论 -
POJ1258 Agri-Net【最小生成树】
DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connection for his farm and is going to s原创 2020-06-25 11:01:24 · 138 阅读 · 0 评论 -
POJ2458 Highways【最小生成树、Prim】
DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're planning to build some highways so that it wil原创 2020-06-25 09:32:22 · 225 阅读 · 0 评论 -
POJ1789 Truck History【最小生成树、普里姆】
DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a truck. The code is simply a string of exactly原创 2020-06-21 19:21:06 · 213 阅读 · 0 评论 -
POJ2240 Arbitrage【Bellman_Ford】
DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0 French .原创 2020-06-21 10:35:10 · 200 阅读 · 0 评论 -
POJ1125 Stockbroker Grapevine【Floyd】
DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the stock market. For maximum effect, you have to spre原创 2020-06-20 17:04:14 · 169 阅读 · 0 评论 -
POJ2253 Frogger【minimax distance、Floyd、Dijkstra】
DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sunscreen, he wants to avoid swimming and inst原创 2020-06-20 16:16:14 · 155 阅读 · 0 评论 -
POJ1062 昂贵的聘礼【Dijkstra】
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他可以降低价格。探险家于是又跑到其他地方,其他人也提出了类似的要求,或者直接用金币换,原创 2020-06-20 13:45:31 · 174 阅读 · 0 评论 -
POJ3259 Wormholes【SPFA】
DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE you entered the wormhole! Each of原创 2020-06-19 22:55:13 · 151 阅读 · 0 评论 -
POJ1860 Currency Exchange【Bellman_Ford】
DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can be several points specializing in the same原创 2020-06-19 10:52:42 · 177 阅读 · 0 评论 -
POJ3278 Catch That Cow【BFS】
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the same number line. Farmer John h...原创 2020-06-18 15:34:42 · 127 阅读 · 0 评论