poj3104专题

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

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

POJ3104 二分

题意: 有n件湿衣服,含水量分别为a[0~n-1],烘干机每分钟可以除去k份水,每过一分钟每件衣服自动蒸发1份水,注意在烘干的时候不会自动蒸发水 要点: 1.注意会超int,所以用long long(这里WA了很多次) 2.一个小技巧,整数运算中,a/b的上取整可以用(a+b-1)/b。 3.用二分枚举mid,如果一件衣服水量大于mid时,最短的时间是自动蒸发mid分钟,在烘干一段时间,