drying专题

POJ 3104 Drying (二分+精度)

题目链接:click here~~ 【题目大意】:  题意:有一些衣服,每件衣服有一定水量,有一个烘干机,每次可以烘一件衣服,每分钟可以烘掉k单位水。每件衣服没分钟可以自动蒸发掉一单位水, 用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。 【解题思路】: 题目数据较大,常规方法肯定会TE,首先可以想到二分枚举答案。枚举时间mid值,(一般二分的题目,题目叫你求什么,就二分什么就可

超详细POJ3104题解 DRYING/dying 单独给它写一篇二分(并不是) 还有/现在就去/

k-1忽然明白了(没有智慧的我) 就是,如果这一分钟你把衣服拿去烘干了,那么他是没算在自然风干的里面的,这就要求我们做一点东西了。 但是算的时候如果只是既定的时间t也就是全部大家都可以风干的基准t,再其他的上面把a[i]减去这个t的界限,其实这个t是大家统一的t包含了自然风干的时间和【没有自然风干(t1)而是被拿到洗衣机里面去烘干的时间(以t2计)】 那么t2是混在t里面的,但是直接减去的话