分类: 优先队列

2 篇文章

天梯选拔赛出题小记
这次弄了两个题目,一个是攒了蛮久的普通幂转下降幂的题目,一个是改的贪心图论题。 因为天梯赛不能携带纸质资料的问题,前者的范围放了三个数量级。 自我感觉来说,图论题是算出的不错的,要求熟练bfs和dfs并且会优先队列的用法。赛中有三位佬通过了这题,但czy不知道为什么痴迷于L1的题,没有做。 当然,这次比赛也有锅,图论题的测试样例太多,分数向上取整导…
优先队列
院里的天梯赛选拔搬了道--洛谷P7913 [CSP-S 2021] 廊桥分配 赛中懵掉想着是set做。。。 我们可以按照题意用优先队列进行模拟,用pair来存飞机离开时间和廊道编号,对于下一架飞机到达时,判断队列中飞机是否离开廊道,而廊道编号用set来存取 然后求出国内国际廊道的前缀和求解 #include <queue> #inclu…