2019年9月18日
Honk's pool(二分模板题)
摘要： 题意： 有n个水池，每个水池有a[i]单位水，有k次操作，每次操作将水量最多的水池减少一单位水，水量最少的水池增加一单位水，问最后水量最大的水池和水量最少的水池相差的水量。 思路： 二分最后的最大水量和最小水量，特别的，模拟一下可以发现如果总水量sum%n==0，则最大值的下界和最小值的上界均为su 阅读全文
posted @ 2019-09-18 19:01 UCPRER 阅读(209) 评论(0) 推荐(0) 编辑