K-D TREE算法原理及实现 板子题，但这题很神奇的是加了一个优化以后直接从11292ms跑成了1548ms(即代码中替换掉注释部分的内容) 优化具体原理应该是先将maxans/minans尽量放大/减小 这题求的是每个点到其他点的最长路径和最短路径，符合kd-tree的应用范围，那么优化的暴力就 ...
分类：
其他好文 时间：
2018-05-16 20:54:14
阅读次数：
155
题目描述 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义 ...
分类：
其他好文 时间：
2017-07-01 15:20:33
阅读次数：
260
Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉 ...
分类：
其他好文 时间：
2017-06-05 22:18:42
阅读次数：
182
[bzoj1941][Sdoi2010]Hide and Seek ...
分类：
其他好文 时间：
2017-03-31 14:29:52
阅读次数：
222
看了青岛赛区的题简单学了一下kd，感觉这东西还是挺厉害的 一般kd树找最近点对最坏是O(n)，但是随机情况下跑得还是很快的 kd树是一棵BST，但是每一层的关键字不同 一般写法是按照每一维轮流来，这一维小的放左子树，大的放右边的 每个节点再维护这节点所管辖的节点每一维的范围，这样基本就能做题了 kd ...
分类：
其他好文 时间：
2017-03-26 17:02:49
阅读次数：
208
http://www.lydsy.com/JudgeOnline/problem.php?id=1941 (题目链接) 题意 给出n个二维平面上的点，求一点使到最远点的距离-最近点的距离最小。 Solution KDtree板子，早就听jump说KDtree都是板子题→_→ 枚举点，求其最远点距离和 ...
分类：
其他好文 时间：
2017-01-07 12:01:22
阅读次数：
227
[BZOJ1941][Sdoi2010]Hide and Seek 试题描述 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么 ...
分类：
其他好文 时间：
2016-06-14 22:11:37
阅读次数：
240
Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏---捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版...
分类：
其他好文 时间：
2016-01-17 16:12:36
阅读次数：
233
枚举每个点，计算离他最近的和最远的点。#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
题目大意：给定平面上的n个点，定义距离为曼哈顿距离，求一个点到其他所有点的最大距离与最小距离之差最小
KDTree……这东西好神啊
注意计算最小距离的时候不能把自己也算进去= =
#include
#include
#include
#include
#define M 500500
#define INF 0x3f3f3f3f
using namespace std;
struct...
分类：
其他好文 时间：
2015-04-15 13:42:12
阅读次数：
327
