
二叉堆
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【YbtOJ 二叉堆 - 2】序列合并
序列合并 题目 输入 输出 输入样例 3 2 6 6 1 4 8 输出样例 3 6 7 解题思路 这题用的是二叉堆,我们先固定一边从小到大,然后先选小的再选大的 然后就让每一个数与另一边的第一个进行对应,然后丢进堆里 程序如下 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<queue> using names原创 2021-07-08 15:08:10 · 141 阅读 · 0 评论 -
【YbtOJ 二叉堆 - 1】合并果子
合并果子 题目 输入 输出 输入样例 3 1 2 9 输出样例 15 解题思路 我们这题用的是二叉堆,我们每次合并最小的两堆,先把所有树插入小根堆,每次取出当前最小的两个数 然后把它们的和放回堆 程序如下 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std;原创 2021-07-08 11:49:57 · 217 阅读 · 0 评论