我们首先处理出的所有素数，由于时间限制，空间限制很大，我们使用最优版的埃氏筛（时间复杂度），然后对于每一对素数处理，标记，注意他们两个乘起来如果超过了，就不要计算。具体实现见代码：
// Problem: 漂亮数
// Contest: NowCoder
// URL: https://ac.no
展开全文
线性筛 + 前缀和 思路 先用线性筛把漂亮数给筛出来，然后利用前缀和的性质做到 O(1) 查询 Code #include <bits/stdc++.h>
using namespace std;
const int N = 1e8+10;
int cnt;
bool st[N];
展开全文
我觉得这题不就是求质数加前缀和嘛（好像其他大佬也是呢）
先欧拉筛一遍，欧拉筛时再记录一下漂亮数，做一下前缀和,最后再提取就行了！
#include <bits/stdc++.h>
using namespace std;
int p[100000000],b[100000005],cn
展开全文
H. 漂亮数 线性筛加打表. 如果处理出以内,每个数是否是漂亮数,然后做个前缀和,就可以回答询问了. 怎么处理呢? 线性筛的过程中标记一下就可以了. #include <bits/stdc++.h>
using namespace std;
#ifdef BACKLIGHT
#inclu
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
