2020年8月3日
雷达设备
摘要： 题目 题目 题解 这里有一个十分重要的思路（其实贪心都不是特别重要），就是如何处理小岛和雷达的关系，我们观察好像很难搞，但是其实我们是能对于每一个小岛，在地平线求出一个区间，表示在这个区间放雷达能够覆盖这个小岛。 即： 至于区间$l$和$r$，用勾股定理不难求出。 然后就是问选最少的点覆盖这些区间了 阅读全文
posted @ 2020-08-03 09:55 敌敌畏58 阅读(113) 评论(0) 推荐(0) 编辑