3104专题

poj 3104 二分答案

题意: n件湿度为num的衣服,每秒钟自己可以蒸发掉1个湿度。 然而如果使用了暖炉,每秒可以烧掉k个湿度,但不计算蒸发了。 现在问这么多的衣服,怎么烧事件最短。 解析: 二分答案咯。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <c

POJ 3104 Drying (二分+精度)

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