![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#NOIP1999#旅行家的预算
旅行家的预算时间限制:1 Sec内存限制:64 MB题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(0<=N<=100),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至...原创 2016-07-01 12:00:08 · 1520 阅读 · 0 评论 -
#POJ1521#Huffman编码
[POJ1521]Huffman编码时间限制: 1 Sec 内存限制: 128 MB题目描述输入一个字符串,长度不超过100,仅由大写字母和下划线分组成。求用最好的字符编码方式,令总长度最小。输入多组数据,每组数据在一行上输入一个字符串,格式如前所述当遇到END时,表示输入结束。输出对应每个输入,在一行上输出3个信息:首先是原创 2016-07-01 16:08:03 · 791 阅读 · 0 评论 -
#bzoj2933#【重庆市NOIP模拟赛】数据(DP线段树优化 or DP堆优化 + 证明)
2933: 【重庆市NOIP模拟赛】数据时间限制:1 Sec 内存限制: 128 MB题目描述Mr_H 出了一道信息学竞赛题,就是给 n 个数排序。输入格式是这样的:试题有若干组数据。每组数据的第一个是一个整数 n,表示总共有 n 个数待排序;接下来 n 个整数,分别表示这 n 个待排序的数。例如:3 4 2 –1 4 1 2 3 4,就表示有两组数据。第一组有原创 2017-07-24 21:30:39 · 678 阅读 · 0 评论