Codeforces Round 1069 (Div. 2)

news/2025/12/11 0:17:53/文章来源:https://www.cnblogs.com/zhzhzhao/p/19333673

因为各种原因,最近几天的做题量与强度有所下降,时间不多了希望未来可以更加努力,以此为戒

B

image

 这一套的难度感觉划分的不太对,这个B题反而比C题难得多

这个B题的思维还是挺巧妙的,显然是个构造,我竟然没有想出来

异或这个知识点有时候和前缀和,后缀和联系挺紧密

构造规则是造一个数组1-n,ai

给出两个端点l,r在l,l+1,l+2,r这个区间里面,异或和为0,其余都不准为0

如果思考一个前缀和异或

F(a,b)=pre[a-1]^pre[b]

也就有

F(l,r)=pre[l-1]^pre[r]=0,也就是pre[l-1]=pre[r]

然后就没有了,我们强制规则一下这两个pre相等即可,然后pre[i]=i就可以解决问题,好巧妙

C

读题到Accepted只用了20分钟,这才是合格的acmer(虽然题目很水)

image

 两个字符串你要把t排序一下,然后让t中存在子序列=s

你有两种选择往当前ans里面push S字符串的当前位置,或者push进去当前最小的其他不重要的字符

当时思考到问题就是在s字符穿内部把t的字符都插入进去,贪心一下即可

void solve(){string t,s,ans;cin>>s>>t;map<char,int>mp;for(auto it:t)mp[it]++;for(auto it:s){mp[it]--;if(mp[it]<0){cout<<"Impossible"<<endl;return ;}}vector<char>st;for(auto i='a';i<='z';i++)for(int j=1;j<=mp[i];j++)st.push_back(i);int stl=0,sl=0;while(ans.size()<t.size()){if(stl==st.size()){ans.push_back(s[sl++]);}else if(sl==s.size()){ans.push_back(st[stl++]);}else{if(st[stl]<s[sl]){ans.push_back(st[stl++]);}else{ans.push_back(s[sl++]);}}}cout<<ans<<endl;return ;
}

D(待补)

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

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

相关文章

Old-Java类集框架随笔

结构 Map ├── HashMap │ └── LinkedHashMap ├── SortedMap (接口) │ └── TreeMap └── Hashtable (遗留类,线程安全) Collection ├── List(ListIterator可用) │ ├── ArrayList │ ├…

第51天(中等题 数据结构)

打卡第五十一天 2道中等题题目:思路:前缀和+哈希表,同余定理 代码: int subarraysDivByK(vector<int>& nums, int k) {unordered_map<int,int> cnt; // 哈希表int ans = 0, s = 0; // 答…

对《AI元人文构想:从“伦理规范”向“技术合标”的范式扩展》的评价与展望(深化版)

迈向“全域可靠性”的工程宣言:一篇深度评述 对《AI元人文构想:从“伦理规范”向“技术合标”的范式扩展》的评价与展望 引言:一次理论-工程范式的关键跃迁 《AI元人文构想:从“伦理规范”向“技术合标”的范式扩展…

Claude使用体验

1.使用cli版本的Claude 安装 首先安装好node和npm,直接下载即可 https://nodejs.org/en 然后安装Claude clinpm install -g @anthropic-ai/claude-code --registry=https://registry.npmjs.org/安装完成就是这样查看C…

适合 Linux 强者的方式 freertos学习

适合 Linux 强者的方式 freertos学习✅ 适合 Linux 强者的方式 Step 1:对标理解LinuxFreeRTOSpthread xTaskmutex xSemaphoresignal task notifyIRQ ISRscheduling priority👉 把 FreeRTOS 当 “没有 MMU 的 Linux”…

网络故障具体排错

还是从物理层进行排查,查看crc循环冗余校验码是否持续增加,那么可能是物理线路异常,光衰过大,光模块插入异常,查看内存,风扇,cpu等设备问题可以通过命令进行自检,如dis cpu ,dis mamary ,dis fan 然后查看二…

Git 中文文件名显示为转义码(乱码)的解决方案

问题描述 在使用 Git 时,如果文件名包含中文或其他非 ASCII 字符,执行 git status 等命令时会看到类似这样的输出: $ git status On branch main Untracked files:(use "git add <file>..." to inc…

真相:大量硬件场景 根本跑不了 Linux

真相:大量硬件场景 根本跑不了 Linux2️⃣ 真相:大量硬件场景 根本跑不了 Linux 你以后真做设备,会遇到这些情况:场景LinuxFreeRTOS成本 < 20 MCU ❌ ✅启动 < 50ms ❌ ✅512KB Flash ❌ ✅精确定时 ⚠️ ✅…

Windows-GameBar-ErrorLog

Windows-GameBar-ErrorLog导航 (返回顶部)1. ms-gamingoverlay1.1 安装相关应用及组件 1.2 注册表关闭 1.3 注册表关闭-方式2 1.4 组策略禁用2. Xbox Game Bar2.1 xbox地区问题3. Reg-help1. ms-gamingoverlay1.1 安装…

S7-PLCSIM Advanced V6.0同网段不同电脑之间网络配置

场景: 电脑A:安装了TIA Portal V19和S7-PLCSIM Advanced V6.0。 电脑B:使用wpf上位机通过ModbusTcp/S7与S7-PLCSIM Advanced V6.0通信。 两台电脑IP为同网段,需要将S7-PLCSIM Advanced V6.0仿真的PLC的IP设置为同一…

记录一些波波的话

记录一些波波的话2025.12.10 关于学和玩 波波曰:“其实就三种,一种是前面过得很舒服,后面比较难受;第二种是把困难分成一段一段自己能接受的,平均一下;第三种就是前面过得很苦,后面就躺平了。那要我说我就偏向于…

从“能用”到“卓越”:7个实战技巧提升C#代码质量

从“能用”到“卓越”:7个实战技巧提升C#代码质量Posted on 2025-12-11 00:00 lzhdim 阅读(0) 评论(0) 收藏 举报本文将揭秘七个实战技巧,助你跨越“功能实现”到“优雅代码”的鸿沟。通过正反案例对比与技术心…

2025最新结构胶品牌推荐!国内优质结构胶权威榜单发布,资质服务双优助力高品质建筑山东结构胶服务公司推荐 - 全局中转站

引言 随着建筑行业对材料性能与安全标准的要求不断提升,结构胶作为关键粘接材料,其产品质量、耐久性与环保性成为工程建设的核心考量因素。然而,市场上产品质量参差不齐、技术参数虚标、服务体系不完善等问题依然存…

2025最新玻璃胶推荐!国内优质玻璃胶品牌权威榜单发布,资质与性能双优助力高效密封 - 全局中转站

引言 随着建筑装饰、工业制造等领域对密封材料的性能要求不断提升,玻璃胶作为关键辅材,其环保性、耐久性与适用场景适配性成为行业关注焦点。但当前市场存在产品性能参差不齐、环保指标模糊、应用场景匹配度不足等问…

2025最新免钉胶推荐!国内优质免钉胶品牌权威榜单发布,环保性能与粘结强度双优助力高效装修 - 全局中转站

引言 随着家居装修与工程建设领域对高效、环保粘结解决方案的需求日益增长,免钉胶作为替代传统钉子、螺丝的新型粘结材料,其市场规模持续扩大。但行业内产品质量参差不齐、环保性能不达标、粘结强度不足等问题仍较为…

2025 最新美缝剂品牌 / 厂家 TOP5 评测!环保品质 + 技术创新权威榜单发布,匠心赋能家居装饰新体验 - 全局中转站

随着家居装饰行业对细节品质要求的不断提升,美缝剂作为提升瓷砖铺贴美感与耐用性的关键材料,市场需求持续攀升。本榜单基于产品环保性能、技术研发实力、生产规模与市场口碑四大维度(绿康建材新增“全产业链整合”维…

AI元人文构想:从“伦理规范”向“技术合标”的范式扩展

AI元人文构想:从“伦理规范”向“技术合标”的范式扩展 引言:当AI伦理遭遇工程现实 在人工智能技术飞速发展的今天,我们面临着一个日益明显的悖论:AI系统在特定任务上的能力已超越人类专家,但其行为的可靠性与合规…

containerd base_runtime_spec

containerd base_runtime_spec下面给你做一次 **完整、收敛、结构化、专业级别的知识汇总**,把你这两天追问的所有内容(containerd 的 base_runtime_spec、挂载 CA、kube-proxy 启动失败 `/proc/thread-self/fd`、/…

论中国人学英语与LLM

感觉大多人都是学点框架然后自己训练自己的知识库, 然后练一套自己的英语体系(llm), 所以和洋人的理解有很大的出入. 实际上语言不应该这样学, 比如日语, 都是看大量的日语句子学习地道的表达. 但是从不知道什么时候开…

Luogu P9165 「INOH」Round 1 - 意外

给定一个长度为 \(10^2\),值域为 \([0,998244353)\) 的整数数组 \(A\)。你需要构造一个长度不超过 \(750\),值域为 \([0,998244353)\) 的整数数组 \(B\),接下来对于每个下标 \(i\),交互库都有 \(\dfrac{1}{2}\) 的…