会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ziliuziliu
博客园
首页
新随笔
联系
管理
订阅
2017年1月14日
BZOJ 3131 淘金
摘要: 考虑到乘出来的东西实际上不多。。。直接map记下。 然后比如说x位的计数,就把ceil(x/2)和trunc(x/2)的情况乘起来。 然后就是一个ai,j=tab[i]*tab[j],求这个数表前k大的问题。 这个可以排序,然后单调队列,把状态慢慢往后推就行了。(注意到ai,j都不用取模才可以这么做
阅读全文
posted @ 2017-01-14 16:13 ziliuziliu
阅读(126)
评论(0)
推荐(0)
编辑