枚举每个点，计算离他最近的和最远的点。#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn,disx;int n,ro...
分类：
其他好文 时间：
2015-06-18 23:37:55
阅读次数：
209
同p2626。由于K比较小，所以不必用堆。#include#include#include#includeusing namespace std;typedef double db;#define N 50001#define INF 2147483647.0#define KD 5//ά¶ÈÊý...
分类：
其他好文 时间：
2015-06-18 23:35:16
阅读次数：
155
#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn;int n,root;bool dn;struct Node{ ...
分类：
其他好文 时间：
2015-06-18 23:33:25
阅读次数：
236
裸题不多说，注意在sqrt(n*log(n))次插入后重构树以保持深度。#include#include#includeusing namespace std;#define N 170011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;int Be...
分类：
其他好文 时间：
2015-06-18 23:32:11
阅读次数：
152
kd树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
索引结构中相似性查询有两种基本的方式：一种是范围查询（range searches），另一种是K近邻查询（K-neighbor searches）。范围查询就是给定查询点和查询距离的阈值，从数据集中找出所有与查询点距离小于阈值的数据；K近邻查询是给定查...
分类：
其他好文 时间：
2015-06-13 17:11:27
阅读次数：
334
2648: SJY摆棋子
Time Limit: 20 Sec Memory Limit: 128 MB
Submit: 1180 Solved: 391
[Submit][Status][Discuss]
Description
这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这...
分类：
其他好文 时间：
2015-06-07 23:38:24
阅读次数：
187
#lang scheme
( define ( make-node point axis left-child right-child )
( define ( dispatch msg . args )
( cond
[ ( eq? msg 'point ) point ]
[ ( eq? msg 'axis ) axis...
分类：
其他好文 时间：
2015-05-26 18:52:15
阅读次数：
180
KD-Tree 啊哈~检验了一下自己KD-Tree的学习情况，还算可以，模板至少是记下来了。 支持插入（所以要带重建），查询最近的P个点的距离。 然而题目并没有说是按怎样的顺序输出这P个点？。。。（事实上是从近到远） 没啥好讲的……就是KD-Tree的裸操作…… 1 //Tsins...
分类：
其他好文 时间：
2015-05-24 11:31:14
阅读次数：
288
KD-Tree 问平面内在某条直线下方的点的权值和 我一开始yy的是：直接判这个矩形最高的两个点（y坐标的最大值）是否在这条直线下方就可以了~即判$A*x+B*y12 #include13 #include14 #include15 #include16 #define rep(i,n) for.....
分类：
其他好文 时间：
2015-05-22 12:57:52
阅读次数：
129
KD-Tree KD-Tree的进阶姿势戳这里 http://zyfzyf.is-programmer.com/posts/92431.html 为啥有种线段树&平衡树的即视感……（树形结构的相似性？） 每次插入之后，判断下如果某个子树的size>父亲size*0.7，那么重构一下……（替罪羊...
分类：
其他好文 时间：
2015-05-22 09:21:50
阅读次数：
750
