![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列-妙用
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
构造B数组(优先队列)
链接:https://ac.nowcoder.com/acm/contest/1068/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给一个长度为n的数组a,现在要你构造一个长度为n的数组b,使得数组b的元素总和恰好为m且每个元素最小值不能小于0,且 最小,...原创 2019-07-27 10:48:22 · 356 阅读 · 0 评论 -
B. Scapegoat(优先队列 巧妙构造函数)
题目链接: 题意: n个事件(锅),每个有一个严重程度a[i]; m个人,每人只能背一个锅,一个锅可以多个人来背; 求m个人背锅严重程度的方差 若num个人分担a[i]的值,那么平均每个人就分担a[i]/num的值。。 分析: 首先,对n个锅每个锅分配一个人; 然后,考虑剩下的m-n个人如何分配; 我们贪心的分配下一个人,将他分配到将对方差产生最大优化的锅上; 我们可以得到平均...原创 2019-10-11 23:24:35 · 482 阅读 · 0 评论