Coco_T的博客

Problem Description The course of Software Design and Development Practice is objectionable. ZLC is facing a serious problem .There are many points in K-dimensional space .Given a point. ZLC need to f

Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格

Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏—捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义，就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后，他们决定iP

Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N−1)/2 ， 0 < = X, Y < 2^31。Output 输出文件第一行为一个整

Problem Description To help their clients deal with faulty Cash Machines, the board of The Planar Bank has decided to stick a label expressing sincere regret and sorrow of the bank about the failure o

题目链接分析： KDtree最远点对tip新学的算法就要多加练习 注意：kdtree中的左右儿子不是*2，*2+1这么简单了 一定要调用t[bh].l,t[bh].r 最远距离的计算还是要注意：这里写代码片#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define ll long lon

DescriptionInputOutputSample Input100 10081 2327 1652 5844 2425 9534 296 258 1497 5097 1864 347 2255 2889 3775 4567 2290 865 4568 9387 861 4569 7238 5758 7645 3488 5427 83

题目链接分析： 多维KDtree 用优先队列维护前K近的点 注意优先队列是“从大到小”进行排序的tipupdate的时候写错了max和min，查了好久。。。orz 多组数据！！！#include#include#include#include#includeusing namespace std;const int INF=1e9;const int N=