最短路径
大橘为重eleven
每天都因为自己太菜了而自闭
展开
-
Information Transmission-3
题目描述: There is n bases in a certain area, numbered 1, 2,. … … , n, the location of base i is represented by coordinates (xi, yi). Dr. Kong is at point (x1, y1), he must send an information to poi...原创 2019-05-29 14:57:03 · 360 阅读 · 0 评论 -
find the longest of the shortest
题目描述: Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn’t live in the same city, she started preparing for the long journey.We know for every road...原创 2019-08-21 20:25:32 · 303 阅读 · 0 评论 -
Subway
题目描述: You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don’t...原创 2019-08-21 20:19:26 · 252 阅读 · 0 评论 -
Cow Contest
题目描述: N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that ...原创 2019-08-21 19:50:48 · 139 阅读 · 0 评论 -
POJ3169_Layout(差分约束)
题目描述: Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1…N standing along a straight line waiting for feed. The cows ...原创 2019-08-21 19:41:22 · 126 阅读 · 0 评论 -
poj3159 Candies(差分约束,最短路)
题目描述: During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. A...原创 2019-08-21 19:34:09 · 160 阅读 · 0 评论 -
MPI Maelstrom
题目描述: BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee’s researc...原创 2019-08-20 21:11:50 · 127 阅读 · 0 评论 -
Currency Exchange
题目描述: Several 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. The...原创 2019-08-20 21:07:06 · 366 阅读 · 0 评论 -
Silver Cow Party
题目描述: One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-w...原创 2019-08-20 21:01:46 · 172 阅读 · 0 评论 -
Frogger
题目描述: Freddy 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 tourist...原创 2019-08-20 20:55:09 · 113 阅读 · 0 评论 -
Til the Cows Come Home
又到了最短路径专题呢 先来几道基础题,回顾一下 题目描述: Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beaut...原创 2019-08-20 20:47:19 · 139 阅读 · 0 评论 -
Arbitrage
题目描述: Arbitrage 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 ...原创 2019-08-21 20:35:03 · 205 阅读 · 0 评论