- 博客(6)
- 收藏
- 关注
RSS订阅原创 Increasing Sequence with Fixed OR（使用固定 OR 递增序列）
n𝑛. Find the你得到一个正整数n。找到满足以下条件的最长正整数序列，并打印该序列：ai≤nfor all1≤i≤kai≤n对于所有1≤i≤ka𝑎ai>ai−1for all2≤i≤ka𝑎正在严格增加。也就是说，ai>ai−1对于所有2≤i≤kai|ai−1=nfor all2≤i≤k, where||ai|ai−1=nfor all2≤i≤k，其中||表示按位 OR 运算。t𝑡1≤t≤1000。
2024-07-17 19:48:29
2464
原创 报数[P7960]
报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 77 的倍数，或十进制表示中含有数字 77，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小 z 灵光一闪，决定把这个游戏加强：任何一个十进制中含有数字 77 的数，它的所有倍数都不能报出来！
2024-07-11 09:44:15
1834
原创 线性筛素数
初始化再处理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
281
原创 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
667
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人