POJ - 3104 -Drying
题意:有一堆衣服,每件衣服含水量不同,自然风干一分钟1滴水,有一个烘干机一分钟干k滴水,问所有衣服都干的最短时间.二分查找最短时间.这道题要用到一个公式.设衣服含水量为ai,烘干机用x分钟,所有衣服都干的最短时间为mid得k* x + (mid - x) * 1 >= ai;化简得x = (ai - mid) / (k- 1);当k == 1的时候就有除以0得情况,所有要把k == 1的情况...
