社区讨论
一个nlogn的做法
P7913[CSP-S 2021] 廊桥分配参与者 3已保存回复 6
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lobh3k5n
- 此快照首次捕获于
- 2023/10/29 20:54 2 年前
- 此快照最后确认于
- 2023/11/04 02:13 2 年前
考试时候想的：将飞机起飞和降落的时间离散化后映射到数组上，在有飞机起飞或者降落的时间点上打tag，然后枚举时间，对于有飞机起飞则空出廊桥加入优先队列（key为当前起飞飞机在当前区的第几个廊桥），每次有飞机降落则取堆顶的那个连上，如果堆为空则新开一个廊桥。
大概是可以过吧（除了常数大了估计
回复
共 6 条回复，欢迎继续交流。
正在加载回复...