会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2021年12月30日
牛客练习赛94 「Nhk R1 D」Apocryphal Vir Pulcher
摘要: 题意:给出一个序列a,它的元素的所有线性组合构成集合x,求x的第k大数 题解: 构造n+1个队列,第i个队列代表前i个数的线性组合 初始条件下,仅有q[0] = 0 每次操作:找出最小的队头(设其为r)并出队,设它在q[d],则对d<i<=n,将a[i]+r加入q[i] 第k次取出的r即为答案 官方
阅读全文
posted @ 2021-12-30 22:39 _vv123
阅读(53)
评论(0)
推荐(0)
编辑