堆
堆
VL——MOESR
ga
展开
-
【集训DAY6】Dream【优先队列】【贪心】
贪心+优先队列原创 2022-07-16 16:05:07 · 110 阅读 · 0 评论 -
【YBTOJ进阶训练指导】家庭作业【堆】【贪心】
贪心+堆原创 2022-02-28 20:28:42 · 198 阅读 · 0 评论 -
【YBTOJ进阶训练指导】选数游戏【二叉堆】【贪心】
二叉堆+贪心原创 2022-02-28 20:08:34 · 3516 阅读 · 0 评论 -
2021.08.13【NOIP提高A、B组】模拟 Crisis
思路:直接暴力判断,用一个堆维护codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n, t, tot;int a[100010], head[100010], siz[100010];struct node{ int to, next;}b[100010];inline void add(register int x..原创 2021-08-13 15:03:43 · 56 阅读 · 0 评论 -
2021.08.12【NOIP提高B组】模拟 矩阵
思路:先加入所有矩阵,然后每次扩散codecodecode#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<map>#define num(i, j) (i-1)*m+jusing namespace std;int n, m, ma, mb, k, a[1100][1100];long long sum[1100..原创 2021-08-13 11:06:54 · 79 阅读 · 0 评论 -
【YBTOJ】工作安排
思路:我们考虑贪心,如果当前工作可选,那么就把它加入要做行列中,否则就在要做行列中选择一个利润最小的踢出。当然一切在截至时间升序下进行codecodecode#include<iostream>#include<cstdio>#include<queue>#include<algorithm>using namespace std;long long n, ans, m, maxx;struct node{ long long..原创 2021-05-05 10:06:33 · 116 阅读 · 0 评论 -
【YBTOJ】龙珠游戏
思路:这题可以用贪心,每次取最大的,然后如果最大的去不了就取第二大的如果有数被取了,那么我们设一个next数组,表示当前i的后一个没被取的数是多少,然后每次取后更新就可以了codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n;int a[100100];priority_queue<pair<int, int &..原创 2021-05-04 10:00:18 · 131 阅读 · 0 评论 -
【YBTOJ】序列合并
思路:原创 2021-05-04 08:27:50 · 121 阅读 · 0 评论 -
【YBTOJ】合并果子
思路:直接用堆来做codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n;priority_queue<int> q;int main(){ scanf("%d", &n); for(int i=1; i<=n; i++) { int x; scanf("%d", &x); ..原创 2021-05-04 07:55:04 · 81 阅读 · 0 评论 -
【NOIP2014】【模拟赛】【普及组】【T4】小 X 的 AK 计划
题目描述:在小 X 的家乡,有机房一条街,街上有很多机房。每个机房里都有一万个人在切题。小 X 刚刷完CodeChef,准备出来逛逛。机房一条街有 n 个机房,第 i 个机房的坐标为 xi,小 X 的家坐标为 0。小 X 在街上移动的速度为1,即从 x1 到 x2 所耗费的时间为 |x1 x2|。每个机房的学生数量不同,ACM 题目水平也良莠不齐。小 X 到达第 i 个机房后,可以花 ti 的时间想题,然后瞬间 AK;当然,也可以过机房而不入。小 X 现在只有 m 个单位时间,之后他就该赶着去原创 2020-10-17 07:56:19 · 163 阅读 · 1 评论