会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Uiney
栽树最好的时间是十年前,其次是现在。
博客园
首页
新随笔
联系
订阅
管理
2021年3月11日
Pulling Their Weight(训练赛)
摘要: 题意:输入n个数,分为两组,要求两组数的和相等,给定一个数t,要求t比一组的全部数大,比另一组的全部数小,找出最小的t。tip:当t和n个数中的数有相同时,如果个数为偶数,就把他们分别分到两组,如果个数为奇数,就剔除一个,变成偶数,按偶数处理。 题解:先排序,然后用前缀和记录对应区间的和。如果遍历到
阅读全文
posted @ 2021-03-11 16:20 Uiney
阅读(87)
评论(0)
推荐(0)
编辑
公告