su-yichen

摘要： ##最小时间 ###题目描述 有n个物品，第i个物品有两个属性k,b,表示它在时刻 的价值为k*x+b。 当前处于时刻0，你可以选择不超过m个物品，使得存在非负整数时刻t，你选择的所有物品的总价值大于等于S。 给出S,求t的最小值。 ###输入格式 第一行三个整数n,m,S。 接下来n行，第i行两个 阅读全文

摘要： 【基础算法】第二章 贪心算法 例一 奶牛晒衣服 题目描述 有n件衣服，第i件衣服的湿度为h。 在自然条件下，每件衣服每分钟都可以自然晒干A点湿度。 在烘干机作用下，可以选择一件衣服，用一分钟的时间晒干B点湿度。 求出晒干所有衣服的最少时间（湿度为0为干）。 输入格式 第一行三个正整数N,A,B。 接 阅读全文