二叉堆
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【YbtOJ 二叉堆 - 2】序列合并
序列合并题目输入输出输入样例32 6 61 4 8输出样例3 6 7解题思路这题用的是二叉堆,我们先固定一边从小到大,然后先选小的再选大的然后就让每一个数与另一边的第一个进行对应,然后丢进堆里程序如下#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<queue>using names原创 2021-07-08 15:08:10 · 132 阅读 · 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 · 197 阅读 · 0 评论