摘要: 洛谷 如果用一套系统就拦截了所有导弹,那么这套系统的半径一定是最远的那个 先算出每个导弹距系统的距离,用某结构体存 设按距系统1的距离从大到小排 这时系统1拦截半径为最大的那个数,并且这时拦截了所有导弹 然后从大到小历遍导弹 这时候就有一个反悔机制 如果发现系统1的最大半径设为当前历遍到的元素加上之 阅读全文
posted @ 2017-10-02 17:03 叫我彪哥 阅读(2539) 评论(0) 推荐(0) 编辑
摘要: 定义元素T的逆为t,t一定不在包含T的集合里 因为对于两个需要分配在不同集合的元素A、B,我们并不知道具体该怎么分,所以就令元素A和b在一起,元素B和a在一起。 避免了直接分配A,B到哪一个集合的问题!!! 自己模拟最快明白 例题:关押罪犯2010年NOIP全国联赛提高组 阅读全文
posted @ 2017-10-02 11:14 叫我彪哥 阅读(334) 评论(0) 推荐(0) 编辑