![](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 · 660 阅读 · 0 评论 -
【模板】二叉树的遍历
题目描述:已知一棵二叉树,分别求它的先序编历,中序编历、后庀编历(结点数N输入格式:第一行树结点个数,从第二行开始,每行三个数,第一个数是结点,第二个数是左孩子,第三个数是右孩子输出格式:第一行先序编历,第二行中序编历,第三行后序编历,数与数之间有一个空格样例输入:51 2 32 4 53 0 04 0 0原创 2017-06-13 08:25:36 · 559 阅读 · 0 评论 -
【模板】哈夫曼树构造
题目描述:构造哈夫曼树:给出一列数,构造一棵二叉树,分别以这些点为叶子的权值,使所有叶子的权值和它到树根的距离(边数)的乘积之和为最小。输入格式:第一行一个正整数n第二行n个整数输出格式:所有叶子的权值和它到树根的距离(边数)的乘积之和的最小值样例输入:44 2 7 1样例输出:24数据原创 2017-06-12 18:03:36 · 895 阅读 · 0 评论 -
【模板】树的直径 DP (模板题:XJOI数字转换)
题目描述:如果一个数x的约数和(不包括它本身,下同)比它本身小,那么x可以变成它的约数和;如果对于某个y>x且y的约数和为x,那么x也可以变成y。例如,4可以变为3,1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行,求不断进行数字变换且没有重复数字出现的最多变换步数。输入格式:输入一个正整数n。输出格式:输出最多的步数原创 2017-06-05 08:35:36 · 876 阅读 · 0 评论