贪心
文章平均质量分 85
Berton2L
算法爱好者
展开
-
NOIP1999提高组 旅行家的预算
NOIP1999提高组 旅行家的预算题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出原创 2017-09-25 15:23:57 · 438 阅读 · 0 评论 -
洛谷P1268 树的重量(构造法)
洛谷P1268 树的重量(构造法)题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树,其叶节点表示一个物种,两个叶节点之间的距离表示两个物种的差异。现在,一个重要的问题是,根据物种之间的距离,重构相应的“进化树”。令N={1..n},用一个N上的矩阵M来定义树T。其中,矩阵M满足:对于任意的i,j,k,有M[i,j] + M[j,k] >= M[i,k]。树T满足原创 2017-10-05 00:00:08 · 443 阅读 · 0 评论 -
洛谷P1514 引水入城(深搜,贪心)
洛谷P1514 引水入城(深搜,贪心)题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在原创 2017-10-12 11:27:42 · 635 阅读 · 0 评论 -
洛谷P2279 [HNOI2003]消防局的设立(深搜,贪心)
洛谷P2279 [HNOI2003]消防局的设立(深搜,贪心)题目描述2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。由于火星上非常干燥,经常引发火灾,人类决定在火星原创 2017-10-21 19:26:55 · 371 阅读 · 0 评论