savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 导弹拦截-NOIP2010普及组复赛

算法：枚举,排序复杂度：解题思路：先用第一个雷达包围所有点，然后不断缩小第一个雷达的半径，每次圆边缘的点会从圈内出来，我们用第二个雷达去包含它即可。枚举半径的方法：先将所有点按到第一个雷达的距离从大到小排序，依次枚举所有点所在的圆的半径即可。用第二个雷达去...

导弹拦截题解 NOIP2010普及组复赛

2019-09-07

2 1049

题解 | 导弹拦截-NOIP2010普及组复赛B题

题目描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半...

NOIP2010普及组复赛导弹拦截题解

2019-08-26

4 1235