Mrhanice的博客

题目描述：晾衣服，洗衣机一分钟可以晾K水，自然风干一分钟可以减少1水。求晾干所有衣服所需要的最小时间。解题思路：二分时间，那怎么计算满足的时间呢。转换一下思路，总时间就是洗衣机工作的时间，因为如果只有自然风干的话，时间是=w[i],t1+t2=mid（每次二分的总时间），t1是自然风干的时间。得出t2>=(w[i]-mid)/(k-1),如果(w[i]-mid)%(k-1)！=0，那么t2就得