蓝桥杯
文章平均质量分 92
蓝桥杯题解
小七mod
脚踏实地,仰望星空
展开
-
旅行家的预算——贪心
问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。输入格式...原创 2019-02-03 17:13:06 · 722 阅读 · 0 评论 -
排队打水问题——贪心
问题描述有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入格式第一行n,r (n<=500,r<=75)第二行为n个人打水所用的时间Ti (Ti<=100);输出格式最少的花费时间样例输入3 21 2 3样例输出7思路:这道题关键就是理解题意这道题最后要求...原创 2019-02-11 11:33:21 · 4944 阅读 · 0 评论 -
完美的代价——贪心
问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入格式...原创 2019-02-28 00:58:45 · 618 阅读 · 0 评论