ACM_二叉树/堆
LzyRapX
Just For Fun .
展开
-
堆 (数据结构)
堆是什么?是一种特殊的完全二叉树,就像下面这棵树一样。 有没有发现这棵二叉树有一个特点,就是所有父结点都比子结点要小(注意:圆圈里面的数是值,圆圈上面的数是这个结点的编号,此规定仅适用于本节)。符合这样特点的完全二叉树我们称为最小堆。反之,如果所有父结点都比子结点要大,这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢? 假如有14个数分别是99、5、36、7、22、17、4原创 2016-06-01 13:27:19 · 3029 阅读 · 1 评论 -
“玲珑杯”ACM 热身赛 # 2.5 B -- B-E (dp)
DESCRIPTION 你有一棵k+1k+1层的满二叉树,根节点记为第00层,第k层的叶子标号为00到2k−12k−1。给定一个(2k)×(2k)(2k)×(2k)的二维数组AA你可以选择任意个非叶子节点并去交换其左右子树。最终的叶子序列必定是一个[0,2k)[0,2k)的排列,记为排列PP。要求最小化∑2k−1i=1APi−1,Pi∑i=12k−1APi−1,Pi INP原创 2016-09-12 14:05:50 · 521 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) D. Tree Construction (构造二叉搜索树)
D. Tree Construction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output During the programming classes Vasya w原创 2016-09-04 19:17:55 · 672 阅读 · 0 评论