2018年10月3日
洛谷P1843 奶牛晒衣服
摘要： 题目大意： n件衣服，每件衣服有初始湿度，正常情况下每件衣服在一个单位时间湿度减a，奶牛有吹风机，单位时间可以使一件衣服多减b，问最快多久能晾干全部。（1 ≤ 湿度，a，b ≤ 500000 ，1 ≤n≤ 500000） 思路： 每个单位时间挑最湿的吹，用堆优化一下。一个记录时间的变量i，每次堆顶元 阅读全文
posted @ 2018-10-03 23:22 liqgnonqfu 阅读(141) 评论(0) 推荐(0) 编辑