装糊涂高手_

题解

算法入门基础(7)

/ 注册

全部文章 / 题解（共1篇）

[NOIP2016]蚯蚓

思路对于每条蚯蚓，用一个结构体pair<int,long long>维护它最近一次被切的时间点以及它的长度，同时使用三个队列分别维护原来的蚯蚓、px部分的蚯蚓以及x-px部分的蚯蚓，每次选最长蚯蚓时比较三个队列队头元素即可 Code #include <iostream> ...

贪心队列

2024-02-16

0 231