24暑假2C

news/2024/9/18 12:08:41/ 标签: dp

 登录—专业IT笔试面试备考平台_牛客网

using i64 = long long;int main() {std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int n;std::cin >> n;std::string s[2];std::cin >> s[0] >> s[1];std::array<int, 2> dp {};int ans = 0;for (int i = 0; i < n; i++) {//上层能走,dp[0]++;if (s[0][i] == 'R') {dp[0]++;}else {dp[0] = 0;}//下层能走,dp[1]++;if (s[1][i] == 'R') {dp[1]++;}else {dp[1] = 0;}//上层下层都能走if (s[0][i] == 'R' && s[1][i] == 'R') {dp = { std::max(dp[0], dp[1] + 1), std::max(dp[1], dp[0] + 1) };}//答案在两个里面ans = std::max({ ans, dp[0], dp[1] });}ans = std::max(0, ans - 1);std::cout << ans << "\n";return 0;
}


http://www.ppmy.cn/news/1504065.html

相关文章

git 迁移仓库的方法

git Git是一个开源的分布式版本控制系统&#xff0c;由Linus Torvalds在2005年创建&#xff0c;用于有效、高速地处理从小到大的项目管理。它最初是为Linux内核开发而设计的&#xff0c;但很快被广泛用于各种项目。 以下是Git的一些主要特性&#xff1a; 分布式架构&#xff…

Java中的二叉搜索树(如果想知道Java中有关二叉搜索树的知识点,那么只看这一篇就足够了!)

前言&#xff1a;Java 提供了丰富的数据结构来处理和管理数据&#xff0c;其中 TreeSet 和 TreeMap 是基于红黑树实现的集合和映射接口。它们有序地存储数据&#xff0c;提供高效的搜索、插入和删除操作。 ✨✨✨这里是秋刀鱼不做梦的BLOG ✨✨✨想要了解更多内容可以访问我的主…

天空NFT源码:数字藏品交易平台,铸造市场转售盲盒商城系统,附搭建教程和视频

&#x1f31f;【火热NFT数藏交易平台源码限时&#xff01;】&#x1f680; &#x1f47e; 想进军NFT市场却苦于无门&#xff1f; &#x1f3a8; 梦想拥有自己的数字藏品平台&#xff1f; &#x1f6e0;️ 寻找全方位、无加密、易搭建的NFT解决方案&#xff1f; &#x1f525;…

前言及汇编(30小时精通C++和外挂实战)

前言及汇编&#xff08;30小时精通C和外挂实战&#xff09; 1&#xff0c;前言2&#xff0c;汇编的重要性&#xff08;1&#xff09;网上流传的谬论&#xff08;2&#xff09;国内技术氛围&#xff08;3&#xff09;学习建议&#xff08;4&#xff09;代码本质挖掘&#xff08;…

ubuntu22安装k8s-1.24.17

安装k8s集群 1 IP地址分配 ⚠️ 注意&#xff1a;此处的集群环境 序号IP地址主机名称节点备注1192.168.2.160mastermaster管理节点2192.168.2.161node1worker工作节点、可升级为管理节点3192.168.2.162node2worker工作节点、可升级为管理节点4192.168.2.163node3worker数据节…

网安零基础入门神书,全面介绍Web渗透核心攻击与防御方式!

Web安全是指Web服务程序的漏洞&#xff0c;通常涵盖Web漏洞、操作系统洞、数据库漏洞、中间件漏洞等。 “渗透测试”作为主动防御的一种关键手段&#xff0c;对评估网络系统安全防护及措施至关重要&#xff0c;因为只有发现问题才能及时终止并预防潜在的安全风险。 根据网络安…

2024年【危险化学品经营单位主要负责人】复审模拟考试及危险化学品经营单位主要负责人作业考试题库

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 危险化学品经营单位主要负责人复审模拟考试是安全生产模拟考试一点通总题库中生成的一套危险化学品经营单位主要负责人作业考试题库&#xff0c;安全生产模拟考试一点通上危险化学品经营单位主要负责人作业手机同步练…

Python面试整理-自动化运维

在Python中,自动化运维是一个重要的应用领域。Python凭借其简单易用的语法和强大的库支持,成为了运维工程师的首选工具。以下是一些常见的自动化运维任务以及如何使用Python来实现这些任务: 1. 文件和目录操作 Python的os和shutil模块提供了丰富的文件和目录操作功能。 impo…

vue2老项目中node-sass更换dart-sass

更换原因&#xff1a;node-sass经常会出现node版本问题&#xff0c;就很麻烦 卸载项目中的node-sass sass-loader npm uninstall sass-loader sass 安装dart-sas sass-loader 推荐安装sass1.26.2 sass-loader7.3.1 npm install sass-loader7.3.1 sass1.26.2 从新配置vue.…

Go语言中 ioutil.ReadAll 已被弃用 替代方法献上

Go语言中 ioutil.ReadAll 已经被弃用了 有什么替代方法吗?研究了很久&#xff0c;终于找到了替代方法&#xff0c;这里直接献上。 ioutil.ReadAll函数在Go 1.16版本中已被标记为已弃用。推荐使用io.ReadAll函数替代。 我们只需将ioutil.ReadAll替换为io.ReadAll即可。其他部…

mysql高级语句的查询语句

一、排序语法&#xff0c;关键字排序 升序和降序 默认的排序方式就是升序 升序&#xff1a;ASC 降序&#xff1a;DESC 配合语法&#xff1a;order by 语法 1、升序 select * from info order by name; 根据名字升序排序&#xff0c;不需要加ASC select * from info order…

技术速递|.NET 9 Preview 6 现已推出!

作者&#xff1a;.NET Team 排版&#xff1a;Alan Wang 现在是了解最新 .NET 9 预览版的好时机&#xff01;我们刚刚发布了第六个预览版&#xff0c;在之前预览版的基础上添加了一些很棒的功能&#xff0c;并对 .NET Runtime、SDK、库、C# 和框架&#xff08;包括 ASP.NET Core…

Java中的网络编程:从Socket到NIO

Java中的网络编程&#xff1a;从Socket到NIO 大家好&#xff0c;我是微赚淘客系统3.0的小编&#xff0c;是个冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;今天我们来探讨Java中的网络编程&#xff0c;从基础的Socket编程到更高级的NIO&#xff08;New Input/Out…

python dash框架

Dash 是一个用于创建数据分析型 web 应用的 Python 框架。它由 Plotly 团队开发&#xff0c;并且可以用来构建交互式的 web 应用程序&#xff0c;这些应用能够包含图表、表格、地图等多种数据可视化组件。 Dash 的特点&#xff1a; 易于使用&#xff1a;Dash 使用 Python 语法…

(一)springboot2.7.6集成activit5.23.0之集成引擎

集成引擎很简单。 首先是创建springboot项目然后引入相关依赖就完成了。pom.xml如下&#xff1a; <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation"http://maven.…

见证中国数据库的崛起:从追赶到引领的壮丽征程《一》

见证中国数据库的崛起&#xff1a;从追赶到引领的壮丽征程《一》 一、追溯历史&#xff1a;中国数据库发展的艰难起步萌芽阶段&#xff08;20世纪70年代末-80年代初&#xff09;起步阶段&#xff08;20世纪80年代中期-90年代初&#xff09;发展阶段&#xff08;20世纪90年代中期…

【Postman的接口测试工具介绍】

🌈个人主页: 程序员不想敲代码啊 🏆CSDN优质创作者,CSDN实力新星,CSDN博客专家 👍点赞⭐评论⭐收藏 🤝希望本文对您有所裨益,如有不足之处,欢迎在评论区提出指正,让我们共同学习、交流进步! 👉Postman接口.👋 👉Postman是一款常用的API开发测试工具,它提…

IDEA启动springBoot项目,显示构建和正在启动XxxApplication之后无反应

今天拉其他项目组的代码&#xff0c;然后发现IDEA启动不了项目&#xff0c;点击启动一闪而过&#xff0c;啥提示也没有&#xff0c;因为之前有过类似IDEA出错的经验&#xff0c;所以知道怎么排查。 首先打开IDEA日志输出&#xff0c;然后看具体是什么错 帮助>Tail Log in Co…

十四、【Python】基础教程-【Python全掌握】六大基础数据类型:字典(dict)类型的终极指南

目录 一、字典&#xff08;dict&#xff09; 1. 创建字典 2. 访问元素 3. 添加元素 4. 修改元素 5. 删除元素 6. 检查键是否存在 7. 获取字典的键、值、项 8. 遍历字典 9. 更新字典 10. 复制字典 11. 字典推导式 12. 获取默认值 13. 弹出元素 14. 清空字典 15. …

Docker安装Nacos及动态配置

文章目录 1.安装Nacos1.拉取镜像2.启动Nacos3.开启8848和9848端口1.88482.9848 4.访问nacos1.网址 http://guest:8848/nacos/ 2.Nacos动态配置&#xff08;无法实现bean动态加载&#xff09;1.新建一个配置&#xff0c;使其成为动态的2.引入Nacos依赖3.application.yml配置Naco…