首页 > 小红的口罩
开通博客写题解
头像 YE-OMAR
发表于 2021-12-04 21:13:33
#include<iostream> #include<queue> using namespace std; int main() { int n,k; cin>>n>>k; int a; priority_queu 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 cyhyyds
发表于 2021-12-10 21:15:23
首先很容易想到一个朴素做法，每次 O(n)O(n)O(n) 寻找最小值，然后操作。 这样的复杂度是大约 O(n2)O(n^2)O(n2) 的，无法通过。 然后观察该做法，发现这个 O(n)O(n)O(n) 寻找最小值非常累赘。 采取小根堆每次寻找最小值、然后删除最小值、同时加入原最小值翻倍后的值，复 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”