Codeforces Global Round 26 题解分享

A. Strange Splitting

思路

贪心

将题目中的红色元素范围不等于蓝色元素范围改成红色元素范围小于蓝色范围其实是一样的

那么红色元素范围最小是0,要占据一个元素。然后我们只要从数组中找到两个不同的元素就能够使得蓝色元素范围大于0,满足题意。

题目中的 n 是大于等于3的,并且数组是单增的。说明只要数组不是全都是一样的就可以满足上述要求。

code

inline void solve() {int n; cin >> n;vector<int> a(n);for (auto &x : a) cin >> x;if (a[0] != a[n - 1]) {cout << "YES\n";string s = string(n, 'B');s[1] = 'R';cout << s << endl;}else cout << "NO\n";return;
}

B. Large Addition

思路

模拟

题目要求数位是大数,并且两个数的位数相同

很简单的,两个数相加的时候,必然每次都进位

但是[5,9]范围里的两个数相加肯定不会出现个数上是9的,还有开头元素一定是1。

注意判断 + 代码模拟相加即可。

code

inline void solve() {ll x; cin >> x;while (x) {if (x > 0 && x < 10 || x % 10 == 9) return cout << "NO\n", void();x /= 10;x -= 1;}cout << "YES\n";return;
}

C1. Magnitude (Easy Version)

思路

dp

我们定义 dp[i][2]。其中dp[i][0]维护到i个构成的最小值,dp[i][1]维护到i个构成的最大值。

对于 dp[i][0] 我们是不会使用option2的,这只会使得它变大,只会用option1
转移为 dp[i][0] = dp[i - 1][0] + a[i]

而对于 dp[i][1] 我们还要考虑 option2 的情况,即最小值加个绝对值的情况,
使用option1的话,a[i] 肯定是跟dp[i - 1][1]的,option2 肯定是跟 dp[i - 1][0]的
所以转移方程为

dp[i][1] = max({dp[i][1], dp[i - 1][1] + a[i] , abs(dp[i - 1][0] + a[i])})

所以得到了 dp[n][1] 作为最终答案

code

const int N = 2e5 + 9;
ll dp[N][2]; // 前i个的维护的最大和最小值
inline void solve() {int n; cin >> n;vector<ll> a(n + 1);for (int i = 1; i <= n; i ++ ) cin >> a[i], dp[i][1] = 0;for (int i = 1; i <= n; i ++ ) {dp[i][0] = dp[i - 1][0] + a[i];dp[i][1] = max({dp[i][1], abs(dp[i - 1][0] + a[i]), dp[i - 1][1] + a[i]});}cout << dp[n][1] << endl;return;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/851321.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

自动化测试进阶之路:从入门到精通

今天&#xff0c;我想和大家分享一些我在自动化测试方面的经验和知识&#xff0c;希望能帮助大家更好地掌握自动化测试技能。 一、自动化测试入门 自动化测试&#xff0c;顾名思义&#xff0c;就是利用自动化工具或脚本来执行测试用例&#xff0c;以减轻测试人员的工作负担&a…

vivado HW_ILA_DATA、HW_PROBE

HW_ILA_DATA 描述 硬件ILA数据对象是ILA调试核心上捕获的数据的存储库 编程到当前硬件设备上。upload_hw_ila_data命令 在从ila调试移动捕获的数据的过程中创建hw_ila_data对象 核心&#xff0c;hw_ila&#xff0c;在物理FPGA上&#xff0c;hw_device。 read_hw_ila_data命令还…

C++中的map容器详解

C中的map容器是一种关联式容器&#xff0c;提供了键-值对&#xff08;key-value pair&#xff09;的存储和快速查找功能。map容器由标准模板库&#xff08;STL&#xff09;提供&#xff0c;包含在<map>头文件中。map使用平衡二叉树&#xff08;通常是红黑树&#xff09;实…

软考 系统架构设计师系列知识点之杂项集萃(31)

接前一篇文章&#xff1a;软考 系统架构设计师系列知识点之杂项集萃&#xff08;30&#xff09; 第49题 软件开发环境是支持软件产品开发的软件系统&#xff0c;它由软件工具集和环境集成机制构成。环境集成机制包括&#xff1a;提供统一的数据模式和数据接口规范的数据集成机…

VB.net调用VC DLL

函数的修饰名&#xff1f;参考文献12 .DEF导出和__declspec(dllexport)的优缺点&#xff1f;参考文献11 1、__declspec(dllexport) 可以使用 __declspec(dllexport) 关键字从 DLL 中导出数据、函数、类或类成员函数。 尝试导出已修饰的 C 函数名称时&#xff0c;这种便利性…

什么是幂等问题?

什么是幂等问题&#xff1f; 先说下什么是幂等&#xff0c;幂等性是数学和计算机科学中的概念&#xff0c;用于描述操作无论执行多少次&#xff0c;都产生相同结果的特性。在软件行业中&#xff0c;广泛应用该概念。当我们说一个接口支持幂等性时&#xff0c;无论调用多少次&a…

nginx优化与防盗链【☆☆☆】

目录 一、用户层面的优化 1、隐藏版本号 方法一&#xff1a;修改配置文件 方法二&#xff1a;修改源码文件&#xff0c;重新编译安装 2、修改nginx用户与组 3、配置nginx网页缓存时间 4、nginx的日志切割 5、配置nginx实现连接超时 6、更改nginx运行进程数 7、开启网…

1 c++多线程创建和传参

什么是进程&#xff1f; 系统资源分配的最小单位。 什么是线程&#xff1f; 操作系统调度的最小单位&#xff0c;即程序执行的最小单位。 为什么需要多线程&#xff1f; &#xff08;1&#xff09;加快程序执行速度和响应速度, 使得程序充分利用CPU资源。 &#xff08;2&…

Python 全栈体系【四阶】(五十八)

第五章 深度学习 十三、自然语言处理&#xff08;NLP&#xff09; 3. 文本表示 3.1 One-hot One-hot&#xff08;独热&#xff09;编码是一种最简单的文本表示方式。如果有一个大小为V的词表&#xff0c;对于第i个词 w i w_i wi​&#xff0c;可以用一个长度为V的向量来表示…

【设计模式】行为型设计模式之 模板方法模式

介绍 GOF 定义 模板方法模式 Template Method Design Pattern &#xff1a;模板方法模式在一个方法中定义一个算法骨架&#xff0c;并将某些步骤推迟到子类中去实现&#xff1b;模板方法在不改变算法整体结构的情况下&#xff0c;可以重新定义算法中的某些步骤。 代码举例 …

npm install 的原理

1. 执行命令发生了什么 &#xff1f; 执行命令后&#xff0c;会将安装相关的依赖&#xff0c;依赖会存放在根目录的node_modules下&#xff0c;默认采用扁平化的方式安装&#xff0c;排序规则为&#xff1a;bin文件夹为第一个&#xff0c;然后是开头系列的文件夹&#xff0c;后…

Linux网络诊断工具mtr命令详解

目录 一、mtr概述 二、mtr的特点 1、动态路由显示 2、数据包类型 3、显示延迟和丢包 4、过滤和日志 5、网络探测 三、基本用法 1、基本语法 2、帮助 3、常用选项 四、输出解释 1、常见mtr命令及其输出 2、输出解释 四、命令实例 1. 最基本的用法 2. 显示报告形式…

SpringBoot 配置事务

SpringBoot 在启动时已经加载了事务管理器&#xff0c;所以只需要在需要添加事务的方法/类上添加Transactional即可生效&#xff0c;无需额外配置。 TransactionAutoConfiguration 事务的自动配置类解析&#xff1a; SpringBoot 启动时加载/META-INF/spring/org.springframewor…

⑤单细胞学习-cellchat组间通讯差异分析

④-1单细胞学习-cellchat单数据代码补充版-CSDN博客 ④-2单细胞学习-cellchat单数据代码补充版&#xff08;通讯网络&#xff09;-CSDN博客 参考&#xff1a; 1&#xff1a;单细胞分析之细胞交互-3&#xff1a;CellChat - 简书 (jianshu.com) 2&#xff1a;CellChat细胞通讯…

帕友的小贴士,锻炼

帕金森病作为一种慢性神经系统疾病&#xff0c;对患者的生活质量产生了深远的影响。虽然医学界对于帕金森病的治疗仍在不断探索&#xff0c;但合理的锻炼已经被证实是改善患者症状、提高生活质量的有效途径之一。本文旨在为帕金森病患者推荐一些适合的锻炼方法&#xff0c;帮助…

c#未能加载基类System错误 这台计算机上缺少此项目引用的 NuGet 程序包

拷贝代码到另一台计算机运行&#xff0c;打开Form1.cs报错 首先确认package的框架 如果是472&#xff0c;则更换472的框架 打开项目->xx属性&#xff0c;进行修改 如果框架正确&#xff0c;就是未识别到程序包 可以参考&#xff1a; https://www.cnblogs.com/txwtech/p/1…

WPF真入门教程32--WPF数字大屏项目实干

1、项目背景 WPF (Windows Presentation Foundation) 是微软的一个框架&#xff0c;用于构建桌面客户端应用程序&#xff0c;它支持富互联网应用程序&#xff08;RIA&#xff09;的开发。在数字大屏应用中&#xff0c;WPF可以用来构建复杂的用户界面&#xff0c;展示庞大的数据…

day31贪心算法part01| 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

**455.分发饼干 ** 视频讲解 | 力扣链接刚开始想到的&#xff0c;但是这样太暴力了&#xff0c;太笨了 class Solution { public:int findContentChildren(vector<int>& g, vector<int>& s) {// 胃口g 饼干尺寸sint result 0;sort(s.begin(), s.end());…

后方碰撞预警系统技术规范(简化版)

后方碰撞预警系统技术规范(简化版) 1 系统概述2 预警区域3 预警目标4 功能需求功能条件5 显示需求6 指标需求1 系统概述 后方碰撞预警系统RCW(Rear Collision Warning)是在后方车辆即将与自车发生碰撞之前,激活危险警告灯以较高频率闪烁,从而吸引后方驾驶员的注意力,避免…

mysql 数据库datetime 类型,转换为DO里面的long类型后,只剩下年了,没有了月和日

解决方法也简单&#xff1a; 自定义个一个 Date2LongTypeHandler <resultMap id"BeanResult" type"XXXX.XXXXDO"><result column"gmt_create" property"gmtCreate" jdbcType"DATE" javaType"java.lang.Long&…