首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
mt3030专题
MT3030 天梯赛
跟MT3029战神小码哥类似,都是贪心+堆。注意开long long 这里的堆顶为战斗力最小的,便于贪心的反悔操作。先按容忍度从大到小排序(q中总容忍度取决于最小的容忍度),再向q中存数,存到不能容忍之后再把堆顶踢出,取最大值。 #include <bits/stdc++.h>using namespace std;const long long int N = 1e5 + 10;
阅读更多...