人丑心更黑

分类

读书笔记(1) 题解(52)

/ 注册

全部文章（共1篇）

2022csp-s提高组（T1和T3）题解

1.廊桥分配题目链接题目大意：有n个廊桥，m1个国际航班和m2个国内航班。每个航班降落时，可以停靠在廊桥上。停靠方式为先到先得，若廊桥没有空余时，则当前到达的航班只能停靠到远站区。给定每个航班降落的时间和离开的时间，问如何分配国际航班和国内航班的廊桥数，使得尽量多的航班可以停靠到廊桥上。数据...

C++ 堆(优先队列) 贪心前缀和队列双指针

2022-10-09

0 1152