会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
2017年10月3日
Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) E
摘要: 题意:减前面的数,加后面的数,保证最后不剩下数,加减次数要相同; 题解:emmmmm,看出是个贪心,先对价值排序,相同就对下标排序,规律是每次找第一个,然后从后往前找没有使用过的下表比他大的第一个,相减,然后直到找不到为止, 但是这样的时间复杂度是O(N^2),想了很久还是不知道怎么用优先队列来优化
阅读全文
posted @ 2017-10-03 09:11 walfy
阅读(118)
评论(0)
推荐(0)
编辑
公告