优先队列
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 · 1512 阅读 · 0 评论 -
#POJ1521#Huffman编码
[POJ1521]Huffman编码 时间限制: 1 Sec 内存限制: 128 MB 题目描述 输入一个字符串,长度不超过100,仅由大写字母和下划线分组成。求用最好的字符编码方式,令总长度最小。 输入 多组数据,每组数据在一行上输入一个字符串,格式如前所述 当遇到END时,表示输入结束。 输出 对应每个输入,在一行上输出3个信息:首先是原创 2016-07-01 16:08:03 · 759 阅读 · 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 · 656 阅读 · 0 评论