摘要: P1158 导弹拦截 题解 这不是一道简单的贪心,他还要枚举 我们首先要计算出导弹距离距离两个拦截系统分别的距离 then,假设由一个拦截系统把它们全部拦截,然后逐一枚举导弹 如果另一个拦截系统距离它更近我们显然是要更新的 r1 表示拦截系统1的半径平方 r2 表示拦截系统2的半径平方 我们假设第一 阅读全文
posted @ 2019-06-15 20:55 晔子 阅读(220) 评论(1) 推荐(0) 编辑