摘要: ##最小时间 ###题目描述 有n个物品,第i个物品有两个属性k,b,表示它在时刻 的价值为k*x+b。 当前处于时刻0,你可以选择不超过m个物品,使得存在非负整数时刻t,你选择的所有物品的总价值大于等于S。 给出S,求t的最小值。 ###输入格式 第一行三个整数n,m,S。 接下来n行,第i行两个 阅读全文
posted @ 2022-02-18 15:12 su-yichen 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 【基础算法】第二章 贪心算法 例一 奶牛晒衣服 题目描述 有n件衣服,第i件衣服的湿度为h。 在自然条件下,每件衣服每分钟都可以自然晒干A点湿度。 在烘干机作用下,可以选择一件衣服,用一分钟的时间晒干B点湿度。 求出晒干所有衣服的最少时间(湿度为0为干)。 输入格式 第一行三个正整数N,A,B。 接 阅读全文
posted @ 2022-02-18 11:28 su-yichen 阅读(143) 评论(0) 推荐(0) 编辑