会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
A_sc
博客园
首页
新随笔
联系
订阅
管理
2020年4月19日
codeforces #629 F - Make k Equal
摘要: codeforces 629 F Make k Equal 题意:给n个数,你只能执行2个操作:选择一个最大值 1,选择一个最小值+1。问通过最少多少次操作,才能让数组有大于等于k个相同的数。 题解: 先设最后k个值为x。 这道题最关键的是发现x只能是数组中出现的数,这样o(n)扫描这个数组,计算每
阅读全文
posted @ 2020-04-19 18:38 A_sc
阅读(148)
评论(0)
推荐(0)
编辑