会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
沙野博士
上大之光
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构-优先队列
UVA11997 K Smallest Sums
摘要:"题目" 一句话题意 , 有 k 个长为 k 的序列 , 从其中每个序列选一个数 $k^k$ 个和中输出前k小 考虑 有两个长为n的序列 , 从他们中选出$n$最小的和 , 可以用一个很妙的想法 在优先队列里 , 存$(a_1 + b_1 , 1) , (a_2 + b_1 , 1) , (a_3
阅读全文
posted @
2020-01-06 07:18
沙野博士
阅读(118)
评论(0)
推荐(0)
编辑
公告