会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DuanYue
博客园
首页
新随笔
联系
管理
订阅
2019年10月24日
csp-s模拟84
摘要: T1: 考虑如何能按顺序生成光滑数。对每个质数用队列维护包含此质数的候选集合,每次从所有队首取出最小的作为一个光滑数,用每个质数乘上这个光滑数并加入相应候选集合。这样不会漏掉一个光滑数,但会有重复。比如取到光滑数$3$,乘上$2$加入了$2$的队列,而取到$2$时同样乘$3$加入$3$的队列。如果规
阅读全文
posted @ 2019-10-24 07:57 DuanYue
阅读(113)
评论(0)
推荐(0)
编辑
公告