堆
文章平均质量分 63
.
SSL_ZZL
是很菜啦
展开
-
【51nod 1010】【堆】只包含因子2 3 5的数
满足条件的数并不多,预处理出来原创 2022-01-20 15:07:38 · 139 阅读 · 0 评论 -
【51nod 3241】【堆】小明和他的同学们
用两个小根堆,一个装等吃巧克力的人,一个装吃巧克力的原创 2022-01-19 11:58:22 · 657 阅读 · 0 评论 -
【一本通评测 1373】【堆】【贪心】鱼塘钓鱼
枚举最远到达哪个鱼塘,时间减去鱼塘之间的走路时间,把每个池塘现在能钓的鱼加进大根堆中,每次钓堆顶原创 2022-01-19 10:52:01 · 480 阅读 · 0 评论 -
【51nod 2636】【堆】卡车加油
每遇到一个加油站就把油量丢进堆里,如果当前油不够用了,就从堆里取最大的油加进去,如果加不了就表示走不了了输出no原创 2022-01-19 08:29:29 · 248 阅读 · 0 评论 -
【一本通测评1372】【堆】小明的账单
暴力用大根堆和小根堆存储,记录下每个账单的编号,拿个数组标记当前账单还过没原创 2022-01-18 21:01:34 · 651 阅读 · 0 评论 -
【一本通评测 1371】【堆】看病
大根堆原创 2022-01-18 20:09:09 · 340 阅读 · 0 评论 -
【一本通 1370】【堆】最小函数值(minval)
用大根堆维护,最后倒着输出原创 2022-01-18 19:52:35 · 776 阅读 · 1 评论 -
【51nod 2673】【dijkstra】【堆优化】最短路径
Dijkstra + 堆优化原创 2022-01-18 16:36:16 · 160 阅读 · 0 评论 -
【SSL 1271】【堆】排序I
手打堆原创 2022-01-18 11:22:15 · 135 阅读 · 0 评论 -
【luogu P1090】【ybtoj 堆 例题一】【SSL 1040】【堆】【STL】合并果子(堆知识点)
不断取最小两个数合并原创 2021-05-20 16:34:54 · 260 阅读 · 0 评论 -
【ybtoj】【最短路】【Dijkstra】【堆】【例题1】单源最短路径
Dijkstra + 堆优化 模板原创 2021-05-05 08:42:24 · 210 阅读 · 0 评论 -
【ybtoj】【贪心】【堆】【例题3】畜栏预定
【例题3】畜栏预定>link>解题思路>Code>link传送门题目>解题思路以奶牛开始吃草时间排序如果当前奶牛可以接到一个畜栏后面,就往上接如果没有一个畜栏可以接,就为这头奶牛新建一个畜栏可以发现,只要畜栏的最后一头奶牛结束吃草时间越早,接上奶牛的可能性就越大用小根堆,以畜栏的结束吃草时间实时排序>Code#include <algorithm>#include <iostream>#include <cs原创 2020-12-26 09:19:05 · 157 阅读 · 1 评论 -
【ybtoj】【贪心】【堆】【例题1】奶牛晒衣服
传送门解题思路每次最慢的一件衣服使用烘干机设一个ansansans为时间、最慢的一件衣服 >ans∗A> ans * A>ans∗A,对这件衣服使用烘干机最慢的一件衣服 ≤ans∗A\leq ans * A≤ans∗A,ansansans就已经是答案了Code#include <iostream>#include <cstdio>#include <queue>using namespace std;priority_q原创 2020-12-25 19:46:40 · 162 阅读 · 0 评论 -
【luoguP1631】【ybtoj】【堆】序列合并
传送门题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N2N^2N2 个和,求这N2N^2N2个和中最小的N个。输入格式第一行一个正整数N;第二行N个整数AiA_iAi , 满足Ai≤Ai+1A_i\le A_{i+1}Ai≤Ai+1 且Ai≤109A_i\le 10^9Ai≤109;第三行N个整数BiB_iBi , 满足Bi≤Bi+1B_i\le B_{i+1}Bi≤Bi+1 且Bi≤109B_i\le 10^9Bi≤109.【数据规模】对于50%的数原创 2020-12-03 17:39:49 · 193 阅读 · 0 评论 -
【堆】【2017.7.7普及】终极数
题目描述给定一个长度为n的序列a,试求出对于序列a的每一个前缀的终极数x,使得最小,试求出终极数t(如若有多个终极数t,只需输出最小的那个)输入第一行一个整数n,第二行n个整数,中间用空格隔开输出输出一行一个整数,即表示终极数t样例输入51 2 3 4 5Sample Input2101 2 3 4 5 6 7 8 9 10样例输出2Sample Output23...原创 2019-10-25 21:09:46 · 141 阅读 · 0 评论