摘要: 用力戳我直达virtual judge~ 题意:有N个farm,每个farm花销farm[i]元。要求分成M块,尽可能让每个块花销少,求M个块中的最大值。(最大化最小值) 做法:二分结果(左界),每次判断mid能形成几个块,如果cur > M,说明钱必须更大,让块变少(low = mid + 1); 阅读全文
posted @ 2017-02-28 18:15 bestwzh 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 用力戳我直达Virtual Judge~ 题意:你有N件湿衣服,给你每一件衣服的潮湿度,衣服每min减少1潮湿度。你还有个吹风筒,吹风筒可以让衣服每min减少K个潮湿度。(最小单位是min,不能拆分) 做法: 1.如果k == 1,那么让自然干就行了,输出max(潮湿度); 2.二分结果,求左界。 阅读全文
posted @ 2017-02-28 13:34 bestwzh 阅读(121) 评论(0) 推荐(0) 编辑