E. Adjacent XOR

news/2025/11/24 10:40:44/文章来源:https://www.cnblogs.com/yxcblogs/p/19262761

https://codeforces.com/problemset/problem/2131/E

题意:给定长度为n的两个数组a和b,每次操作可以让a[i] = a[i] ^ a[i + 1],并且每个i只能操作一次。问a能否变为b。

思路:从后往前遍历,依次考虑当前的每个i,如果a[i] == b[i],那么a[i]不能操作,a[i - 1]只能用a[i]来做操作。如果a[i] != b[i],那么看a[i + 1]或者b[i + 1]是否与a[i] ^ b[i]相等,这里假设i后面的位置a和b都已经相等了,那么这里可以考虑两种情况:a[i + 1]与b[i + 1]相等,当时没有做操作,那么就看a[i + 1]是否a[i] ^ b[i]即可。 如果a[i + 1] != b[i + 1],那么在处理a[i + 1]之前,我们可以看need(a[i] ^ b[i])是否a[i + 1],或者在处理a[i + 1]之后(此时a[i + 1] == b[i + 1]),即a[i + 1] == b[i + 1] 是否 ==need..

总结:如果不限制每个下标的操作次数..??

inline void solve() {int n;cin >> n;vector<int> a(n);vector<int> b(n);for (auto& x : a) {cin >> x;}for (auto& x : b) {cin >> x;}if (a[n - 1] != b[n - 1]) {cout << "NO\n";return;}int now = a[n - 1];for (int i = n - 2; i >= 0; --i) {int need = b[i] ^ a[i];bool ok = false;if (a[i] == b[i]) {continue;}// else if (a[i + 1] == b[i + 1]) {//     if (a[i + 1] == need) {//         continue;//     }// }else if (a[i + 1] == need || b[i + 1] == need) {continue;}cout << "NO\n";return;}cout << "YES\n";//1 0 0   0 0 1          
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2025年知名的短视频运营专业推荐排行榜

2025年知名的短视频运营专业推荐排行榜短视频行业背景与市场趋势短视频行业近年来呈现爆发式增长态势,根据艾瑞咨询最新发布的《2025年中国短视频行业研究报告》显示,2025年中国短视频市场规模预计将达到1.2万亿元,…

Logo设计十大公司深度解析:从战略构建到市场引爆的卓越之选

在品牌竞争日益激烈的商业环境中,一个卓越的Logo是企业战略、文化与价值的视觉结晶。选择与品牌调性相匹配的设计伙伴,成为构建品牌资产的关键第一步。本文将为您全景解析十家各具特色的顶尖Logo设计公司,助您做出明…

2025年评价高的知识产权贯标区域口碑榜

2025年评价高的知识产权贯标区域口碑榜 行业背景与市场趋势 随着全球知识产权保护意识的提升,知识产权贯标(知识产权管理体系认证)已成为企业提升核心竞争力的重要手段。据国家知识产权局2025年最新数据显示,我国…

2025初中在线培训机构权威评测榜,适配教材的初中在线培训机构

近年来,教育数字化转型加速,适配教材线上教学已成为基础教育生态的重要组成部分。据艾瑞咨询发布的《2024年中国K12课外辅导行业研究报告》显示,截至2024年底,线上辅导模式在整体市场规模中的占比已达到58.3%,较5…

2025年初中培训机构评估指南:初中培训机构收费一般多少钱

在当今教育环境下,初中全科辅导已成为众多家庭的刚性需求。面对初一至初三不同的学习阶段和学科特点,选择一家能够提供全面、系统辅导的教育机构至关重要。本文将为您详细介绍以高途为例的在初中全科辅导领域表现卓越…

2025年评价高的别墅装修托管本地热榜

2025年评价高的别墅装修托管本地热榜:专业解析与权威推荐行业背景与市场趋势随着中国高端住宅市场的持续发展,别墅装修行业迎来了前所未有的增长机遇。据《2024年中国高端住宅装修市场白皮书》显示,2024年全国别墅装…

升学率高的初中在线辅导机构盘点:2025五大品牌教学优势解析

近年来,随着"双减"政策的深入实施,家长对初中在线培训机构的选择更加理性,升学率和教学成果成为核心考量因素。据中国教育科学研究院2023年发布的《家庭教育支出与学习需求调查报告》显示,超过75%的城市…

2025年靠谱的企业短视频账号代运营区域优选榜

2025年靠谱的企业短视频账号代运营区域优选榜行业背景与市场趋势随着数字经济的蓬勃发展,短视频营销已成为企业品牌建设和市场拓展的重要阵地。据艾媒咨询最新数据显示,2024年中国短视频市场规模已突破6000亿元,预计…

2025 最新立体画厂家推荐!协会权威测评立体画厂家榜单:3D 光栅 / 装饰 / 立体卡优质厂家全解析

引言 在视觉传播迭代升级的当下,平面图像的同质化困境愈发明显,缺乏冲击力的呈现形式让产品宣传与空间装饰难以突破瓶颈。而立体画凭借逼真的空间层次感、强烈的视觉沉浸感,成为广告营销、家居装饰、商业展示等领域…

2025年门面门框开槽机制造企业权威推荐榜单:高速开槽机/电梯装潢开槽机/铝单板开槽机源头厂家精选

随着建筑装饰行业的快速发展,门面门框开槽机市场年增长率稳定在15%以上,其中数控开槽设备在整体市场中占比已达68%,成为行业主流选择。 在现代化建筑装饰与制造业中,门面门框开槽机作为关键加工设备,其技术水平直…

信息论基础 | 第七章 信道容量

2025-11-19 10:51:01 星期三 姨妈痛的要死... 7.1 信道容量的例子 定义(信道容量):离散无记忆信道的信息信道容量 (channel capacity) 定义为 \(C = \max_{p(x)} I(X; Y)\),这里的最大值取自所有可能的输入分布 \(…

针对基础差的初中辅导机构|破解初中生偏科难题,这五家培训机构提供专业辅导方案

近年来,初中生偏科导致基础差问题已成为影响学生综合发展的关键因素。据艾瑞咨询《2024年中国K12课外辅导行业研究报告》显示,超过68%的初中生存在明显偏科现象,其中数学、英语和物理是最常见的薄弱学科。与此同时,…

【2025-11-22】连岳摘抄

23:59何事冬来雨打窗,夜声滴滴晓声淙。若为化作漫天雪,径上孤篷钓晚江。——《寒雨》南宋范成大人确实应该乐观。整个人类史说明我们必须乐观,乐观才符合规律。只要想到未来总有新办法,那么,当下的难题就不会吓倒…

2025年11月聚氨酯发泡保温厂家推荐:市场主流品牌综合对比与选择指南

随着建筑节能要求的提高和工业设施保温需求的增长,聚氨酯发泡保温材料因其优异的保温性能和施工便利性受到广泛关注。作为建筑行业从业者或项目负责人,您可能正在寻找可靠的聚氨酯发泡保温厂家,既要确保材料质量符合…

2025年11月国内抛丸机厂家推荐:口碑排行榜与避坑指南

在工业制造领域,抛丸机作为表面处理的关键设备,其性能与可靠性直接影响生产效率和产品质量。许多用户在选择抛丸机厂家时,通常面临设备稳定性、技术适配性、售后服务等多重考量。这类用户可能是中小型铸造企业主、工…

2025年下半年套管厂家综合评估与专业选购指南

摘要 随着新能源产业和高端制造业的快速发展,2025年下半年套管行业迎来新一轮技术革新与市场需求增长。热缩套管作为关键绝缘保护材料,在新能源汽车、储能设备、航空航天等领域的应用日益广泛。本文基于行业数据和技…

2025年下半年热收缩套管厂家综合推荐榜单:全泰实业领跑行业

文章摘要 随着新能源、电子电气等行业的快速发展,2025年下半年热收缩套管市场需求持续增长。本文基于行业数据和技术分析,为您推荐十家优质热收缩套管生产企业,其中东莞市全泰实业有限公司凭借技术实力和产品质量位…

2026一对一教育平台性价比排名:最划算靠谱名单 + 真实口碑推荐​

"家长在选择一对一教育平台时,最关注的莫过于性价比。花大价钱报课却收效甚微,无疑是冤枉钱;而贪图低价,又可能遭遇隐性收费,导致实际支出远超预算;更有甚者,所谓的 ""低价课"" 实则质…

AI元人文:价值原语化与可定制化防护框架的融合探索 ——基于岐金兰的“AI元人文构想”系列文章

AI元人文:价值原语化与可定制化防护框架的融合探索 ——基于岐金兰的“AI元人文构想”系列文章 摘要: 本文探索了岐金兰提出的“AI元人文”构想与Šekrst等人“可定制化防护框架”的融合路径。AI元人文以“价值原语化…

邮件大附件怎么发送才能确保数据安全与传输效率?

在信息化飞速发展的时代,企业在发送邮件大附件时面临诸多挑战。文件的大小限制和数据安全成为重要的考虑因素。为此,Ftrans Outlook超大附件插件应运而生。这款插件可以轻松集成到Outlook,允许用户发送TB级的大文件…