会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
konjak魔芋
童话里都是骗人的
博客园
首页
新随笔
联系
订阅
管理
2016年3月25日
【UVALive - 3211】Now or later (二分+2-SAT)
摘要: 题意: 有n架飞机需要着陆。每架飞机有两种选择,早着陆或者晚着陆,二选其一。现在为了保证飞机的着陆安全,要求两架着陆的飞机的时间间隔的最小值达到最大。 分析: 最小值最大问题我们想到二分答案。对于猜测值x,判断是否有一种方案使相邻两着陆时间都不小于x。 如果两架飞机的某着陆时间差小于p,证明不能同时
阅读全文
posted @ 2016-03-25 13:45 konjak魔芋
阅读(177)
评论(0)
推荐(0)
编辑
公告