Surprised => indulgence => Calm => Lost => Panic =>Calm

标签:贪心算法

算法

算法-每天一道题(17)-路灯

算法-每天一道题(17)-路灯
一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d。 输出描述: 输出答案,保留两位小数。 输入例子: 7 15 15 5...

admin 1年前 (2016-09-12) 420℃ 0评论 0喜欢

算法

算法-每天一道题(16)-奖学金

算法-每天一道题(16)-奖学金
小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多...

admin 1年前 (2016-09-07) 372℃ 0评论 0喜欢