- 博客(164)
- 资源 (1)
- 收藏
- 关注
原创 #DP基础题#嵌套矩形(输出路径)
【基础算法】嵌套矩形时间限制: 1 Sec 内存限制: 128 MB题目描述有N个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a, b)可以嵌套在矩形Y(c,d)中当且仅当a例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)内。注意,矩形既可以嵌套于它左边的大矩形,也可以嵌套于它右边的大矩形。你的任务是选出尽量多的矩形排成一行,使得除了最
2016-07-04 17:21:57 468
原创 #POJ1521#Huffman编码
[POJ1521]Huffman编码时间限制: 1 Sec 内存限制: 128 MB题目描述输入一个字符串,长度不超过100,仅由大写字母和下划线分组成。求用最好的字符编码方式,令总长度最小。输入多组数据,每组数据在一行上输入一个字符串,格式如前所述当遇到END时,表示输入结束。输出对应每个输入,在一行上输出3个信息:首先是
2016-07-01 16:08:03 759
原创 #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
原创 #NOIP2013#火柴排序(逆序对)
2284: 【NOIP2013】火柴排队时间限制: 1 Sec 内存限制: 128 MB题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。
2015-08-10 15:46:02 440 1
堆优化dijkstra代码模板示例
2020-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人