会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年11月29日
codeforces Educational Codeforces Round 55 (Rated for Div. 2) C题 C. Multi-Subject Competition
摘要: 这道题比赛时候没做出来,下来一看才发现是排序傻逼题。 把每个偏好的人做成一个vector,从大到小排序,做一个前缀和。然后将每种人数做一个桶,在桶里装每种科目选择人数为i的时候分数总和。 遍历每一维vector,把各个位置上面的vector加到sum数组中,最后sum数组里面挑出最大值。
阅读全文
posted @ 2018-11-29 23:06 何以解忧唯理甚慷
阅读(194)
评论(0)
推荐(0)
编辑