摘要：一开始提交后得到了好几个WA，搞得我一直很郁闷，于是重新看了一下题目，发现有一个地方我没有考虑到Note that one message can appear twice or more and if two messages have the same priority, the one comes first will be processed first.(i.e., FIFO for the same priority.)意思是一段信息可以重复出现，并且如果两串信息的优先级相同，则输出先输入的字符串思路：建立一个最小堆，维护字符串的优先级，其中维护操作如下：如果两串字符串的优先级相同 阅读全文

摘要：题目大意：FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度为 Li 的木板，Farmer Don提供FJ锯子，但必须要收费的，收费的标准是对应每次据出木块的长度，比如说测试数据中 5 8 8，一开始，FJ需要在无限长的木板上锯下长度 21 的木板（5+8+8=21），第二次锯下长度为 5 的木板，第三次锯下长度为 8 的木板，至此就可以将长度分别为 5 8 8 的木板找出题目可以转化为Huffman树构造问题 ： 给定 N planks of woods，1. 在 N.. 阅读全文