首页 > 小红的口罩
开通博客写题解
头像 ddb酱
发表于 2025-11-20 20:52:30
#include <bits/stdc++.h> using namespace std; #define endl "\n" #define all(a) a.begin(), a.end() using vi = vector<int>; void 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 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) 收起
头像 自由的风0450
发表于 2025-11-29 15:02:29
优先队列 #include <iostream> #include<queue> #include<vector> using namespace std; int main() { ios::sync_with_stdio(false); ci 展开全文
去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群

扫码关注“比赛自动姬”