当前位置: 首页 > 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.jsqmd.com/news/71408/

相关文章:

  • Old-Java类集框架随笔
  • linux进线程
  • 第51天(中等题 数据结构)
  • 对《AI元人文构想:从“伦理规范”向“技术合标”的范式扩展》的评价与展望(深化版)
  • Claude使用体验
  • 适合 Linux 强者的方式 freertos学习
  • 网络故障具体排错
  • Git 中文文件名显示为转义码(乱码)的解决方案
  • 真相:大量硬件场景 根本跑不了 Linux
  • Windows-GameBar-ErrorLog
  • S7-PLCSIM Advanced V6.0同网段不同电脑之间网络配置
  • 记录一些波波的话
  • 从“能用”到“卓越”:7个实战技巧提升C#代码质量
  • 2025最新结构胶品牌推荐!国内优质结构胶权威榜单发布,资质服务双优助力高品质建筑山东结构胶服务公司推荐 - 全局中转站
  • 2025最新玻璃胶推荐!国内优质玻璃胶品牌权威榜单发布,资质与性能双优助力高效密封 - 全局中转站
  • 2025最新免钉胶推荐!国内优质免钉胶品牌权威榜单发布,环保性能与粘结强度双优助力高效装修 - 全局中转站
  • 2025 最新美缝剂品牌 / 厂家 TOP5 评测!环保品质 + 技术创新权威榜单发布,匠心赋能家居装饰新体验 - 全局中转站
  • AI元人文构想:从“伦理规范”向“技术合标”的范式扩展
  • containerd base_runtime_spec
  • Luogu P9165 「INOH」Round 1 - 意外
  • 大作业笔记-2
  • xshell 备份配置
  • AshPostgres 政策绕过漏洞:空原子更新操作可能触发副作用
  • [Git] [GitHub] 如何在将本地代码推送到github
  • 2025 最新水泥基渗透结晶型防水涂料厂家 TOP5 评测!技术创新 + 工程实证专业榜单发布,构筑混凝土长效防护屏障 - 全局中转站
  • Supabase 实战指南:从零开始搭建数据库、配置 Auth 并接入 Resend 邮件服务
  • 借助 AI Ping 的 Kimi-K2-Thinking 与 ClaudeCode 的加解密工具开发
  • python: 用os库判断进程是否在运行中?
  • 2025.12.10总结
  • 2025最新AWHFVC防腐厂家TOP5评测!混凝土防腐品牌年度榜单,技术创新+长效防护,守护工业基建安全防线 - 全局中转站