40 WA 分求助

P1158 [NOIP2010 普及组] 导弹拦截

我连黄题都做不出来了啊啊啊啊啊啊啊啊
by K2Cr2O7 @ 2020-08-11 12:26:17


~~id好评~~
by chenzida @ 2020-08-11 12:48:16


根据一个拦截系统的距离排序以后,可以半径逐步变小,一边更新距离另外一个拦截系统最远的距离(一边做,一边取max),直接更新答案,$O(n)$解决。
by henryhu2006 @ 2020-08-11 12:50:27


@[henryhu2006](/user/133060) 我是这样做的 结果也是40 不知道为啥了
by XWHA @ 2021-09-13 13:30:22


|