省流：预计\(40+0+15+0\)，实际\(35+4+15+0\)。比赛复盘开局浏览题。A没太看懂（廊桥是什么？机场里有这玩意？）；B题很好读懂，但没思路；C括号序列感觉可做；D一眼不会。除C外都感觉没太有戏。顺序开题。看懂A后，分析了一段时间后忘记了题面中“先到先得”的原则，导致推到一些歪的贪心浪

戳我跳转题面题意一共有n个廊桥，全部分配给互相独立的两组。第一组有$m1$个区间$[l_i,r_i]$,第二组有$m2$个区间$[a_i,b_i]$（互相独立），一旦有廊桥空着，就会将$i$区间覆盖于总区间。问一共能满足多少个区间。思路45pts由于两组的处理方法几乎一样，在这里只举第一组的例

廊桥分配1.错误想法：让当前飞机停到右端点最小的廊桥，但是当两个区间右端点都小于当前飞机左端点，选择最小的么？显然不是，应该选择序号最小的廊桥，这样不影响下一个飞机继续放置（左端点从小打到排序的）。这样，当只能有i个廊桥(枚举国内廊桥)的时候，也是可以取得最大值的。最后前缀和。错误

P7913Solutionlink先考虑有\(n\)个廊桥的分配。假设廊桥编号为\(1\simn\)，我们用两个堆\(h1,h2\)分别存当前空闲的廊桥编号和正在使用廊桥的飞机的离开时间。对于国内和国外的飞机分别做一次以下操作：先按到达时间排序，从左到右扫，到第\(i\)架飞机的到达、离开时间为\(l_

P7913[CSP-S2021]廊桥分配考虑对于国际航班和国内航班单独进行分配对于国际航班处理\(res1[i]\)数组作为给国际航班分配\(i\)个廊桥的最大飞机停靠数量\(res2[i]\)同理对于每一种类的航班我们维护一个\(in\)优先队列和一个\(left\)优先队列\(in\)队列中放所有

part1:题目描述：当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。机场分为国内区和国际区，国内航班飞机只能停靠在国内

暴力枚举枚举国内和国外的廊桥数量配额，再模拟航班停机过程#include<cstdio>#include<algorithm>usingnamespacestd;constintN=100005;structFlight{intl,r;//l抵达时刻，r离开时刻booloperator<(constFlight&other)const{returnl<

P7913[CSP-S2021]廊桥分配：让我们先忽略廊桥数量的限制来安排航班。我们维护一个空闲的廊桥队列，每到达一架航班，就给它安排编号最小的廊桥供其使用。现在加上廊桥数量的限制。容易发现刚才的廊桥分配方法直接就帮我们解决了廊桥限制的问题：如果当前有\(n\)个廊桥可供使用，则分

CSP-S2021廊桥分配点击查看代码#include<queue>#include<utility>#include<stdio.h>#include<string.h>#include<algorithm>constintN=1e5+5;typedef

目录CSP2021S2P7913[CSP-S2021]廊桥分配airportP7914[CSP-S2021]括号序列bracketP7915[CSP-S2021]回文palinP7916[CSP-S2021]交通规划trafficCSP2021S2

[CSP-S2021]廊桥分配题目描述当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往

T1廊桥分配题目链接P7913[CSP-S2021]廊桥分配\(Lemma:\)对于已经存在的廊桥集合，加入新的廊桥不会影响之前分配好的航班。证明：由于题目所给限制，若有空廊桥，则航