POJ - 3104 Drying 【二分】
题目传送门题目描述:有n件湿衣服,分别含有的水分为a[i],有一个烘干机,一次只能烘一件衣服,每分钟可以使水分减少k,而自然晾晒的衣服每分钟水分减少1,求使全部衣服变干的最少时间。解题思路:首先,最少的时间为1,最多的时间为m=max(a[i])。使用二分搜索。若k=1就相当于没有吹风机,所有衣服都只能自然风干。对于第i件衣服:如果,a[i] <= mid,直接自然风干就好;...