摘要：
Antenna PlacementTime Limit:1000MSMemory Limit:65536KTotal Submissions:3167Accepted:1510DescriptionThe 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, 阅读全文
摘要：
AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6748Accepted: 3530DescriptionBessie 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 阅读全文
摘要：
from http://imlazy.ycool.com/post.1603708.html 什么是二分图，什么是二分图的最大匹配，这些定义我就不讲 了，网上随便都找得到。二分图的最大匹配有两种求法，第一种是最大流（我在此假设读者已有网络流的知识）；第二种就是我现在要讲的匈牙利算法。这个算法说 白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提高了效率。匈牙利算法其实很简单，但是网上搜不到什么说得清楚的文 章。所以我决定要写一下。 最大流算法的核心问题就是找增广路径（augment path）。匈牙利算法也不例外，它的基本模式就是： 初始时最大匹配为空 whil 阅读全文
摘要：
from http://www.cnblogs.com/shanyou/archive/2006/11/16/562861.html查看Castle的代码，在Castle.Core中内部的数据结构采用图，排序使用的拓扑排序算法： 对于一条有向边(u,v)，定义uv；满足所有这样条件的结点序列称为拓扑序列。拓扑排序就是求一个有向图的拓扑序列的算法。一个有向图顶点的拓扑序列不是惟一的。并不是任何有向图的顶点都可以排成拓扑序列，有环图是不能排的。例子：比如排课问题，比如士兵排队问题等。拓扑排序在实际生活中和算法中都有很大的应用。比如要排一下几门课程的先后次序，我们可以把课程抽象成结点，把什么课是什 阅读全文
摘要：
Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14966Accepted: 5062DescriptionAn 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, 阅读全文
摘要：
Borg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:3842Accepted:1271DescriptionThe 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 阅读全文
摘要：
Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:18260Accepted:7324DescriptionFarmer 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 connecti 阅读全文
摘要：
HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:10676Accepted:5009DescriptionThe 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 阅读全文
摘要：
Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:8270Accepted:2970DescriptionAdvanced 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. 阅读全文
摘要：
ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:6441Accepted:2867DescriptionArbitrage 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, 阅读全文