会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
折半思想
Codeforces 912E Prime Gift(预处理 + 双指针 + 二分答案)
摘要:题目链接 Prime Gift 题意 给定一个素数集合,求第k小的数,满足这个数的所有质因子集合为给定的集合的子集。 保证答案不超过$10^{18}$ 考虑二分答案。 根据折半的思想,首先我们把这个集合的数分成两组。 然后分别生成这两组质数所能表示出的正整数的集合。 然后把这个集合sort一下,我们
阅读全文
posted @
2018-01-06 22:58
cxhscst2
阅读(422)
评论(0)
推荐(0)
公告