会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
荒岛的龟
博客园
首页
新随笔
联系
订阅
管理
2017年11月23日
两个序列求前k大和
摘要: 恢复内容开始 没有题目,没有题意,这是学长提过的一个技巧,给你两个排好序的序列,每次可以各从中取一个,求前k大的和, 一个优先队列,先将a序列中最大的那个和b序列所有元素相加存进队列中,每次弹出最大的那个时(ai,bj),把(ai+1,bj)存进去,就行了; #include<iostream>#i
阅读全文
posted @ 2017-11-23 21:26 荒岛的龟
阅读(270)
评论(0)
推荐(0)
编辑
公告