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

Codeforces Round 1069 (Div. 2)

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

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.zskr.cn/news/81940.html

相关文章:

  • 第51天(中等题 数据结构)
  • 对《AI元人文构想:从“伦理规范”向“技术合标”的范式扩展》的评价与展望(深化版)
  • 网络故障具体排错
  • S7-PLCSIM Advanced V6.0同网段不同电脑之间网络配置
  • 从“能用”到“卓越”:7个实战技巧提升C#代码质量
  • 论中国人学英语与LLM
  • xshell 备份配置
  • 借助 AI Ping 的 Kimi-K2-Thinking 与 ClaudeCode 的加解密工具开发
  • CAD技巧
  • 2025 最新玻璃钢防腐厂家 TOP5 评测!技术创新 + 工程实证权威榜单发布,赋能工业设施长效防护生态 - 全局中转站
  • 2025医疗器械全球法规注册咨询辅导选择评测报告 - 优质品牌商家
  • 嵌入式原理图设计基础:电源/复位/时钟/IO接口电路全解析
  • Yarn vs npm:现代前端包管理器的深度对比
  • 在 RTX 5070 + WSL 上使用 VGGT 替代 COLMAP 加速 3DGS 训练 - 天马行空
  • 《Ai元人文构想:黑箱之渡,白箱之锚——大行为模型践行意义行为原生》及其相关的分析稿与研究稿的阐述
  • Maven介绍安装与IDEA应用(JavaWeb)
  • 苏州装修公司合作知名建材品牌全解析:本土零增项标杆领衔,实力派闭眼选 - 品牌测评鉴赏家
  • 栈的快速入门
  • 【Cache缓存】基本概念 - 实践
  • 苏州装修性价比大揭秘!这些公司省钱又省心 - 品牌测评鉴赏家
  • Alientech KESS3 Slave Marine PWC Bench-Boot Protocol Activation for Mechanics Owners
  • Cell | 本周最新文献速递
  • 苏州二手房装修公司怎么选?这5家口碑好、避坑指南请收好 - 品牌测评鉴赏家
  • 苏州厂房装修哪家好?2025实力派榜单与避坑指南(附全维度筛选攻略) - 品牌测评鉴赏家
  • 贪心算法
  • 苏州装修公司前十强攻略:口碑、性价比、设计力全解析(2025避坑指南) - 品牌测评鉴赏家
  • 苏州装修哪家强?口碑榜单大曝光!盛世和家登顶第一! - 品牌测评鉴赏家
  • 达梦数据库创建用户
  • Flink学习笔记:窗口
  • 《程序员修炼之道》阅读笔记7