摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5046题意：给定n个城市的坐标，要在城市中建k个飞机场，使城市距离最近的飞机场的最长距离最小，求这个最小距离。分析：最小化最大值，显然二分最大距离。然后我们将距离在范围内的两个城市建边，... 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/622/C题意：给定序列，若干查询，每个查询给定区间和t，输出区间内任意一个不等于t的元素的位置。分析：最初没看样例直接钦定输出每个不等于t的元素位置，结果怎么想都是n2复杂度的，后来看了样... 阅读全文