![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 76
玖笙X
这个作者很懒,什么都没留下…
展开
-
质因子分解
对 N!进行质因子分解。原创 2024-07-15 20:20:57 · 120 阅读 · 0 评论 -
报数[P7960]
报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数,但如果下一个报的数是 77 的倍数,或十进制表示中含有数字 77,就必须跳过这个数,否则就输掉了游戏。在一个风和日丽的下午,刚刚结束 SPC20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的,因此他们玩了很久也没分出胜负。此时小 z 灵光一闪,决定把这个游戏加强:任何一个十进制中含有数字 77 的数,它的所有倍数都不能报出来!原创 2024-07-11 09:44:15 · 856 阅读 · 0 评论 -
线性筛素数
初始化再处理0,1(因为0,1都不是素数)然后从2因为判断函数not_pri[2]还没被遍历到所以2是素数所以把2存入is_pri这个素组中,然后把2的倍数都标记为合数,同样的3也没被遍历所以把3也存入数组中,但4是2的倍数在not_pri这个数组中已经被遍历就不存入is_pri这个数组中,所以第四大的素数是5,依次遍历到n后线性筛素数就算结束了 最后根据输入的数据输出相应的is_pri[i]就好。如题,给定一个范围 n,有 q 个询问,每次输出第 k 小的素数。输出 q 行,每行一个正整数表示答案。原创 2024-07-10 22:43:35 · 111 阅读 · 0 评论 -
Coprime Sequence
你知道什么叫互质数列吗?也就是说,一个序列由 n𝑛 个正整数组成,它们的最大公因子(GCD)等于1。“互质序列”很容易找到,因为它的限制。但是我们可以通过删除一个整数来最大化这些整数的GCD。现在给出一个序列,请最大化其元素的GCD。Input 输入输入的第一行包含一个整数 T(1≤T≤10)𝑇(1≤𝑇≤10) ,表示测试用例的数量。在每个测试用例中,第一行有一个整数 n(3≤n≤100000)𝑛(3≤𝑛≤100000) ,表示序列中整数的数量。原创 2024-07-09 20:56:55 · 589 阅读 · 0 评论 -
Powering the Hero (hard version)
优先队列模板题原创 2024-07-04 20:03:41 · 862 阅读 · 1 评论