打卡信奥刷题（3419）用C++实现信奥题 P10160 [DTCPC 2024] Ultra
![打卡信奥刷题（3419）用C++实现信奥题 P10160 [DTCPC 2024] Ultra](http://pic.xiahunao.cn/yaotu/打卡信奥刷题（3419）用C++实现信奥题 P10160 [DTCPC 2024] Ultra)
P10160 [DTCPC 2024] Ultra题目背景Tony2 喜欢玩某二字游戏这一天他在小 C 面前展示他的Ultra \text{Ultra}Ultra。但是小 C 不会Ultra \text{Ultra}Ultra所以他跑去图图酱一去了。然后图图失败了于是小 C 趁 Tony2 不在的时候偷偷地把他的跳跃键和下冲键交换了题目描述Tony2 的操作可以看作下冲和跳跃的组合。称一个Ultra \text{Ultra}Ultra为一段连续的操作以下冲开头然后跳跃和下冲交替并以下冲结束。由于是Ultra \text{Ultra}Ultra所以至少要有一次跳跃。小 C 每次可以将一个Ultra \text{Ultra}Ultra变成uLTRA \text{uLTRA}uLTRA也就是将这个Ultra \text{Ultra}Ultra的每个下冲变成跳跃将每个跳跃变成下冲。小 C 不喜欢Ultra \text{Ultra}Ultra所以想要使得下冲次数尽量少。形式化题意给你一个01 0101序列你可以进行如下操作若干次或零次:将序列中形如101 ⋯ 01 101\cdots01101⋯01的一个子串即1 ( 01 ) k 1(01)^k1(01)kk ≥ 1 k\ge 1k≥1替换成等长的010 ⋯ 10 010\cdots10010⋯10即0 ( 10 ) k 0(10)^k0(10)k。你要操作使得1 11的个数尽可能少输出最少的1 11的个数。输入格式一行一个长度为n nnn ≤ 10 6 n\le 10^6n≤106 的字符串表示这个01 0101序列。输出格式输出一个数表示最少的1 11的个数。输入输出样例 #1输入 #11010011输出 #13说明/提示样例1 11解释选中该串的前三个字符101 101101对其操作后该串变为0100011 01000110100011仅包含3 33个1 11。容易证明这是最优的。C实现#includebits/stdc.husingnamespacestd;typedeflonglongll;constintMAXN1e610;intn,ans;chars[MAXN];intl[MAXN],r[MAXN],sum[MAXN],cnt;intmain(){scanf(%s,s1),nstrlen(s1);for(inti1;in;i)if(s[i]1)ans;for(inti1;in;i)sum[i]sum[i-1](s[i]1);for(inti1,j1,k0;in;){if(s[i]!1){i,k0;continue;}for(ji;j2ns[j1]0s[j2]1;j2);if(i!j){if(cntr[cnt]k1i)r[cnt]j;elsel[cnt]i-k,r[cnt]j;k0;}else{if(cntl[cnt]!r[cnt]r[cnt]1i)r[cnt];elsek;}ij1;}for(inti1;icnt;i)ans-sum[r[i]]-sum[l[i]-1]-1;printf(%d,ans);}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容
相关新闻
2026/7/1 22:56:36
自注意力机制原理解析：从QKV计算到上下文化词向量生成
1. 项目概述：从“bank”这个词开始，真正看懂自注意力怎么工作你有没有试过在搜索引擎里输入“2019 brazil traveler to the USA need a visa”，然后发现结果精准指向美国驻巴西使馆的页面，而不是一堆讲美国人去巴西旅游的网页&…
阅读更多
2026/7/1 22:56:36
Java系统安全漏洞检测与修复：7条实战秘籍提升代码免疫力
1. 项目概述：为什么Java系统安全漏洞检测与修复是每个开发者的必修课？最近在帮几个朋友的公司做代码审计，发现一个挺普遍的现象：很多Java项目上线前，安全测试环节要么是草草了事，要么干脆就依赖运维在防火墙…
阅读更多
2026/7/1 22:56:36
Transformer自注意力机制原理解析：从RNN局限到关系建模的范式革命
1. 项目概述：从“读句子”到“看全局”的认知跃迁你有没有试过跟一个刚学说话的孩子解释“为什么‘猫追老鼠’里，‘追’这个动作的主语是‘猫’，而不是‘老鼠’？”孩子可能盯着“老鼠”这个词反复念，却抓不住句子真正的…
阅读更多
2026/7/2 0:11:50
英雄联盟回放分析神器：ROFLPlayer完整指南与实战技巧
英雄联盟回放分析神器：ROFLPlayer完整指南与实战技巧 【免费下载链接】ROFL-Player (No longer supported) One stop shop utility for viewing League of Legends replays! 项目地址: https://gitcode.com/gh_mirrors/ro/ROFL-Player 还在为英雄联盟回放文件…
阅读更多
2026/7/2 0:11:50
医用超声远程诊断系统：图像坐标系统详解
1. 引言 在医用超声远程诊断系统中，图像坐标系统是连接物理世界、超声探头、图像数据与远程诊断医生的核心桥梁。它定义了超声图像中每个像素点所对应的解剖位置信息，是确保诊断准确性和远程协作有效性的关键技术基础。 随着5G、云计算和人工智能技术的发展，超声远程诊断正…
阅读更多
2026/7/2 0:11:50
实测5款AI写教材工具，低查重效果显著，快速生成优质教材！
教材的初稿终于完成，但在修改和优化时的艰辛真是让人感觉“煎熬”！通篇阅读寻找逻辑错误和知识点的不准确，消耗了我大量的时间；一个章节的结构调整又会影响后续多个部分，修改的工作量居然呈几何级数增加；在…
阅读更多
2026/7/2 0:11:50
不锈钢防火玻璃门现行全套新国标（2026强制执行版）
核心主控强制国标：GB 12955-2024《防火门》（2026-05-01强制实施，替代旧GB12955-2008） 配套玻璃专用国标：GB/T 15763.1-2025《建筑用安全玻璃 第1部分：防火玻璃》（2026-08-01实施） 下…
阅读更多
2026/7/2 0:11:50
MAA明日方舟自动化助手：解放双手的终极游戏管理方案
MAA明日方舟自动化助手：解放双手的终极游戏管理方案 【免费下载链接】MaaAssistantArknights 《明日方舟》小助手，全日常一键长草！| A one-click tool for the daily tasks of Arknights, supporting all clients. 项目地址: https://gitco…
阅读更多![isula-transform 存储驱动支持：Devicemapper 与 Overlay2 转换指南 [特殊字符]](http://pic.xiahunao.cn/yaotu/isula-transform 存储驱动支持：Devicemapper 与 Overlay2 转换指南 [特殊字符])
2026/7/2 0:06:49
isula-transform 存储驱动支持：Devicemapper 与 Overlay2 转换指南 [特殊字符]
isula-transform 存储驱动支持：Devicemapper 与 Overlay2 转换指南 🚀 【免费下载链接】isula-transform isula transform kit transform specify docker container to iSulad container 项目地址: https://gitcode.com/openeuler/isula-transform …
阅读更多
2026/6/30 19:00:07
AI Coding 六个月真实ROI账本：产品经理的血泪教训，研发的冷静忠告
6个月前的2025年12月，Boris Cherny 公开宣布自己卸载了 IDE。一时间，Vibe Coding 成了全行业最热的话题。6个月后，当我们回过头来拉一份真实账本，发现事情远没有"一句话生成一个App"那么浪漫。本文从产品经理和研发两个…
阅读更多
2026/7/1 13:23:06
审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？
引言：审计结束三个月了，审计员的权限还没关某城商行每年按照监管要求开展至少一次数据安全审计。审计期间，内审部门需要抽样检查各类业务数据——交易流水、客户信息、员工操作日志、权限配置记录。这些数据分布在不同系统中，审计…
阅读更多
2026/7/2 0:01:49
告别 AccessKey：多云平台 CLI OAuth 免密认证完全指南
在本地开发环境使用云厂商 CLI 时，传统的 AccessKey（AK）方式需要手动创建、下载和保管密钥，不仅繁琐，还存在泄漏风险。其实，主流云平台都已提供基于 OAuth 2.0 的免密认证方案，让开发者可以通过浏览器登录一次性完成授权，CLI 自动管理临时凭证的刷新，兼顾了便利与安全…
阅读更多
2026/7/2 0:01:49
基于13DOF传感器与PIC32MZ的高精度嵌入式导航系统设计
1. 项目背景与核心价值在嵌入式系统开发领域，高精度定位与导航一直是极具挑战性的技术方向。传统方案往往面临成本、精度和实时性难以兼顾的困境。这个项目通过13DOF（13自由度）传感器组合与PIC32MZ2048EFH100高性能MCU的协同工作，…
阅读更多
2026/7/2 0:01:49
UnblockNeteaseMusic终极教程：3分钟解锁网易云音乐灰色歌曲的完整方案
UnblockNeteaseMusic终极教程：3分钟解锁网易云音乐灰色歌曲的完整方案 【免费下载链接】UnblockNeteaseMusic Revive unavailable songs for Netease Cloud Music 项目地址: https://gitcode.com/gh_mirrors/un/UnblockNeteaseMusic 还在为网易云音乐中那些灰…
阅读更多
2026/7/1 0:01:23
Coze与Dify对比指南：低代码AI应用开发从入门到实战
1. 从零到一：为什么你需要了解 Coze 和 Dify？如果你对 AI 应用开发感兴趣，但一看到“大模型”、“智能体”、“工作流”这些词就头疼，觉得门槛太高，那这篇文章就是为你准备的。很多开发者，包括我自己&#…
阅读更多
2026/7/1 0:01:23
AI生图工具怎么选？2026年6月版实测对比
做自媒体的朋友应该都有体会：配图一直是个让人头疼的问题。2026年，AI生图工具已经非常成熟了，但工具太多反而不知道怎么选。以下是截至2026年6月我对主流AI生图工具的实测对比。Midjourney V8.1：速度之王2026年6月11日，…
阅读更多
2026/7/1 0:01:23
国产DSP FT-M6678 DDR3配置避坑指南：从PLL时钟到PHY寄存器，手把手调通你的第一块板
FT-M6678 DDR3实战配置手册：从时钟树到PHY优化的全链路调试策略当一块崭新的FT-M6678开发板首次上电时，DDR3存储系统的配置往往成为工程师面临的第一个技术关卡。作为国产高性能DSP的核心外设，DDR3的稳定运行直接决定了后续算法部署和数据处理…
阅读更多