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

2024ICPC 南京 B 生日礼物

news 来源：原创 2025/8/26 19:41:52

题目：

格莱美的生日快到了，她从朋友那里得到了一个序列 A 作为礼物。这个序列只有 0 、 1 和 2 。格莱美认为这个数列太长了，因此她决定修改 A 使其更短。

从形式上看，格莱美可以执行任意数量的运算。每次她都可以从以下三种运算中选择一种进行运算：

  • 将任意 2 改为 0 或 11 。
  • 选择两个相邻的 0 ，擦除它们，然后将其余部分连接起来。
  • 选择两个相邻的 1 ，擦除它们，然后将其余部分连接起来。

计算格莱美所能得到的最小序列长度。

思路：

将字符串的奇数位01互换，原题意让删除相邻一样的字符，这样操作后就变成删除相邻不同的字符，并且由于删掉的是偶数，删掉后的字符串也不影响其奇偶性，所以问题又变成求01字符的数量，答案就是abs(c0 - c1)；

如果有2，因为2可以变成任意01字符，所以遇到2就跳过，也统计2的数量c2，用2来维持01的最大差值，且当2的数量足够多时，就可以决定最后剩下序列的长度

代码：

int n,m;
string s;void solve()
{	cin >> s;n = s.size();for (int i = 0;i < n;i += 2){if (s[i] == '0') s[i] = '1';else if (s[i] == '1') s[i] = '0';}vector<int> v(4,0);for (int i = 0;i < n;i ++)v[s[i] - '0'] ++;LL k = abs(v[0] - v[1]);if (v[2] <= k) cout << k - v[2] << endl;else cout << ((k - v[2]) & 1) << endl;
}

相关文章：

2024ICPC 南京 B 生日礼物

题目&#xff1a; 格莱美的生日快到了&#xff0c;她从朋友那里得到了一个序列 A 作为礼物。这个序列只有 0 、 1 和 2 。格莱美认为这个数列太长了&#xff0c;因此她决定修改 A 使其更短。 从形式上看&#xff0c;格莱美可以执行任意数量的运算。每次她都可以从以下三种运算…...

编程日记 2025/8/26 19:41:52

扫地机器人进化史：从人工智障到家政王者

1996年&#xff0c;瑞典伊莱克斯推出的"三叶虫"开启了扫地机器人的纪元。这款售价2000美元的"初代机"工作时像喝醉的水手&#xff0c;随机碰撞的清扫方式让用户直呼"买了个寂寞"。谁能想到&#xff0c;这个当初被戏称为"人工智障"的发…...

编程日记 2025/8/25 20:59:22

C 语 言 --- 数 据 类 型 的 存 储

C 语 言 --- 数 据 类 型 的 存 储 空 类 型大 小 端 存 储大 端 存 储 --- 正 着 放&#xff08;从 小 到 大&#xff09;小 端 存 储 --- 倒 着 放&#xff08;从 大 到 小&#xff09; 浮 点 型 在 内 存 中 的 存 储总结 &#x1f4bb;作 者 简 介&#xff1a;曾 与 你 一 …...

编程日记 2025/8/26 5:21:21

3.8 字符串的常用函数

重点&#xff1a;字符串的常用函数 #1.测试转换大小写 lower:大写->小写 upper&#xff1a;小写->大写 swapcase&#xff1a;自动将大写转小写小写转大写 print("ABC".lower()) #abcprint("abc".upper()) #ABCprint…...

编程日记 2025/8/26 3:18:51

事件触发控制与响应驱动控制的定义、种类及区别

一、定义 事件触发控制&#xff08;Event-Triggered Control, ETC&#xff09; 事件触发控制是一种基于动态条件触发的控制策略&#xff0c;其核心在于通过预设的事件触发条件&#xff08;如系统状态误差超过阈值、特定信号到达等&#xff09;来决定何时更新控制信号或进行通信…...

编程日记 2025/8/26 19:37:10

Android离屏渲染

写在前面 与iOS同事聊天时聊到圆角会使用离屏渲染的方式绘制&#xff0c;影响性能&#xff1b;Android上有没有不知道&#xff0c;学习了一下整理了这篇文章。 Android 圆角与离屏渲染&#xff08;Offscreen Rendering&#xff09; 一、什么是离屏渲染&#xff1f; 离屏渲染…...

编程日记 2025/8/24 8:26:51

35. 搜索插入位置

给定一个排序数组和一个目标值&#xff0c;在数组中找到目标值&#xff0c;并返回其索引。如果目标值不存在于数组中&#xff0c;返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums [1,3,5,6], target 5 输出: 2示例 2: 输入:…...

编程日记 2025/8/26 15:49:18

网络的起点：深入解析计算机网络中的网络接口层

一、什么是网络接口层&#xff1f; 计算机网络的 网络接口层&#xff08;Network Interface Layer&#xff09;&#xff0c;在 TCP/IP模型 中处于最底层&#xff0c;负责将数据从计算机传输到物理网络媒介&#xff0c;并在此基础上确保数据的正确传输。它位于数据链路层和物理…...

编程日记 2025/8/26 4:42:40

智能指针（内存泄漏）

一、RALL RALL的核心概念&#xff1a; 资源获取即初始化&#xff1a;资源的分配与对象的初始化绑定在一起&#xff0c;资源的释放与对象的销毁绑定在一起。 不是所有智能指针都用这个思想 可以有效避免死锁问题 二、智能指针 通过将new出的对象教给有生命周期的对象处理。 在…...

编程日记 2025/8/26 19:10:34

秒杀秒抢系统开发：飞算 JavaAI 工具如何应对高并发难题？

秒杀、秒抢活动已成为电商促销与吸引流量的常用手段。然而&#xff0c;此类活动所带来的高并发访问&#xff0c;对系统性能构成了巨大挑战。如何确保系统在高并发场景下依然能够稳定、高效运行&#xff0c;成为开发者亟待解决的关键问题。飞算 JavaAI 工具作为一款功能强大的开…...

编程日记 2025/8/25 1:02:01

AI在代码Review中的应用试验与推广策略

一、引言 在软件开发领域&#xff0c;代码审查&#xff08;Code Review&#xff09;是保障代码质量的关键环节。传统的代码审查依赖人工&#xff0c;不仅效率低下&#xff0c;而且容易出现疏漏。随着人工智能技术的发展&#xff0c;AI在代码审查中的应用逐渐成为可能。近期&am…...

编程日记 2025/8/26 8:11:30

自定义Jackson序列化和反序列化

为什么需要自定义Jackson序列化和反序列化?下面举个例子看看就知道了 问题描述 由于 Spring Boot 内置使用的就是 Jackson JSON 框架&#xff0c;所以&#xff0c;无需引入新的依赖&#xff0c;仅需添加自定义配置类即可&#xff0c;让其支持新的日期 API Controller层的代码…...

编程日记 2025/8/25 15:55:52

人工智能浪潮与生成式人工智能认证（GAI认证）的登场

当ChatGPT在2023年引爆全球对话时，人类已悄然站在人工智能发展史上的关键转折点。生成式人工智能（Generative AI）不再仅仅是实验室中的技术概念，而是正在重塑内容创作、商业决策、教育医疗等领域的底层逻辑。这场技术浪潮的冲击力，不仅体现在算法模型的指数级进化上，更在…...

编程日记 2025/8/26 17:41:41

Redis - 讲清楚集群模式（Redis Cluster）（上）

节点与集群构建 节点组成&#xff1a;Redis集群由多个独立节点组成&#xff0c;通过CLUSTER MEET命令实现节点握手&#xff0c;形成集群。 握手过程&#xff1a; 节点A为节点B创建clusterNode结构&#xff0c;发送MEET消息。 节点B接收后创建节点A的clusterNode结构&#xff…...

编程日记 2025/8/25 19:40:43

什么是 矩阵号 ？为什么要做海外矩阵？

简单说&#xff0c;就是——在海外平台批量搞账号/店铺&#xff0c;组团赚钱&#xff01; 比如这样玩&#x1f447; ● TikTok 矩阵号&#xff1a;5 个账号&#xff0c;分别做美妆、3C、家居&#xff0c;覆盖不同老外兴趣圈。 ● 亚马逊矩阵店铺&#xff1a;A 店卖手机壳&#…...

编程日记 2025/8/25 16:00:26

10 穴 汽车连接器的15个设计特点

汽车行业严重依赖卓越的电气系统来确保功能和可靠性。这些系统的关键组件是 10 腔连接器&#xff0c;它为布线和信号传输提供解决方案。制造商和工程师必须仔细评估这些连接器的设计特性&#xff0c;以优化性能和安全性。 本博客研究了汽车 10 腔连接器的 15 个设计特征&#…...

编程日记 2025/8/22 18:54:47

WHAT - 动态导入模块遇到版本更新解决方案

文章目录 一、动态导入模块二、常见原因与解决方案1. 模块 URL 错误2. 开发人员发版用户停留在旧页面问题背景解决方案思路1. 监听错误&#xff0c;提示用户刷新2. 使用缓存控制策略&#xff1a;强制刷新3. 动态模块加载失败时兜底4. 使用 import.meta.glob() 或 webpack 的 __…...

编程日记 2025/8/26 10:08:23

4.15学习总结

学习了IO流和相关的字符集 完成一道算法题...

编程日记 2025/8/22 11:32:50

THCON 2025

Crypto OTPas_ouf 用10个字符异或加密的jpg图片&#xff0c;通过头得到key再恢复原图 Mammoths Personnal Slot Machine 梅森旋转恢复 from pwn import * from randcrack import RandCrack from tqdm import trange context.log_level errorp remote(74.234.198.209, 33…...

编程日记 2025/8/24 23:50:56

Linux 深入浅出信号量：从线程到进程的同步与互斥实战指南

知识点1【信号量概述】 信号量是广泛用于进程和线程间的同步和互斥。信号量的本质 是一个非负的整数计数器&#xff0c;它被用来控制对公共资源的访问 当信号量值大于0的时候&#xff0c;可以访问&#xff0c;否则将阻塞。 PV原语对信号量的操作&#xff0c;一次P操作使信号…...

编程日记 2025/8/25 18:58:22

github配置ssh，全程CV

1)随便找一个文件夹右键进入git bash 2)验证是否已有公私钥文件 cd ~/.ssh ls如果不存在则生成然后获取 生成时一直回车 ssh-keygen -t rsa -C "xxxxxx.com" cd ~/.ssh cat id_rsa.pub如果存在则直接获取 cd ~/.ssh cat id_rsa.pub3&#xff09;复制 4&#xf…...

编程日记 2025/8/26 0:44:07

MySQL——存储

一、什么是存储过程 存储过程&#xff08;Stored Procedure&#xff09; 是预编译并存储在数据库中的一段SQL代码集合&#xff0c;支持参数传递、流程控制和返回值。通过类似“方法调用”的方式执行&#xff0c;存储过程将复杂业务逻辑封装在数据库层&#xff0c;简化应用开发…...

编程日记 2025/8/26 7:37:24

matlab中进行海浪模型仿真

matlab中进行海浪模型仿真&#xff0c;采用优化处理算法&#xff0c;进行防止干扰的海浪算法设计 BarhPlot.m , 180 wave.m , 1649...

编程日记 2025/8/26 6:04:20

边缘计算与隐私计算的融合：构建数据经济的“隐形护盾“

在数据成为核心生产要素的今天&#xff0c;边缘计算与隐私计算的交汇正在重塑技术生态。这并非简单的技术叠加&#xff0c;而是一场关于数据主权、算力分配与信任机制的深度博弈。本文将从"数据流动的拓扑学"视角&#xff0c;探讨二者融合如何重构数字社会的基础设施…...

编程日记 2025/8/24 7:07:52

实现表单验证

给Form.ITem组件绑定 name和rules字段 #增加表单验证的触发事件 失焦 onblur 添加多条验证逻辑 串行验证逻辑 实现表单提交验证 获得的值的属性名由form组件中的name属性决定 如果表单验证通过自动触发属性onFinish绑定的回调函数获得提交内容 封装request模块...

编程日记 2025/8/25 22:41:42

图论-BFS搜索图/树-最短路径问题的解决

续上篇~图论--DFS搜索图/树-CSDN博客 先看第一次学习的博客&#xff01;&#xff01;&#x1f447;&#x1f447;&#x1f447;&#x1f447; &#x1f449; 有一些问题是广搜 和 深搜都可以解决的&#xff0c;例如岛屿问题&#xff0c;这里我们记dfs的写法就好啦&#xff0c;…...

编程日记 2025/8/26 16:30:00

大数据学习（107）-sql中case使用场景

&#x1f34b;&#x1f34b;大数据学习&#x1f34b;&#x1f34b; &#x1f525;系列专栏&#xff1a; &#x1f451;哲学语录: 用力所能及&#xff0c;改变世界。 &#x1f496;如果觉得博主的文章还不错的话&#xff0c;请点赞&#x1f44d;收藏⭐️留言&#x1f4dd;支持一…...

编程日记 2025/8/26 7:05:15

数据战略新范式：从中台沉淀到服务觉醒，SQL2API 如何重塑数据价值链条？

一、数据中台退烧&#xff1a;从 “战略神话” 到 “现实拷问” 曾几何时&#xff0c;数据中台被视为企业数字化转型的 “万能解药”&#xff0c;承载着统一数据资产、打破业务壁垒的厚望。然而&#xff0c;大量实践暴露出其固有缺陷&#xff1a;某零售企业投入 500 万元建设中…...

编程日记 2025/8/26 14:53:59

MyBatis SqlSessionFactory 批量执行实战

在 MyBatis 中&#xff0c;批量操作是处理高并发数据写入的核心场景之一。通过 SqlSessionFactory 配置批处理执行器&#xff08;ExecutorType.BATCH&#xff09;&#xff0c;可以显著提升数据库操作的效率。本文将结合 Spring 框架&#xff0c;深入解析如何高效配置和使用 MyB…...

编程日记 2025/8/23 20:58:43

【初阶数据结构】——算法复杂度

一、前言 1、数据结构是什么&#xff1f; 数据结构(Data Structure)是计算机存储、组织数据的⽅式&#xff0c;指相互之间存在⼀种或多种特定关系的数 据元素的集合。没有⼀种单⼀的数据结构对所有⽤途都有⽤&#xff0c;所以我们要学各式各样的数据结构&#xff0c; 如&…...

编程日记 2025/8/24 3:16:34

Oracle数据库数据编程SQL＜00. 课外关注：rownum、rowid、level、row_number 对比详解与实战＞

更多Oracle学习内容请查看&#xff1a;Oracle保姆级超详细系列教程_Tyler先森的博客-CSDN博客 目录 一、基本概念与区别 二、ROWNUM 详解与实战 1. 基本特性 2. 典型应用 2.1 分页查询&#xff08;Oracle传统方式&#xff09; 2.2 限制返回行数 2.3 随机抽样 3. 注意事…...

编程日记 2025/8/25 11:07:16

凸优化基础

文章目录 目录**第1讲&#xff1a;凸优化基础****第2讲&#xff1a;凸优化建模****第3讲&#xff1a;对偶理论****第4讲&#xff1a;梯度下降法****第5讲&#xff1a;牛顿法与内点法****第6讲&#xff1a;次梯度与近端方法****第7讲&#xff1a;分布式凸优化****第8讲&#xff…...

编程日记 2025/8/24 8:02:55

LeetCode面试热题150中12-18题学习笔记（用Java语言描述）

Day 03 12、 O ( 1 ) O(1) O(1)时间插入、删除元素和获取元素 需求&#xff1a;实现RandomizedSet 类&#xff1a; RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时&#xff0c;向集合中插入该项&#xff0c;并返回 true &#xff1b;否…...

编程日记 2025/8/26 7:45:32

开源模型集成接口

一、OpenRouter 概述 ‌ OpenRouter‌是一个开源的大模型API路由器&#xff0c;旨在将各种AI模型和服务集成到一个统一的接口中&#xff0c;使用户能够通过简单的配置调用不同大模型的能力‌。其主要功能包括智能路由用户请求到不同的AI模型&#xff0c;并提供统一的访问接…...

编程日记 2025/8/25 6:44:35

python成功解决AttributeError: can‘t set attribute ‘lines‘

文章目录 报错信息与原因分析解决方法示例代码代码解释总结 报错信息与原因分析 在使用 matplotlib绘图时&#xff0c;若尝试使用 ax.lines []来清除图表中的线条&#xff0c;会遇到AttributeError: can’t set attribute错误。这是因为 ax.lines是一个只读属性&#xff0c;不…...

编程日记 2025/8/26 1:29:53

宿舍管理系统(servlet+jsp)

宿舍管理系统(servletjsp) 宿舍管理系统是一个用于管理学生宿舍信息的平台&#xff0c;支持超级管理员、教师端和学生端三种用户角色登录。系统功能包括宿舍管理员管理、学生管理、宿舍楼管理、缺勤记录、添加宿舍房间、心理咨询留言板、修改密码和退出系统等模块。宿舍管理员…...

编程日记 2025/8/26 12:46:07

Unity UI 从零到精通 (第30天): Canvas、布局与C#交互实战

Langchain系列文章目录 01-玩转LangChain&#xff1a;从模型调用到Prompt模板与输出解析的完整指南 02-玩转 LangChain Memory 模块&#xff1a;四种记忆类型详解及应用场景全覆盖 03-全面掌握 LangChain&#xff1a;从核心链条构建到动态任务分配的实战指南 04-玩转 LangChai…...

编程日记 2025/8/25 1:02:09

vue项目打包部署到maven仓库

需要的资源文件&#xff0c;都放在根目录下&#xff1a; 1. versionInfo.js const fs require(fs) const path require(path) const mkdirp require(mkdirp) const spawn require(child_process).spawnconst packageObj require(./package.json) const versionNo packa…...

编程日记 2025/8/24 7:07:03

【力扣】day1

文章目录 27.移除元素26. 删除有序数组的重复项 27.移除元素 26. 删除有序数组的重复项 我们仔细看一下这两道题的最后的返回值,为什么第一题返回slow 而第二题返回slow1 最后的返回值该如何返回绝对不是凭感觉,我们自己分析一下第一个slow,从0位置开始, 遇到val值就开始和fas…...

编程日记 2025/8/25 14:17:57

MySQL：B+树索引

InnoDB索引方案 为了使用二分法快速定位具体的目录项&#xff0c;假设所有目录项都可以在物理存储器上连续存储&#xff0c;有以下问题&#xff1a; InnoDB使用页为管理存储空间的基本单位&#xff0c;最多只能保证16KB的连续存储空间&#xff0c;记录数据量多可能需要非常大…...

编程日记 2025/8/24 18:40:17

如何建立可复用的项目管理模板

建立可复用的项目管理模板能够显著提高项目执行效率、减少重复劳动、确保项目管理标准化。在企业中&#xff0c;项目管理往往涉及多个步骤和多个团队&#xff0c;然而每次开始一个新项目时&#xff0c;如果都从头开始设计流程和文档&#xff0c;势必浪费大量的时间和精力。通过…...

编程日记 2025/8/25 0:54:31

Go：goroutine 和通道

goroutine f() // 等待 f() 返回 go f() // 新建一个调用 f() 的 goroutine&#xff0c;不用等待在 Go 语言里&#xff0c;goroutine 是并发执行的活动单元。与顺序执行程序不同&#xff0c;在有多个 goroutine 的并发程序中&#xff0c;不同函数可同时执行。程序启动时&…...

编程日记 2025/8/26 1:27:14

盛水最多的容器问题详解：双指针法与暴力法的对比与实现

文章目录 问题描述方法探讨方法一&#xff1a;暴力法&#xff08;Brute Force&#xff09;思路代码实现复杂度分析 方法二&#xff1a;双指针法&#xff08;Two Pointers&#xff09;思路正确性证明代码实现复杂度分析 方法对比总结 摘要 盛水最多的容器&#xff08;Container …...

编程日记 2025/8/26 14:39:47

VMWare 16 PRO 安装 Rocky8 并部署 MySQL8

VMWare 16 PRO 安装 Rocky8 并部署 MySQL8 一.Rocky OS 下载1.官网 二.配置 Rocky1.创建新的虚拟机2.稍后安装系统3.选择系统模板4.设置名字和位置5.设置大小6.自定义硬件设置核心、运存和系统镜像7.完成 三.启动安装1.上下键直接选择安装2.回车安装3.设置分区&#xff08;默认…...

编程日记 2025/8/25 16:42:37

日常学习开发记录-slider组件

日常学习开发记录-slider组件 从零开始实现一个优雅的Slider滑块组件前言一、基础实现1. 组件结构设计2. 基础样式实现3. 基础交互实现 二、功能增强1. 添加拖动功能2. 支持范围选择3. 添加垂直模式 三、高级特性1. 键盘操作支持2. 禁用状态 五、使用示例六、总结 从零开始实现…...

编程日记 2025/8/22 14:26:25

AIDL 中如何传递 Parcelable 对象

目录 1. 直接在 AIDL 中定义 Parcelable 对象2. 自定义 Parcelable 对象的传递3. 以 Rect 类为例的 Parcelable 实现4. 注意安全性5. 小结1. 直接在 AIDL 中定义 Parcelable 对象 背景说明 从 Android 10（API 级别 29）开始，AIDL 允许直接在 .aidl 文件中定义 Parcelable 对…...

编程日记 2025/8/25 14:17:48

LVGL实战训练——计算器实现

目录 一、简介 二、部件知识 2.1 按钮矩阵部件(lv_btnmatrix) 2.1.1 按钮矩阵部件的组成 2.1.2 按钮文本设置 2.1.3 按钮索引 2.1.4 按钮宽度 2.1.5 按钮属性 2.1.6 按钮互斥 2.1.7 按钮文本重着色 2.1.8 按钮矩阵部件的事件 2.1.9 按钮矩阵部件的 API 函数 2.2…...

编程日记 2025/8/26 13:05:55

代码随想录算法训练营Day30

力扣452.用最少数量的箭引爆气球【medium】 力扣435.无重叠区间【medium】 力扣763.划分字母区间【medium】 力扣56.合并区间【medium】 一、力扣452.用最少数量的箭引爆气球【medium】 题目链接&#xff1a;力扣452.用最少数量的箭引爆气球 视频链接&#xff1a;代码随想录 题…...

编程日记 2025/8/21 12:14:07

AIDL 语言简介

目录 软件包类型注释导入AIDL 的后端AIDL 语言大致上基于 Java 语言。AIDL 文件不仅定义了接口本身，还会定义这个接口中用到的数据类型和常量。 软件包 每个 AIDL 文件都以一个可选软件包开头，该软件包与各个后端中的软件包名称相对应。软件包声明如下所示： package my.pac…...

编程日记 2025/8/24 4:48:46

经典算法 判断一个图中是否有环

判断一个图中是否有环 问题描述 给一个以0 0结尾的整数对列表&#xff0c;除0 0外的每两个整数表示一条连接了这两个节点的边。假设节点编号不超过100000大于0。你只要判断由这些节点和边构成的图中是否存在环。存在输出YES&#xff0c;不存在输出NO。 输入样例1 6 8 5 3 …...

编程日记 2025/8/26 13:26:51