会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rtygvbn
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年4月22日
codeforces 798D Mike and distribution
摘要: 题意:给n(n<=100000)组数,每组数有(a,b),求从这n组数里面选出k(k<=(n/2)+1)组。这k组所有a的和大于剩下n-k组中a的和,并且这k组中所有b的和大于剩下n-k组中b的和。 思路:首先按a排序。对于a[i],选择a[i]之前没有选择过的或者a[i]总是能>=a[i+1],然
阅读全文
posted @ 2017-04-22 09:58 rtygvbn
阅读(317)
评论(0)
推荐(0)
编辑
公告