![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
zj_yuneng
余能最可爱了
展开
-
【模板】左偏树 (模板题:洛谷P3377左偏树/可并堆)
题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操作) 输入输出格式 输入格式: 第一行包含两个原创 2017-05-26 13:20:44 · 654 阅读 · 0 评论 -
【模板】二叉树的遍历
题目描述: 已知一棵二叉树,分别求它的先序编历,中序编历、后庀编历(结点数N 输入格式: 第一行树结点个数,从第二行开始,每行三个数,第一个数是结点,第二个数是左孩子,第三个数是右孩子 输出格式: 第一行先序编历,第二行中序编历,第三行后序编历,数与数之间有一个空格 样例输入: 5 1 2 3 2 4 5 3 0 0 4 0 0原创 2017-06-13 08:25:36 · 538 阅读 · 0 评论 -
【模板】哈夫曼树构造
题目描述: 构造哈夫曼树:给出一列数,构造一棵二叉树,分别以这些点为叶子的权值,使所有叶子的权值和它到树根的距离(边数)的乘积之和为最小。 输入格式: 第一行一个正整数n 第二行n个整数 输出格式: 所有叶子的权值和它到树根的距离(边数)的乘积之和的最小值 样例输入: 4 4 2 7 1 样例输出: 24 数据原创 2017-06-12 18:03:36 · 885 阅读 · 0 评论 -
【模板】树的直径 DP (模板题:XJOI数字转换)
题目描述: 如果一个数x的约数和(不包括它本身,下同)比它本身小,那么x可以变成它的约数和;如果对于某个y>x且y的约数和为x,那么x也可以变成y。例如,4可以变为3,1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行,求不断进行数字变换且没有重复数字出现的最多变换步数。 输入格式: 输入一个正整数n。 输出格式: 输出最多的步数原创 2017-06-05 08:35:36 · 870 阅读 · 0 评论