当前位置: 首页 > news >正文

蓝桥杯刷题冲刺 | 倒计时22天

作者:指针不指南吗
专栏:蓝桥杯倒计时冲刺

🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾

文章目录

  • 1.选数异或
  • 2.特殊年份

1.选数异或

  • 题目

    链接: 选数异或 - 蓝桥云课 (lanqiao.cn)

    给定一个长度为 n 的数列 A*1,A2,⋯,A n 和一个非负整数 x, 给定 m 次查 询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x

    输入格式

    输入的第一行包含三个整数 n,m,x

    第二行包含 n个整数 A1,A2,⋯,A n

    接下来 m 行,每行包含两个整数 l i,r i 表示询问区间 [l i*,*r i] 。

    输出格式

    对于每个询问, 如果该区间内存在两个数的异或为 x 则输出 yes, 否则输出 no。

    样例输入

    4 4 1
    1 2 3 4
    1 4
    1 2
    2 3
    3 3
    

    样例输出

    yes
    no
    yes
    no
    

    样例说明

    显然整个数列中只有 2, 3 的异或为 1。

    评测用例规模与约定

    对于 20% 的评测用例,1≤n,m≤100;

    对于 40% 的评测用例, 1≤n,m≤1000;

    对于所有评测用例, 1≤n,m≤100000,0≤x<220,1≤lirin, 0≤A i<220 。

  • 第一次

    #include<bits/stdc++.h>
    using namespace std;const int N=1e5+10;int a[N];int main()
    {int n,m,x;scanf("%d%d%d",&n,&m,&x);for(int i=1;i<=n;i++)scanf("%d",&a[i]);int l,r;while(m--){scanf("%d%d",&l,&r);int flag=0;for(int i=l;i<r;i++){for(int j=i+1;j<=r;j++){if(a[i]^a[j]==x)   //这里是个坑 ,符号优先级问题{flag=1;puts("yes");break;}}if(flag) break;}if(!flag) puts("no");}return 0;
    }
    

    暴力枚举,样例过不了

    输出的结果里面:前面的都是 yes ,最后一个都是 no

    通过调式发现 a[i]^a[j]!=x , 也会进入 if 语句,是符号优先级的问题

  • 第二次 AC 40%

    #include<bits/stdc++.h>
    using namespace std;const int N=1e5+10;int a[N];int main()
    {int n,m,x;scanf("%d%d%d",&n,&m,&x);for(int i=1;i<=n;i++)scanf("%d",&a[i]);int l,r;while(m--){scanf("%d%d",&l,&r);int flag=0;for(int i=l;i<r;i++){for(int j=i+1;j<=r;j++){if((a[i]^a[j])==x)  //加上 ()即可{flag=1;puts("yes");break;}}if(flag) break;}if(!flag) puts("no");}return 0;
    }
    
  • 正确题解

    #include <bits/stdc++.h>
    using namespace std;
    const int N = 100010;
    int dp[N], n, m, x;int main() {cin >> n >> m >> x;unordered_map<int, int> last;for(int i=1; i<=n; i++) {int a; cin >> a;dp[i] = max(dp[i-1], last[x ^ a]);//这句应该放到后面, 否则当x=0时会不正确(当x等于0时dp[i] = i, 但是要选两个不同位置的数)//更正于2023/01/01last[a] = i;}while (m -- ) {int l, r; cin >> l >> r;cout << (dp[r] >= l ? "yes" : "no") << endl;}return 0;
    }
    
  • 反思

    通过看题解,发现运用到动态规划,emmm,还没有学到,劝退了哈

    但是通过这个题,复习符号优先级,而且 AC 40% ,暴力杯爱了爱了

  • 符号优先级

    img

2.特殊年份

  • 题目

    链接: 特殊年份 - 蓝桥云课 (lanqiao.cn)

    今年是 2021 年, 2021 这个数字非常特殊, 它的千位和十位相等, 个位比 百位大 1 ,我们称满足这样条件的年份为特殊年份。

    输入 5 个年份, 请计算这里面有多少个特殊年份。

    输入格式

    输入 5 行, 每行一个 4 位十进制数 (数值范围为 1000 至 9999), 表示一个 年份。

    输出格式

    输出一个整数, 表示输入的 5 个年份中有多少个特殊年份。

    样例输入

    2019
    2021
    1920
    2120
    9899
    

    样例输出

    2
    

    样例说明

    2021 和 9899 是特殊年份, 其它不是特殊年份。

  • 我的题解

    #include<bits/stdc++.h>
    using namespace std;bool check(int x)
    {int s[4];int i=0;while(x>0){s[i++]=x%10;x/=10;}if(s[1]==s[3]&&s[0]==s[2]+1) return true;return false;
    }int main()
    {int a[5];int res=0;for(int i=0;i<5;i++){scanf("%d",&a[i]);if(check(a[i])) res++;}printf("%d",res);return 0;
    }
    
  • 另一种思路——用字符串

    #include<bits/stdc++.h>
    using namespace std;int main()
    {string str;int m=5,res=0;while(m--){cin>>str;if(str[0]==str[2]&&str[3]==str[1]+1) res++;  }printf("%d",res);return 0;
    }
    

    在自己代码实现过程中,str 下标可把我整晕了,建议纸上写一写

  • 反思

    多看题解,学习佬们的代码,拓展思路

    • 数字可以使用 string 字符串,来储存比较!!!

Alt

相关文章:

蓝桥杯刷题冲刺 | 倒计时22天

作者&#xff1a;指针不指南吗 专栏&#xff1a;蓝桥杯倒计时冲刺 &#x1f43e;马上就要蓝桥杯了&#xff0c;最后的这几天尤为重要&#xff0c;不可懈怠哦&#x1f43e; 文章目录1.选数异或2.特殊年份1.选数异或 题目 链接&#xff1a; 选数异或 - 蓝桥云课 (lanqiao.cn) 给定…...

入行 5年,跳槽 3次,我终于摸透了软件测试这行(来自过来人的忠告)

目录 前言 第一年 第二年 第三年 第四年 作为过来人的一些忠告 前言 最近几年行业在如火如荼的发展壮大&#xff0c;以及其他传统公司都需要大批量的软件测试人员&#xff0c;但是20年的疫情导致大规模裁员&#xff0c;让人觉得行业寒冬已来&#xff0c;软件测试人员的职…...

开源时序数据库学习

计划学习使用QuestDB解决大数据日志存储场景。以下是常见引擎比较 比较项目 InfluxDB TimescaleDB OpenTSDB QuestDB 数据模型 Key-Value Relational Key-Value Relational 存储引擎 自主开发的TSI PostgreSQL扩展程序 Apache HBase 自主开发 查询语言 InfluxQ…...

字节测试工程师悄悄告诉我的软件测试、测试开发常用的测试策略与测试手段

目录 前言 测试策略的关注重点 测试策略主要内容 总体测试策略 初级版本测试策略 跟踪测试执行 版本质量评估 后续版本测试策略 发布质量评估 测试手段 前言 测试策略是指在特定环境约束之下&#xff0c;描述软件开发周期中关于测试原则、方法、方式的纲要&#xff…...

我常用的shell 进制转换工具

一、进制的一些基础知识 1. 二进制&#xff08;binary&#xff09; 二进制的取值是0和1; 前缀是 0b 2. 八进制&#xff08;Octal&#xff09; 八进制的取值是0-7&#xff1b;前缀是 O 3. 十进制&#xff08;decimal&#xff09; 十进制的取值是0-9&#xff1b;没有前缀 …...

手写vue(二)响应式实现

名词解释&#xff1a;vm&#xff1a;指Vue实例一、目标效果vue定义&#xff08;1&#xff09;新建vm时&#xff0c;可以通过一个data对象&#xff0c;或者data函数&#xff0c;其属性可以通过vm直接访问&#xff0c;而data对象可以通过vm._data获取&#xff08;2&#xff09;修…...

mysql数据库常问面试题

1、NOW()和CURRENT_DATE()有什么区别&#xff1f; NOW()命令用于显示当前年份&#xff0c;月份&#xff0c;日期&#xff0c;小时&#xff0c;分钟和秒。 CURRENT_DATE()仅显示当前年份&#xff0c;月份和日期。 2、CHAR和VARCHAR的区别&#xff1f; &#xff08;1&#xff09…...

AI风暴 :文心一言 VS GPT-4

&#x1f497;wei_shuo的个人主页 &#x1f4ab;wei_shuo的学习社区 &#x1f310;Hello World &#xff01; 文心一言 VS GPT-4 文心一言&#xff1a;知识增强大语言模型百度全新一代知识增强大语言模型&#xff0c;文心大模型家族的新成员&#xff0c;能够与人对话互动&#…...

VR全景城市,用720全景树立城市形象,打造3D可视化智慧城市

随着城市化进程的加速&#xff0c;城市之间的竞争也日益激烈。城市管理者们需要寻求新的方式来提升城市的品牌形象和吸引力。在这个过程中&#xff0c;VR全景营销为城市提供了一种全新的营销手段&#xff0c;可以帮助提升城市的价值和吸引力。一、城市宣传新方式VR全景营销是一…...

javaweb窗口服务人员分析评价系统ssh

A&#xff09;后台管理员模块&#xff1a;通过该功能模块&#xff0c;管理员可以修改自己的密码&#xff0c;并对管理员进行添加和删除操作。 B&#xff09;注册用户模块&#xff1a;通过该功能模块&#xff0c;管理员可以查看注册用户的基本信息&#xff0c;对存在问题的用户进…...

树莓派Pico W无线开发板UDP协议MicroPython网络编程实践

树莓派Pico W无线开发板&#xff08;简称Pico W&#xff09;是树莓派基金会于2022年6月底推出的搭载无线通信芯片的树莓派Pico开发板。本文在介绍树莓派Pico W无线开发板接口信号和TCP/IP和UDP通信协议基础上&#xff0c;给出Pico W无线开发板的UDP协议MicroPython网络编程实例…...

跨域解决方案

跨域解决方案 1.跨域基本介绍 文档&#xff1a;https://developer.mozilla.org/zh-CN/docs/Web/HTTP/CORS 跨域问题是什么&#xff1f; 一句话&#xff1a;跨域指的是浏览器不能执行其他网站的脚本&#xff0c;它是由浏览器的同源策略造成的&#xff0c;是浏览器对 javascr…...

springboot的统一处理

在处理网络请求时&#xff0c;有一部分功能是需要抽出来统一处理的&#xff0c;与业务隔开。 登录校验 可以利用spring mvc的拦截器Interceptor&#xff0c;实现HandlerInterceptor接口即可。实现该接口后&#xff0c;会在把请求发给Controller之前进行拦截处理。 拦截器的实…...

C/C++每日一练(20230319)

目录 1. 反转链表 II &#x1f31f;&#x1f31f; 2. 解码方法 &#x1f31f;&#x1f31f; 3. 擅长编码的小k &#x1f31f;&#x1f31f;&#x1f31f; &#x1f31f; 每日一练刷题专栏 &#x1f31f; Golang每日一练 专栏 Python每日一练 专栏 C/C每日一练 专栏 …...

GitHub 上有些什么好玩的项目?

前言 各个领域模块的都整理了一下&#xff0c;包含游戏、一些沙雕的工具、实用正经的工具以及一些相关的电商项目&#xff0c;希望他们可以给你学习的路上增加几分的乐趣&#xff0c;我们直接进入正题~ 游戏 1.吃豆人 一款经典的游戏开发案例&#xff0c;包括地图绘制、玩家控…...

蓝桥杯刷题第十二天

问题描述给定一个正整数 n &#xff0c;请问 n 的十进制表示中末尾总共有几个 0 &#xff1f;输入格式输入一行包含一个正整数 n。输出格式输出一个整数&#xff0c;表示答案。评测用例规模与约定对于所有评测用例&#xff0c;1 < n < 1000000000。运行限制最大运行时间&…...

开发也可以很快乐,让VSCode和CodeGPT带给你幸福感

CodeGPT 是一款 Visual Studio Code 扩展&#xff0c;可以通过官方的 OpenAI API 使用 GPT-3 (预训练生成式转换器) 模型&#xff0c;在多种编程语言中生成、解释、重构和文档化代码片段。CodeGPT 可用于各种任务&#xff0c;例如代码自动完成、生成和格式化。它还可以集成到代…...

【Linux】基本指令介绍

前言从今天开始&#xff0c;我们一起来学习Linux的相关知识&#xff0c;今天先来介绍怎么登录Linux&#xff0c;并且介绍一些Linux的基本指令。使用 XShell 远程登录 Linux很多同学的 Linux 启动进入图形化的桌面. 这个东西大家以后就可以忘记了. 以后的工作中 没有机会 使用图…...

JQuery介绍

文章目录一. JQuery介绍二. JQuery使用三. JQuery选择器四. JQuery选择集过滤五.JQuery选择集转移六. JQuery获取和操作标签内容七. JQuery获取和设置元素属性八. JQuery事件九.JQuery事件代理- 事件冒泡- 事件绑定的问题- 事件代理一. JQuery介绍 定义: jquery是JS的一个函数…...

Selenium基础篇之八大元素定位方式

文章目录前言一、如何进行元素定位&#xff1f;1.右击元素-检查2.F12-选择工具点击元素3.借助selenium IDE二、八大元素定位方式1.ID1.1 方法1.2 举例1.3 代码1.4 截图2.NAME2.1 方法2.2 举例2.3 代码2.4 截图3.CLASS_NAME3.1 方法3.2 举例3.3 代码3.4 截图4.TAG_NAME4.1 方法4…...

linux之kylin系统nginx的安装

一、nginx的作用 1.可做高性能的web服务器 直接处理静态资源&#xff08;HTML/CSS/图片等&#xff09;&#xff0c;响应速度远超传统服务器类似apache支持高并发连接 2.反向代理服务器 隐藏后端服务器IP地址&#xff0c;提高安全性 3.负载均衡服务器 支持多种策略分发流量…...

FFmpeg 低延迟同屏方案

引言 在实时互动需求激增的当下&#xff0c;无论是在线教育中的师生同屏演示、远程办公的屏幕共享协作&#xff0c;还是游戏直播的画面实时传输&#xff0c;低延迟同屏已成为保障用户体验的核心指标。FFmpeg 作为一款功能强大的多媒体框架&#xff0c;凭借其灵活的编解码、数据…...

【磁盘】每天掌握一个Linux命令 - iostat

目录 【磁盘】每天掌握一个Linux命令 - iostat工具概述安装方式核心功能基础用法进阶操作实战案例面试题场景生产场景 注意事项 【磁盘】每天掌握一个Linux命令 - iostat 工具概述 iostat&#xff08;I/O Statistics&#xff09;是Linux系统下用于监视系统输入输出设备和CPU使…...

Reasoning over Uncertain Text by Generative Large Language Models

https://ojs.aaai.org/index.php/AAAI/article/view/34674/36829https://ojs.aaai.org/index.php/AAAI/article/view/34674/36829 1. 概述 文本中的不确定性在许多语境中传达,从日常对话到特定领域的文档(例如医学文档)(Heritage 2013;Landmark、Gulbrandsen 和 Svenevei…...

Selenium常用函数介绍

目录 一&#xff0c;元素定位 1.1 cssSeector 1.2 xpath 二&#xff0c;操作测试对象 三&#xff0c;窗口 3.1 案例 3.2 窗口切换 3.3 窗口大小 3.4 屏幕截图 3.5 关闭窗口 四&#xff0c;弹窗 五&#xff0c;等待 六&#xff0c;导航 七&#xff0c;文件上传 …...

AI语音助手的Python实现

引言 语音助手(如小爱同学、Siri)通过语音识别、自然语言处理(NLP)和语音合成技术,为用户提供直观、高效的交互体验。随着人工智能的普及,Python开发者可以利用开源库和AI模型,快速构建自定义语音助手。本文由浅入深,详细介绍如何使用Python开发AI语音助手,涵盖基础功…...

HTML前端开发:JavaScript 获取元素方法详解

作为前端开发者&#xff0c;高效获取 DOM 元素是必备技能。以下是 JS 中核心的获取元素方法&#xff0c;分为两大系列&#xff1a; 一、getElementBy... 系列 传统方法&#xff0c;直接通过 DOM 接口访问&#xff0c;返回动态集合&#xff08;元素变化会实时更新&#xff09;。…...

【WebSocket】SpringBoot项目中使用WebSocket

1. 导入坐标 如果springboot父工程没有加入websocket的起步依赖&#xff0c;添加它的坐标的时候需要带上版本号。 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId> </dep…...

恶补电源:1.电桥

一、元器件的选择 搜索并选择电桥&#xff0c;再multisim中选择FWB&#xff0c;就有各种型号的电桥: 电桥是用来干嘛的呢&#xff1f; 它是一个由四个二极管搭成的“桥梁”形状的电路&#xff0c;用来把交流电&#xff08;AC&#xff09;变成直流电&#xff08;DC&#xff09;。…...

CppCon 2015 学习:Reactive Stream Processing in Industrial IoT using DDS and Rx

“Reactive Stream Processing in Industrial IoT using DDS and Rx” 是指在工业物联网&#xff08;IIoT&#xff09;场景中&#xff0c;结合 DDS&#xff08;Data Distribution Service&#xff09; 和 Rx&#xff08;Reactive Extensions&#xff09; 技术&#xff0c;实现 …...