哈夫曼树
lqybzx
123
展开
-
hdu 5884 Sort 2016ACM/ICPC青岛赛区网络赛1007
Problem Description Recently, Bob has just learnt a naive sorting algorithm: merge sort. Now, Bob receives a task from Alice. Alice will give Bob N sorted sequences, and the i-th sequence incl原创 2016-09-18 00:44:58 · 776 阅读 · 0 评论 -
bzoj 4198: [Noi2015]荷马史诗
Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 种不同的单词,从 1 到 n 进行编号。其中第 i 种单词出原创 2017-07-01 19:19:17 · 322 阅读 · 0 评论