Loading

2020年3月21日
HDU1007———作业题
摘要： ~~服务器崩了，资料还没备份，回到博客园~~ HDU1007 题意： 给你一些在一个平面上的点的坐标，让你找出这堆点中，距离最短的两个点，距离的一半为多少？ 题解: 数据 $n=10^6$,如果我们枚举每个点的话,很明显复杂度将会达到$n^2$,这样必定会超时。 考虑使用分治。 1. 首先我们把点按 阅读全文
posted @ 2020-03-21 05:14 苟住 阅读(117) 评论(0) 推荐(0)