| 题目名称 | 1769. [国家集训队2012]JZPFAR |
|---|---|
| 输入输出 | jzpfar.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-10-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：59， 提交：127， 通过率：46.46% | ||||
 now-ing |
100 | 5.122 s | 15.19 MiB | C++ |
 zhengtn03 |
100 | 5.976 s | 13.58 MiB | C++ |
 RealFan |
100 | 6.448 s | 13.67 MiB | C++ |
 Narcissus |
100 | 6.463 s | 2.99 MiB | C++ |
 Hzoi_Hugh |
100 | 6.471 s | 4.89 MiB | C++ |
|
RealFan |
100 | 6.489 s | 12.91 MiB | C++ |
|
Hzoi_Hugh |
100 | 6.609 s | 1.46 MiB | C++ |
 sfc |
100 | 6.688 s | 12.15 MiB | C++ |
|
sfc |
100 | 6.812 s | 13.67 MiB | C++ |
 rewine |
100 | 7.053 s | 34.64 MiB | C++ |
| 关于 JZPFAR 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
666
| ||||
|
回复 @Hzoi_Mafia :
%%%%%%%%%%%  Cooook
2017-09-29 18:28
9楼
| ||||
|
首道K-D树留念，虽然完全照着板子打的（雾）
| ||||
|
绳命中第一道K-D树，%着钢哥的板子打QWQ
| ||||
|
跑得真慢......
| ||||
|
我不是故意要卡评测机的。。。
数组开小，真是喜闻乐见的错误 >_<# 最可怕的是他竟然不说是运行错误。。。  JSX
2015-06-21 16:00
5楼
| ||||
|
然而我并不知道为什么会这么慢QAQ
| ||||
|
自带常数优化。。。
| ||||
|
回复 @cstdio :
友元可好？  OIdiot
2014-10-31 12:47
2楼
| ||||
Hzoi_Mafia
stdafx.h
ztx
天一阁
JZPFAR(顾昱洲)
时间限制：5.0s 内存限制：256.0M
【试题来源】
2012信息学奥林匹克中国国家队训练
【问题描述】
平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。
【输入格式】
第一行，一个整数n，表示点的个数。
下面n行，每行两个整数x_i, y_i，表示n个点的坐标。点的标号按照输入顺序，分别为1..n。
下面一行，一个整数m，表示询问个数。
下面m行，每行三个整数px_i, py_i, k_i，表示一个询问。
下面n行，每行两个整数x_i, y_i，表示n个点的坐标。点的标号按照输入顺序，分别为1..n。
下面一行，一个整数m，表示询问个数。
下面m行，每行三个整数px_i, py_i, k_i，表示一个询问。
【输出格式】
m行，每行一个整数，表示相应的询问的答案。
【样例输入】
3
0 0
0 1
0 2
3
1 1 2
0 0 3
0 1 1
0 0
0 1
0 2
3
1 1 2
0 0 3
0 1 1
【样例输出】
3
1
1
1
1
【数据规模和约定】
50%的数据中，n个点的坐标在某范围内随机分布。
100%的数据中，n<=10^5, m<=10^4, 1<=k<=20，所有点(包括询问的点)的坐标满足绝对值<=10^9，n个点中任意两点坐标不同，m个询问的点的坐标在某范围内随机分布。
100%的数据中，n<=10^5, m<=10^4, 1<=k<=20，所有点(包括询问的点)的坐标满足绝对值<=10^9，n个点中任意两点坐标不同，m个询问的点的坐标在某范围内随机分布。