cyhyyds

分类

题解(14)

/ 注册

全部文章（共1篇）

牛客小白月赛41 C 小红的口罩

首先很容易想到一个朴素做法，每次 O(n)O(n)O(n) 寻找最小值，然后操作。这样的复杂度是大约 O(n2)O(n^2)O(n2) 的，无法通过。然后观察该做法，发现这个 O(n)O(n)O(n) 寻找最小值非常累赘。采取小根堆每次寻找最小值、然后删除最小值、同时加入原最小值翻倍后的值，复...

C++ 队列

2021-12-10

0 571