#include #include #include #include using namespace std; struct HT { int weight, parent, l, r, idx; }; bool cmp(HT a, HT b) { return a.weight a, b; ci... ...
分类：
其他好文 时间：
2017-11-11 22:10:29
阅读次数：
154
4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis ...
分类：
其他好文 时间：
2017-11-09 14:56:51
阅读次数：
190
原文地址 哈夫曼树也叫最优二叉树（哈夫曼树） 问题：什么是哈夫曼树？ 例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 判别树：用于描述分类过程的二叉树。 如果每次输入量都很大，那么应该考虑程序运行的时间 如果学生 ...
分类：
其他好文 时间：
2017-11-02 16:12:51
阅读次数：
224
日常考试。 T1：大水题，开考10分钟机房已是一片敲键盘的声音。T1全场AC。 T3：很像昨晚AOJ的模拟赛T3，想不出正解，写一个60分的n*k^2暴力，结果写着写着发现会重，改成了40分的n*k^3暴力。小样例过了，大样例过不了。于是重新想，又写了一个n*k^2的程序，过了大样例，回头看T2。 ...
分类：
其他好文 时间：
2017-10-28 22:00:32
阅读次数：
135
[Noi2015]荷马史诗 题目 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它 ...
分类：
其他好文 时间：
2017-10-28 17:49:07
阅读次数：
204
1 HDU 2527 Safe Or Unsafe 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <queue ...
分类：
其他好文 时间：
2017-10-26 22:47:49
阅读次数：
203
最优二叉树 1．树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。 2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL) 结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。 结点的带 ...
分类：
其他好文 时间：
2017-10-15 10:57:50
阅读次数：
183
题目大意： 给你一堆权值，求这些权值建成哈夫曼树后的WPL。 思路： 哈夫曼树的WPL等于各非叶子结点权值之和。 所以直接贪心模拟构建哈夫曼树的过程。 先把所有的权值放在一个堆中，然后每次取里面最小的两个数加到答案中，并将他们的和重新放到堆中。 整个过程并不需要把树存下来。 ...
分类：
其他好文 时间：
2017-10-12 15:37:46
阅读次数：
132
1009 打卡 刷了DAY7的大部分难题选讲。 新学到有：01分数规划 哈夫曼树 容斥原理 不太懂的有：01分数规划的二分范围 精度要求 哈夫曼树(荷马史诗) 新的做题方法：dfs判断负环 ...
分类：
其他好文 时间：
2017-10-10 00:15:41
阅读次数：
104
五、树 树的定义 树的逻辑表示：树形表示法、文氏图表示法、凹入表示法、括号表示法。 结点：表示树中的元素，包括数据项及若干指向其子树的分支。 结点的度：结点拥有的子树树；树的度：一棵树中最大的结点度数 叶子结点：度为0的结点；分支结点：度不为0的结点；孩子：结点子树的根称为该结点的孩子；双亲：孩子结 ...
分类：
其他好文 时间：
2017-10-08 12:12:51
阅读次数：
169
