摘要：
题目链接：http://poj.org/problem?id=1981 容易想到直接枚举两个点，然后确定一个圆来枚举，算法复杂度O(n^3). 这题还有O(n^2*lg n)的算法。将每个点扩展为单位圆，依次枚举每个单位圆，枚举剩下的单位圆，如果有交点，每个圆产生两个交点，然后对产生的2n个交点极角排序，判断被覆盖最多的弧，被覆盖相当于这个弧上的点为圆心的圆可以覆盖到覆盖它的那些点，所以被覆盖最多的弧就是答案了。O(n^3): 1 //STATUS:C++_AC_4032MS_208KB 2 #include 3 #include 4 #include 5 //#inc... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2442 问题一：K个有序表合成一个有序表，元素共有n个。用堆优化 问题二：两个序列的前n小的元素。堆优化。 这题就是问题二的扩展，每次处理两个序列，求出两个序列的前n小的元素，然后把前n小的元素看做一个序列，再和下一个序列一起处理，依次类推下去。 1 //STATUS:G++_AC_532MS_768KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10... 阅读全文