洛谷-1865 A % B Problem

AI开发提效10倍:从需求到部署的全流程实战指南(附Prompt模板) 用AI开发不是“偷懒”,而是把时间花在更有价值的地方——原来花80%时间写重复代码,现在用AI搞定后,能把精力放在“优化用户体验”“提升系统性能”这些核心工作上,这才是AI给开发者的真正红利。如果你还没开始用AI做开发,建议从“写一个简单接口”“补一段注释”开始尝试,先用起来再优化方法。记住:AI是工具,不是对手,学会驾驭它,你会发现开发效率提升的同时,还能告别无效加班。 阅读详情

题目描述
区间质数个数
输入输出格式
输入格式:
一行两个整数 询问次数n,范围m
接下来n行,每行两个整数 l,r 表示区间
输出格式:
对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line

输入输出样例
输入样例#1:
2 5
1 3
2 6

输出样例#1:
2
Crossing the line

说明
【数据范围和约定】
对于20%的数据 1<=n<=10 1<=m<=10
对于100%的数据 1<=n<=1000 1<=m<=1000000 -109<=l<=r<=109 1<=t<=1000000

解释:线性筛一遍,然后统计前缀和就好了,其他技巧吃完在学。

#include<cstring>
#include<cstdio>
const int MAXN=1000010;
bool prime[MAXN];
int Prime[MAXN];
int sum[MAXN]={0};
int num=0;
void make_prime(){
    memset(prime,true,sizeof(prime));
    prime[0]=prime[1]=false;
    for(int i=2;i<=MAXN;i++){
        if(prime[i]){
            Prime[num++]=i;
        }
        for(int j=0;j<num&&i*Prime[j]<MAXN;j++){
            prime[i*Prime[j]]=false;
            if(!(i%Prime[j]))
                break;
        }
    }
    for(int i=1;i<=MAXN;i++){
        sum[i]=sum[i-1]+int(prime[i]);
    }
    return;
}
int main(){
    int n=0,m=0;
    scanf("%d%d",&m,&n);
    make_prime();
    while(m--){
        int l=0,r=0;scanf("%d%d",&l,&r);
        if(r<=n&&r>=1&&l<=n&&l>=1){
            printf("%d\n",sum[r]-sum[l-1]);
        }else{
            printf("Crossing the line\n");
        }
    }
    return 0;
}


手把手教你为TI C2000 DSP(如28335)编写BootLoader:从Flash擦写到程序跳转的完整避坑指南 本文详细介绍了为TI C2000 DSP(如28335)编写BootLoader的完整流程,从Flash擦写到程序跳转的避坑指南。涵盖环境搭建、Flash操作安全实践、中断向量表管理、链接文件调整、通讯协议设计及量产化部署策略,帮助开发者构建工业级可靠的BootLoader系统,提升设备维护效率。 阅读详情

相关推荐

Xilinx SDK工程编译、链接、调试注意事项

1、添加工程 启动SDK时选取workspace,如下图所示: 对应的workpace文件夹中会生成如下几个文件: 如果当前workspace是首次加载工程,SDK会进入启动界面 点击Import Project,导入已有工程 点击Browse,添加工程路径,一个完整的工程包含一个bsp文件夹,一个HW文件夹,和一个src文件夹(添加C功能函数) 点击Fini...

Autumn_He的博客 1万+

洛谷 P1865 A % B Problem(埃氏筛法)

题目链接: https://www.luogu.com.cn/problem/P1865 思路: 用埃氏筛法将[1,m][1,m][1,m]间的素数全部筛选出来,再用前缀和数组维护一下即可; 代码: #include<bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; bool prime[maxn];...

Yuhan的博客 405

物料帐配置之 重估消耗

物料帐配置 ML material ledger

SAP刺客的博客 5917

洛谷 1865 素数筛法

https://www.luogu.org/problemnew/show/P1865 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式:   一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间   输出格式:   对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing th...

xiji333的博客 622

Windows BITS服务:后台智能文件传输技术详解

后台文件传输技术是现代IT基础设施中的关键组件,Windows BITS(Background Intelligent Transfer Service)作为微软原生解决方案,通过队列管理和智能调度实现高效数据传输。其核心技术原理包括分块传输、断点续传和带宽自适应,能够根据网络状况动态调整传输速率(默认占用空闲带宽的80%)。在工程实践中,BITS特别适用于企业软件分发和自动化数据采集场景,通过PowerShell命令即可实现高优先级传输和代理配置。相比传统FTP方案,BITS在跨国文件传输中将失败率从30

weixin_42116058的博客 288

Could not find a package configuration file provided by “boost_signals“

gmapping/slam_gmapping/gmapping/CMakeLists.txt:14 (find_package)问题在14行,注释该行。,该语句的用以为告诉项目Boost库文件所在。

weixin_72050316的博客 1029

洛谷习题 P1865欧拉筛

O2优化是个好东西 #include<bits/stdc++.h> using namespace std; int Prime[50900000]; bool Flag[100000000]; void OulaSieve(){ int pos=0; for(int i=2;i<=100000000;i++){ if(Flag[i]){ Prime[pos++]...

一入代码深似海 275

【算能】TPU 指令集架构深度解析

TPU指令集以领域专用性与数据流驱动为核心,通过精简指令集、硬件固化逻辑与高并行架构,实现张量计算的极致性能。开发者通常无需直接编写指令,但理解其设计原理对性能调优(如内存布局优化、指令调度)至关重要。算能TPU通过开放指令描述与编译器工具链,为垂直行业提供了更高灵活性的定制空间,而谷歌TPU则依赖编译器的全自动化优化,更适合大规模标准模型部署。未来,随着稀疏计算、光子计算等技术的引入,TPU指令集将进一步向高能效与高泛化性演进。

浩瀚之水的专栏 1183

洛谷 P1865 A % B Problem

题目链接:https://www.luogu.org/problem/P1865 题目描述 区间质数个数 输入格式 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 输入输出样例 输入 2 5 1 3 2 6 输出 2 Crossing the line 说明/提示 【数据...

Than-的博客 222

改进的主动轮廓模型实现图像分割

主动轮廓模型的优点在于可以自适应地调整轮廓形状和位置,适用于不同形状和大小的目标分割。改进的主动轮廓模型是一种有效的图像分割方法,能够适应不同场景下的图像分割需求。改进的主动轮廓模型涉及到许多参数,如模型参数、分割参数、权值系数等,这些参数的调整也会直接影响到分割结果。本文将介绍一个改进的主动轮廓模型,该模型可以实现对图像进行有效的分割。改进的主动轮廓模型是在传统的主动轮廓模型基础上进行的改进。和传统的模型相比,改进的主动轮廓模型加入了外部力和内部力,能够更好地适应复杂场景下的图像分割。

qq_39605374的博客 298

AutoSAR_BSW高阶 7. Signal Group 信号组

Autosar BSW的高级配置是实现复杂汽车电子系统的关键步骤之一。通过合理配置信号组和使用适当的参数,您可以提高系统性能,确保数据的可靠传输。在本博客中,我们深入探讨了信号组的概念和高级配置参数,并提供了示例代码,希望这些信息能够帮助您更好地理解和应用Autosar BSW的高级配置。如果您在配置过程中遇到任何问题,不妨寻求专业支持,以确保您的汽车电子系统能够顺利运行。Autosar COM 模块是一个广泛应用于汽车行业的关键技术,它使不同的电子控制单元能够有效地通信和协作。

一直在水些技术小文 663

洛谷P1865 A % B Problem 题解

洛谷P1865 A % B Problem 题解

sp_cym的博客 256

【学习系列】SAP RAP 22:Excel文件上传和读取(非扩展&扩展方式)

本文介绍了在RAP中实现Excel文件上传处理的三种方法:1) 使用@Semantics.largeObject注解实现简单上传下载,但限制在ObjectPage页面使用;2) 通过自定义action弹窗实现上传功能,但存在无法自动刷新列表等限制;3) 结合CustomUIExtension实现更灵活的完整功能,但需要UI5开发技能。文章详细说明了每种方法的实现步骤,包括数据库表设计、注解配置、前端界面开发和后端处理逻辑,并比较了各自的优缺点。最后通过一个处理不同币种数据的示例,展示了如何实现业务处理逻辑。

DeveloperMrMeng的博客 628

洛谷【P1865】 A % B Problem

传送门: 洛谷【P1865】 A % B Problem:点击这里 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r?[1,m]输出 Crossing the line 输入输出样例 2 5 1 3 2 6 输出: 2 Crossing th

KKKZOZ的博客 383

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

洛谷P1865 A % B Problem

题目 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 输入输出样例 输入样例#1: 复制 2 5 1 3 2 6 输出样例#1: 复制 2 Crossing the line 本题有以下几个注意点 1.判断l,r是否在区...

Spidy_harker的博客 210

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

洛谷 P1865 A % B Problem 【树状数组,线性筛】

P1865 A % B Problem 文章目录P1865 A % B Problem题目题目描述输入格式输出格式数据范围和约定分析AC Code 题目 题目传送门 题目描述 区间质数个数 输入格式 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 数据范围和约定 对...

HelloWorldZTR的博客 295

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

洛谷 P1865 A % B Problem

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式:一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1: 2 5 1 3 2 6 输出样例#1: 2 Crossing the line 说明【数据范

Sunny_ZRY的博客 459

[是题解哦] 洛谷 P1865 A % B Problem

题目链接 这里这里 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 说明 【数据范围和约定】...

aolvrui9941的博客 287

洛谷 P1865 A % B Problem 线性筛素数+前缀和

洛谷 P1865 A % B Problem 线性筛素数+前缀和 代码如下: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<string> #include<vector> #define MAX 100000...

化身孤岛的鲸o的博客 371

[洛谷 P1865]A % B Problem

A % B Problem 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 输入样例#1: 2 5 1 3 2 6 输出样例#1: 2 ...

殇 233
上一篇: 《统计学习方法》(第六章)—— 逻辑斯谛回归与最大熵模型
下一篇: 洛谷-3372 【模板】线段树 1
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值