很容易看出来是求二分图的最佳匹配(最大权完备匹配)，直接用KM算法解决。
建图的过程中要注意细节，判断两人之间不能有第三者，距离小于等于射程。用向量共线的判定即可。
...
|
|||||
|
NOI2001的题目是[反正切函数的应用][聪明的打字员][陨石的秘密][食物链][炮兵阵地][方程的解数]。 其中[反正切函数的应用][聪明的打字员]较为简单，[陨石的秘密][食物链][炮兵阵地][方程... NOI2000的题目是[瓷片项链][单词查找树][青蛙过河][程序分析器][古城之谜][算符破译]。[瓷片项链][单词查找树][青蛙过河][程序分析器]都是简单题，[古城之谜]难度一般，[算符破译]是较难。 ...这是一个经典的求多个串的最长公共子串的问题。如果设字符串的个数为N，每个串最大的长度为L，则这道题有时间复杂度为O(N*L^4),O(N*L^3),O(N*L^2)和O(N*L)的算法。 最简单的想法是对于某... 数据结构问题，双向优先队列维护，每次插入一些元素，取出最大值和最小值。可以用两个堆维护，在一个堆中删除后相应在另一个堆中也删除。也可以用平衡树，下面是我的Treap的代码。 看过这道题，很容易想到用网络流的方法来构建问题模型。但是N<=5000，没有给出明确的边数限制使得我们不能从网络流下手。重新读题，注意到每个点邻接到的点都是按照一个顺序（自东... 刚看到这道题有一种似曾相识的感觉，一时以为这是一个很简单的题。仔细读题后发现并不是很容易，而且N<=10000的数据量一般来说只能考虑O(N)的算法和O(NlogN)的算法。 很显然枚举酒...
|
|
||||
|
Copyright © 2010 Beyond the Void - All Rights Reserved
|
|||||