随笔分类 -  折半思想

摘要:题目链接 Prime Gift 题意 给定一个素数集合,求第k小的数,满足这个数的所有质因子集合为给定的集合的子集。 保证答案不超过$10^{18}$ 考虑二分答案。 根据折半的思想,首先我们把这个集合的数分成两组。 然后分别生成这两组质数所能表示出的正整数的集合。 然后把这个集合sort一下,我们 阅读全文
posted @ 2018-01-06 22:58 cxhscst2 阅读(422) 评论(0) 推荐(0)