很容易看出来是求二分图的最佳匹配(最大权完备匹配),直接用KM算法解决。
建图的过程中要注意细节,判断两人之间不能有第三者,距离小于等于射程。用向量共线的判定即可。
...
|
|||||
|
很容易看出来是求二分图的最佳匹配(最大权完备匹配),直接用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
|
|||||