2019年10月29日
codeforces 1251D Salary Changing （二分+贪心）
摘要： （点击此处查看原题） 题意分析 一共有s元钱，要用这些钱给n个人发工资，发给每个人的工资si有最少和最多限制 si ∈[li,ri]，在发给n个人的总工资小于s的情况下，要求发给n个人中的工资的中位数最大，并求出这个最大的中位数（数据满足：∑li <= s ） 解题思路 首先注意到发给n个人的工资的 阅读全文
posted @ 2019-10-29 16:00 winter-bamboo 阅读(235) 评论(0) 推荐(0) 编辑