题目描述 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出 ...
分类：
其他好文 时间：
2017-07-16 14:22:24
阅读次数：
145
【BZOJ2626】JZPFAR Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问， ...
分类：
其他好文 时间：
2017-07-16 11:12:31
阅读次数：
145
用堆记录答案。看看当前点是否比堆顶更优。#include#include#include#include#includeusing namespace std;typedef double db;#define N 100001#define EPS 0.0000001#define INF 999...
分类：
其他好文 时间：
2015-06-18 23:46:25
阅读次数：
146
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2626题解：裸K-Dtree，最大值？自己yy一下估价函数就好了。 两题居然是同一个错误，真是too naive。。。代码： 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2015-02-01 21:49:10
阅读次数：
332
