![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
「已注销」
群科我向,斯战我魂.
展开
-
新千题计划 1#:[NOIP10 普及] 导弹拦截
模拟。我们以至甲距离为关键字排序,对各点 i,d1[i] 为 [1..i] 至甲距离平方之最大值,d2[i] 为 [i..n] 至乙距离平方之最大值,若以 i 分界,则平方和为 d1[i] + d2[i + 1],故最终答案为 min{d1[i] + d2[i + 1]}。原创 2018-08-06 01:10:45 · 140 阅读 · 0 评论 -
新千题计划 9#:[NOIP17] 时间复杂度
模拟。纯粹模拟,思路简单,就不说明了。读入整行和边读边处理各有千秋。原创 2018-09-29 01:41:01 · 163 阅读 · 0 评论