分治
ccosi
停下了,也要重新出发
展开
-
【模板】平面最近点对-分治
传送门:洛谷-平面最近点对 题意 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。 数据范围 2≤n≤200000 题解 一、分治 按x排序,左右分治,边界处理一下就好了。 代码: #include<cstdio> #include<cstring> #include<alg...原创 2018-04-20 22:45:21 · 523 阅读 · 0 评论 -
【模板】平面分治(最近点对)-bzoj2458
平面上的分治算法原创 2019-02-19 20:07:05 · 268 阅读 · 0 评论 -
【TEST190325】GDSOI2018模拟4.19 简要题解
T2:升级版最小割模型 T3:哈希+点对分治原创 2019-03-25 19:54:27 · 351 阅读 · 0 评论