尊敬冬天

文章
7
资源
1
加入时间
3年0月9天

poj 3104 Drying 二分+基本数学

传送门:poj 3104 Drying题目大意有一些衣服,每件衣服有一定水量,有一个烘干机,每次可以烘一件衣服,每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水,用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。解题思路要知道如果想要晾干衣服的话,最好的方法就是使用机器冲干x1秒,然后等待风干x2秒。我们来二分答案mid,表示能在mid秒钟晒干。 机器烘干需要x1秒钟,自然烘干需