摘要: 题意: 有n架飞机需要着陆。每架飞机有两种选择,早着陆或者晚着陆,二选其一。现在为了保证飞机的着陆安全,要求两架着陆的飞机的时间间隔的最小值达到最大。 分析: 最小值最大问题我们想到二分答案。对于猜测值x,判断是否有一种方案使相邻两着陆时间都不小于x。 如果两架飞机的某着陆时间差小于p,证明不能同时 阅读全文
posted @ 2016-03-25 13:45 konjak魔芋 阅读(175) 评论(0) 推荐(0) 编辑