526互联

[ABC320E] Somen Nagashi题解

发布时间 2023-09-17 10:31:59作者: OIerBoy

2023-09-16

题目

题目传送门

翻译

翻译

难度&重要性(1~10):4

题目来源

AtCoder

题目算法

优先队列

解题思路

水题一道。

需要两个优先队列：

  • 因为每一次是队首的人拿到面条，即队列中编号最小的拿面条，就用一个优先队列用来维护当前队列中的编号最小的人。

  • 由于每一次拿了面条后再回到队列中的时间有所不同，用一个优先队列维护回到队列时间最早的人，以及编号。

这样，这道题就已经做完了。时间复杂度 \(O(n \log n + m \log m)\)。

完成状态

已完成