随笔分类 -  堆

[CSP-S 2021] 廊桥分配
发表于 2022-07-28 23:24阅读：369评论：0推荐：0
摘要：Problem 原题链接 Solution 首先我们考虑如果廊桥足够用我们应当怎样安排飞机，是不是每一次来一架飞机，我们就安排它到空闲的且编号最小的廊桥，这就可以保证廊桥使用率最高，这是可以用堆去搞的。 然后如果有了限制，我们假设远机位也是廊桥，那么就是按照上面分配方法来分，如果有 m 个廊桥， 阅读全文 »
posted @ 2022-07-28 23:24 Epoch_L 阅读(369) 评论(0) 推荐(0) 编辑

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