随笔分类 -  拓扑序

摘要:5017: [Snoi2017]炸弹 Description 在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 i 个炸弹引爆,将引爆多 阅读全文
posted @ 2018-09-28 13:14 wls001 阅读(192) 评论(0) 推荐(0) 编辑
摘要:灾难 【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那 么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的 生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭 绝了,小鸟照样可以吃别的虫子,所以一 阅读全文
posted @ 2017-10-31 15:24 wls001 阅读(159) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示