会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATHOSD
SDU ACMer
博客园
首页
新随笔
联系
管理
2019年10月24日
2019.10.23题解
摘要: A. Smooth 标签: 队列 题解: 直接口胡一下算法过程吧: 开B个队列,先在第一个队列里加入1,之后每次取出这B个队列里最小的数x, x便为最小的光滑数,i从小到大枚举并用x*p[i]更新第i个队列, 为了不重复,要用每个数的最小质因子更新即当p[i]|x停止, 因为x一定比上次取出的y要大
阅读全文
posted @ 2019-10-24 07:21 ATHOSD
阅读(132)
评论(1)
推荐(3)
编辑
公告