cf918div4的E题讲解

虽然是div4,但是打的稀烂,哭死。

E题看了jiangly的题解豁然开朗,原来思路这么简单。被自己蠢到了,我傻傻的用前缀和,两层for枚举区间,不出意外TLE了,写的那一刻就知道要超时,但是没思路了。下面是讲解

想一下一段区间下标为奇数的元素和和下标为偶数的元素和相等意味着什么,是不是意味着奇数和减去偶数和=0。

可以发现当l=4,r=5的时候下标为奇数的元素和时等于下标为偶数的元素和,他们对应的元素加和自然就为0了,所以7这个元素出现了两次,相当于7加上了下标为奇数的和又减去下标为偶数的和,所得结果不变,说明这段区间符合我们的要求。问题就转化为了反转后的元素的前缀和是否会出现相同的元素,出现了说明有符合条件的区间。

下面是jiangly大佬的代码

using i64 = long long;void solve() {int n;std::cin >> n;std::vector<i64> s(n + 1);std::set<i64> set{0LL};for (int i = 0; i < n; i++) {int a;std::cin >> a;s[i + 1] = s[i] + (i % 2 ? 1 : -1) * a;set.insert(s[i + 1]);}if (set.size() != n + 1) {std::cout << "YES\n";}else {std::cout << "NO\n";}
}int main() {std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int t;std::cin >> t;while (t--) {solve();}return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://xiahunao.cn/news/2661904.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

AVL树(超详解)

文章目录 前言AVL树的概念AVL树的实现定义AVL树insert 单旋左单旋右单旋左单旋代码右单旋代码 双旋左右双旋右左双旋 测试AVL树的性能 前言 AVL树是怎么来的呢&#xff1f; 我们知道搜索二叉树会存在退化问题&#xff0c;退化以后就变成单支或者接近单支。 它的效率就变成O(N)…

【每日一题】收集巧克力

文章目录 Tag题目来源题目解读解题思路方法一&#xff1a;枚举操作数 写在最后 Tag 【枚举】【数组】【2023-12-28】 题目来源 2735. 收集巧克力 题目解读 有长度为 n, 下标从 0 开始的整数数组 nums, 表示收集不同类型的巧克力的成本. nums[i] 表示收集类型 i 巧克力的成本…

3、Git分支操作与团队协作

Git分支操作 1.什么是分支2. 分支的好处3. 分支的操作3.1 查看分支3.2 创建分支3.3 切换分支3.4 修改分支3.5 合并分支3.6 产生和解决冲突 4. 创建分支和切换分支图解5. Git团队协作机制团队内协作跨团队协作 均在git bash中进行操作。事先建好本地工作库 1.什么是分支 在版本…

「亲测有效」ChatGPT Plus会员/GPT4开通方法 — 仅需支付宝或微信

这是我这两天找到的一个「只需要有支付宝或者微信」就可行的会员开通方法。 这个方法亲测有效&#xff0c;半个小时前给一个新的ChatGPT账号成功开通Plus会员&#xff0c; 并且只要有微信或支付宝就能成功支付 准备工作 首先我们准备好一个没有开通GPT4的ChatGPT账号&#xf…

国产双链笔记软件Blossom

什么是 Blossom &#xff1f; Blossom 是一款支持私有部署的云端存储双链笔记软件 &#xff0c;你可以将你所有的笔记&#xff0c;图片&#xff0c;个人计划安排保存在自己的服务器中&#xff0c;并在任意设备之间实时同步&#xff0c;同时&#xff0c;Blossom 还是一个动态博客…

青龙方风水禁忌

峰民曾经去西洞庭给一位装修房子的福主进行了详细的风水策划&#xff0c;在他家纠正了很多不利的风水格局之处。其实&#xff0c;峰民每次给福主进行风水策划的过程中&#xff0c;都会发现很多的问题。 就现在进行家装的朋友&#xff0c;这里峰民给大家提一个实用的风水问题&am…

计算机图形学光线追踪大作业C++基于Optix为框架实现的光线追踪算法合集,含直射光阴影效果、漫反射阴影效果、镜面反射效果等示例

MineRay 使用Optix为框架实现的光线追踪算法。 包含4个示例&#xff0c;直射光阴影效果、漫反射阴影效果、镜面反射效果、折射效果 环境需求 本项目在Windows 10中测试&#xff0c;以下环境为Windows中的环境 CUDA 10.1 OptiX 7 SDK cmake 编译方式 使用cmake编译 打开Mi…

2024 通义语音 AI 技术图景,大模型引领 AI 再进化

自 1956 年达特茅斯会议上&#xff0c;约翰麦卡锡首次提出了“人工智能”这一术语。AI 在此后七十年的发展中呈现脉冲式趋势&#xff0c;每隔 5-10 年会出现一次技术革新和域定。在这一技术探索进程之中&#xff0c;预训练基础模型逐渐成为主流探索方向&#xff0c;受到学术界和…

红警1源代码下载,编译,单步调试操作步骤

注意视频无声音&#xff1a; 红警1代码单步调试操作步骤_哔哩哔哩_bilibili红警1&#xff0c;源代码下载&#xff0c;编译&#xff0c;单步调试操作步骤。1、下载代码&#xff1a;https://gitee.com/r77683962/CnC_Remastered_Collection/repository/archive/master.zip这里边…

模拟电路基础知识笔记,你想知道的都有,建议收藏!

大家总说模电知识总是学不会&#xff0c;IC修真院为大家整理了模拟电子基础知识&#xff0c;看看你掌握了多少&#xff0c;文末可以获取全部哦。 文末可领全部文档 1、PN结是晶体二极管的基本结构&#xff0c;也是一般半导体器件的核心。 2、 射极输出器没有电压放大能力&am…

Steam热门游戏遭破解,玩家需警惕安全风险

近日&#xff0c;热门策略游戏《Slay the Spire》的扩展版本《Downfall》被黑客入侵。他们利用 Steam 更新系统向玩家推送了 Epsilon 信息窃取恶意软件。 开发者 Michael Mayhem 表示&#xff1a;被入侵的软件包是原游戏的预包装独立修改版&#xff0c;并非通过 Steam Worksho…

UWB高精度人员定位系统源码,全方位护航安全生产

定位管理系统使用UWB定位技术&#xff0c;通过在厂区安装定位基站&#xff0c;为人员或设备佩戴定位标签的形式&#xff0c;实现人员精准实时定位。可以实现人员、车辆物资实时定位、工作考勤、电子围栏、历史轨迹回放、巡检巡查、物资盘点、路径规划、三维显示等&#xff0c;以…

TMC2209不同测试地址

上电初始化&#xff1a; 03地址的初始化&#xff1a; 同样的参数&#xff0c;设置不同的地址&#xff0c;速度没有变化。以下&#xff0c;是读06寄存器判断MS1,MS2脚位状态。

为什么设计制造行业需要数据加密?

设计制造行业是一个涉及多种技术、工艺、材料和产品的广泛领域&#xff0c;它对经济和社会的发展有着重要的影响。然而&#xff0c;随着数字化、智能化和网络化的发展&#xff0c;设计制造行业也面临着越来越多的数据安全风险&#xff0c;如数据泄露、数据篡改、数据窃取等。这…

Python-动态柱状图可视化

柱状图 1.基础柱状图1.1通过Bar构建基础柱状图1.2反转x轴&#xff0c;y轴1.3数值标签在右侧1.4总结 2.基础时间柱状图2.1掌握基础的时间线配置动态图表2.2创建时间线2.3自动播放2.4时间线设置主题2.5总结 3.GDP动态柱状图绘制3.1掌握列表的sort方法并配合配合lambda匿名函数完成…

计算机网络基础:Internet/局域网/信息安全/网络安全

计算机网络基础 1. Internet基础Internet服务Internet接入方式TCP/IP的配置 2. 局域网局域网参考模型拓扑结构和传输介质以太网无线局域网 3. 信息安全4. 网咯安全 1. Internet基础 巨大的网状结构&#xff0c;采用路由器将广域网和局域网连接起来。 Internet服务 使用传输控…

06|调用模型:使用OpenAI API还是微调开源Llama2/ChatGLM?

06&#xff5c;调用模型&#xff1a;使用OpenAI API还是微调开源Llama2/ChatGLM&#xff1f; 让我们带着下面的问题来开始这一节课的学习。大语言模型&#xff0c;不止 ChatGPT 一种。调用 OpenAI 的 API&#xff0c;当然方便且高效&#xff0c;不过&#xff0c;如果我就是想用…

掌握成功的关键:了解定位咨询如何让你的业务转型和增长

在当今的商业世界中&#xff0c;市场竞争变得前所未有的激烈。这不仅要求企业提供优质的产品和服务&#xff0c;还需要确保其在市场中的位置。在这种环境中&#xff0c;精确的市场定位不仅是一个优势&#xff0c;而是生存和发展的必需。 定位咨询的概念与重要性 定位咨询是一项…

Java程序设计中的猴子选大王

涉及思想 参选猴子按照1&#xff0c;2&#xff0c;……&#xff0c;n编号并按照顺序围成一圈&#xff0c;从第k只猴子起&#xff0c;由1开始报数&#xff0c;报到m时&#xff0c;该猴子就跳出圈外&#xff0c;下一只猴子再次从 1开始进行报数&#xff0c;如此循环&#xff0c;…

逻辑卷学习

磁盘分区的缺点 1.无法扩容 2.必须使用的空间 3.没有备份: 一、逻辑卷的定义 LVM 是 Logical Volume Manager 的简称&#xff0c;译为中文就是逻辑卷管理。它是 Linux 下对硬盘分区的一种管理机制。LVM 适合于管理大存储设备&#xff0c;并允许用户动态调整文件系统的大小…