首页 > 其他分享 >Codeforces Global Round 28 : C. Kevin and Binary Strings O(n)解法

Codeforces Global Round 28 : C. Kevin and Binary Strings O(n)解法

时间:2024-12-20 16:42:15浏览次数:4  
标签:Binary cnt Global 28 连续 字符串 长度 第一段 size

题目地址 https://codeforces.com/contest/2048/problem/C

题意:给定一个字符串,字符串第一个是1,其他的都是0或1。问如何从该字符串中取两段,使得两段异或最大,两段可以重叠



字符串的长度设为size
因为字符串第一个是1,所以必定有一段是 1 size

O(n)解法:
第一段连续的0的长度设为cnt,第一段连续0的最后一个0的位置设为p;
字符串默认从1开始
第一种情况:当第一段连续0的长度 >= 第一段连续1的长度,即2*cnt>=p
输出 1 size-p+cnt

第二种情况:当第一段连续0的长度 < 第一段连续1的长度,即 2*cnt<p
输出p-2*cnt+1 size-cnt

特判,没有0的时候,当然是输出1 size 和 1 1;

标签:Binary,cnt,Global,28,连续,字符串,长度,第一段,size
From: https://www.cnblogs.com/Reisentyan/p/18619553

相关文章

  • LiteGBS国标GB28181视频平台接入的摄像头怎么开启onvif协议?
    随着视频监控技术的发展,ONVIF协议已成为连接视频监控设备的重要标准。LiteGBS国标GB28181视频平台通过支持ONVIF协议,能够实现与多种品牌和型号的安防摄像头的无缝对接。开启摄像头的ONVIF协议,是确保摄像头能够被平台识别和控制的前提。那么在实际应用中如果想要开启onvif协议,应......
  • 国标GB28181软件LiteGBS设备接入指南:摄像头怎么通过GB28181协议对接到监控平台中?
    在现代安防监控系统中,国标GB28181协议扮演着至关重要的角色,它为视频监控设备与监控平台之间的互联互通提供了标准化的解决方案。LiteGBS国标GB28181设备管理软件作为符合国标GB28181的视频平台,通过该协议能够实现对摄像头的高效管理和控制。在实际应用中,如果想要通过GB28181协议......
  • 国标GB28181公网直播LiteGBS录像机如何配置报警联动语音提示?
    在现代安防监控系统中,报警联动功能是提高安全响应效率的关键技术之一。国标GB28181协议作为视频监控领域的重要标准,为实现设备间的互联互通提供了基础。LiteGBS国标GB28181软件录像机作为一款符合GB28181协议的设备,其配置报警联动语音提示的功能对于提升监控系统的实用性和响应速......
  • 2024-2025-1 20241328 《计算机基础与程序设计》第十三周学习总结
    2024-2025-120241328《计算机基础与程序设计》第十三周学习总结作业信息作业课程2024-2025-1-计算机基础与程序设计作业要求2024-2025-1计算机基础与程序设计第十三周作业作业目标无教材学习内容总结《C语言程序设计》第12章知识点总结12.1文件的基本概......
  • (免费源码)计算机毕业设计必学必看 万套实战教程 java、python、php、node.js、c#、APP
    摘要随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱,机房预约系统小程序被用户普遍使用,为方便用户能够可以随时进行机房预约系统小程序的数据信息管理,特开发了基于机房预约系统......
  • (免费源码)计算机毕业设计必学必看 万套实战教程 java、python、php、node.js、c#、APP
    摘 要随着科学技术的飞速发展,社会的方方面面、各行各业都在努力与现代的先进技术接轨,通过科技手段来提高自身的优势,校园商店当然也不能排除在外。校园商店是以实际运用为开发背景,运用软件工程原理和开发方法,采用Java技术构建的一个管理系统。整个开发过程首先对软件系统进行......
  • 283. 移动零
    移动零给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]思路使用原地算法,考虑使用一......
  • MATH GR5280, Capital Markets & Investments
    MATHGR5280,CapitalMarkets&InvestmentsStartdate:12/7/2024Duedate:12/21/20241FinalProjectNote:AllfilesandinformationrelatedtothefinalprojectareuploadedintotheModulesstartingwith“FinalProject”prefixonCourseWorks.The......
  • ITC228 - Programming in Java
    SubjectOutlineITC228-ProgramminginJavaCharlesSturtUniversity-TEQSAProviderIdentification:PRV12018(AustralianUniversity).CRICOSProvider:00005FPage2of28thatyouseekoursupportandguidanceifyouarehavinganydifficultieswiththi......
  • CHC5028 Software Development
    CHC5028SoftwareDevelopmentwithC/C++CourseworkImportantDatesBackgroundTextadventures”,nowcalled“interactivefiction”,wereamongthefirsttypeofcomputerameeverproduced.Thesegameshavenographics;theplayerreadsthestoryofthegam......