2023蓝桥杯C++省赛B组:飞机降落

题目链接https://www.dotcpp.com/oj/problem3151.html       

         每个飞机都可以在【T,  T + L】区间内降落,最晚可以在【T + D, T + L + D】区间内降落。

        降落需要花费 L 个时间,也就是说要在【T, T + D + L】这个区间选择一个长度为 L 的区间(可以自己在纸上画个图,就很清楚了)。

        总共 N 个飞机,所以我们需要在每架飞机各自的【T, T + D + L】 区间内选择出合适的长度为 L 的区间,使得这 N 个长度为 L 的区间互相不重叠,就可以降落,如果有重叠,就无法降落。

        

        因为题目数据范围很小,所以可以用DFS:

        

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值