http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：即给定坐标系上N个点，找到距离最短的两个点。 参考博客：https://www.cnblogs.com/zyxStar/p/4591897.html #include <iostream> #incl ...
分类：
其他好文 时间：
2020-06-21 23:35:11
阅读次数：
42
平面最近点对板子, 一个有趣的分治 还挺好写的... c++ include include include include using namespace std; const int maxn=100005; typedef pair pd; pd A[maxn]; pd B[maxn]; pd ...
分类：
其他好文 时间：
2019-07-27 22:26:40
阅读次数：
114
layout: posttitle: "HDU 1007"date: 2017-04-23 14:27:18 +0800categories: ACMtags: Partition author: SteveDevinmathjax: truecontent{:toc}思路：分治裸题, 求平面最接近... ...
分类：
其他好文 时间：
2019-04-13 21:45:55
阅读次数：
127
"ZOJ2107" "HDU1007" "POJ3714" cpp include include include include include include include using namespace std; int n; struct node{ double x; double y; ...
分类：
其他好文 时间：
2018-12-30 17:31:34
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：给n个点，求点对最短距离/2. —————————————————————— 平面分治裸题。 暂时还不想讲为什么这么做。 所以原理暂割。 ...
分类：
其他好文 时间：
2017-12-13 14:25:10
阅读次数：
166
hdu1007 http://acm.hdu.edu.cn/showproblem.php?pid=1007 解题关键：分治算法求解，注意学习分治算法的写法 树上分治和数列分治待补。 ...
分类：
编程语言 时间：
2017-08-09 18:06:29
阅读次数：
171
题目描述 Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled ...
分类：
其他好文 时间：
2017-06-21 18:54:46
阅读次数：
251
Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encirc... ...
分类：
其他好文 时间：
2017-01-14 16:03:16
阅读次数：
160
/**最近点对的问题*/ #include #include #include using namespace std;const int SIZE = 100005;const int L = -1;const int R = 1; typedef struct{int index;double ...
分类：
其他好文 时间：
2017-01-10 14:39:21
阅读次数：
190
突发奇想，用双线程似乎可以优化一些暴力 比如说平面最近点对这个题目，把点复制成2份 一份按照x排序，一份按照y排序 然后双线程暴力处理，一份处理x，一份处理y 如果数据利用x递减来卡，那么由于双线程，它卡不住y 如果数据利用y递减来卡，那么卡不住x 这样暴力n^2就可以过了 ...
分类：
编程语言 时间：
2016-12-02 22:30:06
阅读次数：
308
