KD-tree
关注
分享
扫一扫
clover_hxy
The secret oppotunities are hidden inside every failure....
展开
-
bzoj 1941: [Sdoi2010]Hide and Seek （KD-tree）
1941: [Sdoi2010]Hide and SeekTime Limit: 16 Sec Memory Limit: 162 MBSubmit: 1001 Solved: 524[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞原创 2016-12-27 09:17:56 · 396 阅读 · 0 评论 -
bzoj 4358: permu （莫队+栈||KD-tree||莫队+线段树）
题目描述传送门题目大意：给出一个长度为n的排列P(P1,P2,…Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域 连续段长度。题解1：莫队+线段树用权值线段树维护区间的连续最大长度，左端连续最长，右端连续最长。 应该是比较好想，好写，好调的做法。 时间复杂度O(nn√logn)O(n\sqrt n log n) ,实际测速中貌似会TLE，于是利用毕生所学进行卡常，最终卡时A掉了。原创 2017-03-31 19:28:03 · 1614 阅读 · 0 评论 -
bzoj 3489: A simple rmq problem （KD-tree）
3489: A simple rmq problemTime Limit: 40 Sec Memory Limit: 600 MBSubmit: 1590 Solved: 518[Submit][Status][Discuss]Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次原创 2017-01-01 08:45:45 · 620 阅读 · 0 评论 -
bzoj 4520: [Cqoi2016]K远点对（KD-tree）
4520: [Cqoi2016]K远点对Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 628 Solved: 334[Submit][Status][Discuss]Description已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N， K。原创 2016-12-30 10:45:11 · 399 阅读 · 0 评论 -
bzoj 4066: 简单题 （KD-tree）
4066: 简单题Time Limit: 50 Sec Memory Limit: 20 MBSubmit: 2225 Solved: 592[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令参数限制内容原创 2016-12-27 21:58:21 · 630 阅读 · 0 评论 -
bzoj 2850: 巧克力王国 （KD-tree）
2850: 巧克力王国Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 504 Solved: 203[Submit][Status][Discuss]Description巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设原创 2016-12-27 20:21:02 · 490 阅读 · 0 评论 -
bzoj 3053: The Closest M Points （KD-tree）
3053: The Closest M PointsTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 863 Solved: 310[Submit][Status][Discuss]DescriptionThe course of Software Design and Development Practice is obje原创 2016-12-27 19:09:20 · 484 阅读 · 0 评论 -
Kd-Tree算法原理和开源实现代码
Kd-Tree算法原理和开源实现代码 本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。Kd-Tree，即K-dimensional tree，是一种高维索引树形数据结构，常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor)，例如图像检索和转载 2016-12-28 09:23:59 · 377 阅读 · 0 评论 -
bzoj 2648: SJY摆棋子 （KD-tree）
2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 3152 Solved: 1078[Submit][Status][Discuss]Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离原创 2016-12-27 08:24:33 · 618 阅读 · 0 评论 -
bzoj 2626: JZPFAR （KD-tree）
2626: JZPFARTime Limit: 50 Sec Memory Limit: 128 MBSubmit: 961 Solved: 362[Submit][Status][Discuss]Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或原创 2016-12-28 09:08:32 · 485 阅读 · 0 评论 -
bzoj 2683: 简单题 （KD-tree）
2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1098 Solved: 436[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令参数限制内容原创 2016-12-28 07:53:55 · 358 阅读 · 0 评论 -
bzoj 4154: [Ipsc2015]Generating Synergy （KD-tree）
4154: [Ipsc2015]Generating SynergyTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 500 Solved: 200[Submit][Status][Discuss]Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的原创 2017-03-17 08:44:19 · 370 阅读 · 0 评论