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

[蓝桥杯 2025 省 B] 水质检测（暴力 ）

news 来源：原创 2025/8/18 23:51:06

暴力暴力

菜鸟第一次写题解，多多包涵！！!

这个题目的数据量很小，所以没必要去使用bfs，直接分情况讨论即可

一共两排数据，我们使用贪心的思想，只需要实现从左往右的过程中每个检测器相互连接即可，那么我们分三种情况讨论


第一种情况
 

#.
.

当第一排的当前有检测器，而第一排的下一个没有检测器，且第二排的当前位没有检测器，我们不管第二排的下一个位置有没有检测器，我们只需要把第一排的下一个添加检测器便能够实现四个格子检测器的连通


第二种情况

.
#.

与第一种情况类似，只是位置变了一下


第三种情况

#.
#.

这种情况相对复杂，我们不知道后面的情况，我们就只能从当前位置开始从第一排和第二排分别寻找再次出现 #的位置 ，哪排先出现哪排的后面一个就变成#

我们只需要判断这三种情况，没出现一次计数器加一，最后输出结果即可

这里面可以提前来找到最先出现 # 的位置 和最后出现 # 的位置，这样我们的循环会得到优化

希望能给你一点点小帮助

#include <bits/stdc++.h>
using namespace std;
int main()
{string s1, s2;cin >> s1 >> s2;int len = s1.size();int num = 0; // 计数器int l = len, r = 0;// 寻找第一出现和最后一个出现#的位置并记录for (int i = 0; i < len; i++){if (s1[i] == '#' || s2[i] == '#'){l = min(l, i);r = max(r, i);}}for (int i = l; i < r; i++){// 第一种情况的判断if (s1[i] == '#' && s1[i + 1] == '.' && s2[i] == '.'){num++;s1[i + 1] = '#';// cout << s1 << endl//      << s2 << endl//      << endl;}// 第二种情况的判断if (s1[i] == '.' && s2[i + 1] == '.' && s2[i] == '#'){num++;s2[i + 1] = '#';// cout << s1 << endl//      << s2 << endl//      << endl;}// 第三种情况的判断if (s1[i] == '#' && s2[i] == '#' && s2[i + 1] == '.' && s1[i + 1] == '.'){int p = i, q = i;for (int j = i + 1; j <= r; j++){if (s1[j] == '#'){p = j;break;}if (s2[j] == '#'){q = j;break;}}if (p >= q){s1[i + 1] = '#';num++;}else{s2[i + 1] = '#';num++;}// cout << s1 << endl//      << s2 << endl//      << endl;}}cout << num;return 0;
}

相关文章：

[蓝桥杯 2025 省 B] 水质检测（暴力 ）

暴力暴力 菜鸟第一次写题解&#xff0c;多多包涵&#xff01;&#xff01;! 这个题目的数据量很小&#xff0c;所以没必要去使用bfs&#xff0c;直接分情况讨论即可 一共两排数据&#xff0c;我们使用贪心的思想&#xff0c;只需要实现从左往右的过程中每个检测器相互连接即…...

编程日记 2025/8/18 23:51:06

区块链+数据库：技术融合下的应用革新与挑战突围

引言 近年来&#xff0c;区块链技术凭借其去中心化、不可篡改、透明可追溯等特性&#xff0c;逐渐从数字货币领域扩展到更广泛的应用场景&#xff0c;包括供应链管理、医疗健康、政务服务和数字身份等。与此同时&#xff0c;传统数据库系统在应对海量数据、多方协作与安全需求…...

编程日记 2025/8/18 15:21:33

油气地震资料信号处理中的NMO（正常时差校正）

油气地震资料信号处理中的NMO&#xff08;正常时差校正&#xff09;介绍与应用 NMO基本概念 **正常时差校正&#xff08;Normal Moveout Correction&#xff0c;NMO&#xff09;**是地震资料处理中的一项关键技术&#xff0c;主要用于消除由于炮检距&#xff08;source-recei…...

编程日记 2025/8/17 10:35:24

TDengine 车联网案例

简介 随着科技的迅猛发展和智能设备的广泛普及&#xff0c;车联网技术已逐渐成为现代交通领域的核心要素。在这样的背景下&#xff0c;选择一个合适的车联网时序数据库显得尤为关键。车联网时序数据库不仅仅是数据存储的解决方案&#xff0c;更是一个集车辆信息交互、深度分析…...

编程日记 2025/8/16 20:59:01

探索编程世界：从“爱编程的小黄鸭”B站账号启航

探索编程世界&#xff1a;从“爱编程的小黄鸭”B站账号启航 在编程学习的漫漫长路上&#xff0c;你是否常常为寻找优质、易懂的学习资源而烦恼&#xff1f;今天&#xff0c;我想给大家分享一个宝藏B站账号——“爱编程的小黄鸭”&#xff0c;希望能为大家的编程学习之旅提供一…...

编程日记 2025/8/18 23:51:01

使用 git subtree 方法将六个项目合并到一个仓库并保留提交记录

使用 git subtree 方法将六个项目合并到一个仓库并保留提交记录 步骤 1&#xff1a;初始化主仓库步骤 2&#xff1a;逐个添加子项目2.1 添加子项目远程仓库2.2 将子项目合并到主仓库的指定目录2.3 重复操作其他子项目 步骤 3&#xff1a;验证提交历史步骤 4&#xff08;可选&am…...

编程日记 2025/8/17 21:18:38

Django缓存框架API

这里写自定义目录标题 访问缓存django.core.cache.cachesdjango.core.cache.cache 基本用法cache.set(key, value, timeoutDEFAULT_TIMEOUT, versionNone)cache.get(key, defaultNone, versionNone)cache.add(key, value, timeoutDEFAULT_TIMEOUT, versionNone)cache.get_or_se…...

编程日记 2025/8/17 9:21:36

Linux云计算训练营笔记day02（Linux、计算机网络、进制）

Linux 是一个操作系统 Linux版本 RedHat Rocky Linux CentOS7 Linux Ubuntu Linux Debian Linux Deepin Linux 登录用户 管理员 root a 普通用户 nsd a 打开终端 放大: ctrl shift 缩小: ctrl - 命令行提示符 [rootlocalhost ~]# ~ 家目录 /root 当前登录的用户…...

编程日记 2025/8/17 10:35:54

LIO-Livox

用单台Livox Horizon (含内置IMU) 实现高鲁棒性的激光-惯性里程计&#xff0c;可在各类极端场景下鲁棒运行&#xff0c;并达到高精度的定位和建图效果。(城区拥堵、高速公路、幽暗隧道) 注&#xff1a;该系统主要面向大型室外环境中的汽车平台设计。用户可以使用 Livox Horizo…...

编程日记 2025/8/17 10:13:04

VNP46A3灯光遥感数据全球拼接并重采样

感谢Deepseek帮我写代码&#xff0c;本人在此过程中仅对其进行调试和部分修改&#xff1a; 灯光遥感2024年1月全球拼接结果 代码如下&#xff1a; import os import glob import h5py import numpy as np from osgeo import gdal, osr import rasterio from rasterio.merge im…...

编程日记 2025/8/17 9:29:24

CEF格式说明

又是一年护网季&#xff0c;现在甲方hw已经主流采用SIEM平台了&#xff0c;IPS、IDS、WAF、FW、EDR等安全数据经过安全态势感知这个二道贩子展现在蓝队面前&#xff0c;勉强能用&#xff0c;今天来说一下SIEM中常见的CEF格式&#xff0c;Common Event Format&#xff0c;公共事…...

编程日记 2025/8/17 9:43:08

【Trea】Trea国际版|海外版下载

Trea目前有两个版本&#xff0c;海外版和国内版。‌ Trae 版本差异 ‌大模型选择‌&#xff1a; ‌国内版‌&#xff1a;提供了字节自己的Doubao-1.5-pro以及DeepSeek的V3版本和R1版本。海外版&#xff1a;提供了ChartGPT以及Claude-3.5-Sonnet和3.7-Sonnt. ‌功能和界面‌&a…...

编程日记 2025/8/17 21:18:26

如何管理两个Git账户

背景 在开发过程中&#xff0c;我们有时需要同时使用 多个 Git 账户&#xff08;如个人 GitHub 账户和公司 GitLab 账户&#xff09;。但由于 Git 默认使用全局配置&#xff0c;可能会导致提交信息混乱、权限冲突等问题。本文将介绍如何在同一台机器上 安全、高效地管理多个 G…...

编程日记 2025/8/17 10:26:36

概统期末复习--速成

随机事件及其概率 加法公式 推三个的时候ABC&#xff0c;夹逼准则 减法准则 除法公式 相互独立定义 两种分析 两个解法 古典概型求概率&#xff08;排列组合&#xff09; 分步相乘、分类相加 全概率公式和贝叶斯公式 两阶段问题 第一个小概率*A在小概率的概率。。。累计 …...

编程日记 2025/8/17 9:15:45

Linux系统之shell脚本基础：条件测试、正整数字符串比较与if、case语句

目录 一.条件测试 1.三种测试方法 2.正整数值比较 3.字符串比较 4.逻辑测试 二.脚本中常用命令 1.echo命令 2.date命令 3.cal命令 4.tr命令 5.cut命令 6.sort命令 7.uniq命令 8.cat多行重定向 三.if语句 1.使用格式 2.if语句实例 四.case格式 1.使用格式 2…...

编程日记 2025/8/17 9:50:25

15.Spring Security对Actuator进行访问控制

15.Spring Security对Actuator进行访问控制 pom.xml <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocati…...

编程日记 2025/8/18 23:51:06

Eigen矩阵的平移,旋转,缩放

#include <Eigen/Core> #include <Eigen/Dense>平移 x轴 // 原始点或对象的坐标Eigen::Vector3d original_point(1.0, 2.0, 3.0);std::cout << "original_point: " << std::endl << original_point << std::endl;// x 轴上的平…...

编程日记 2025/8/17 21:18:17

基站综合测试仪核心功能详解：从射频参数到5G协议测试实战指南

基站综合测试仪是通信网络建设和维护中的关键工具&#xff0c;主要用于对基站设备进行全面的性能验证和故障诊断&#xff0c;确保其符合行业标准并稳定运行。其主要作用包括&#xff1a; 1. 基站发射机性能测试 射频参数测量&#xff1a;检测发射功率、频率精度、调制质量&…...

编程日记 2025/8/16 23:12:56

Android setContentView()源码分析

文章目录 Android setContentView()源码分析前提setContentView() 源码分析总结 Android setContentView()源码分析 前提 Activity 的生命周期与 ActivityThread 相关&#xff0c;调用 startActivity() 时&#xff0c;会调用 ActivityThread#performLaunchActivity()&#xf…...

编程日记 2025/8/17 14:41:03

BERT 微调

BERT微调 微调 BERT BERT 对每一个词元&#xff08; token &#xff09;返回抽取了上下文信息的特征向量 不同的任务使用不同的特征 句子分类 将 < cls > 对应的向量输入到全连接层分类 命名实体识别 识别一个词元是不是命名实体&#xff0c;例如人名、机构、位置…...

编程日记 2025/8/17 14:20:46

K8S使用--dry-run输出资源模版和兼容性测试

1、生成资源模版 使用 --dry-run 创建资源&#xff1a; kubectl create deploy web-ng --imagenginx:1.28 --replicas2 --dry-runclient -o yaml # 查询是否存在 web-ng的资源 kubectl get deployment -A |grep web-ng 通过以上命令可以看到&#xff0c;web-ng的deployment并没…...

编程日记 2025/8/16 22:57:26

01硬件原理图

一、硬件设计关键信息 原理图概要: 1. 核心板&#xff1a;上电时序控制&#xff0c;DDR3&#xff0c;Flash。 2. 底板&#xff1a;以太网&#xff0c;USB&#xff0c;IO&#xff0c;AD9361&#xff0c;射频链路等。 设计Xlinx的原理图和PCB设计需要的文档&#xff1a; 1、…...

编程日记 2025/8/17 21:18:07

算法 ｜ 长颖燕麦优化算法AOO，算法原理，公式，深度解析+性能实测(Python代码)

以下是对长颖燕麦优化算法（AOO）的深度解析，结合其灵感来源、算法原理、公式推导及性能实测分析： 一、算法原理与行为建模 长颖燕麦优化算法（AOO）基于燕麦种子的三种自然行为设计优化策略，模拟其适应环境的动态过程： 种子传播（全局探索阶段） 行为模拟：种子通过风、水…...

编程日记 2025/8/17 14:40:04

5.1经典架构

一、大模型架构 了解常见的大模型架构&#xff0c;如 GPT 系列、LLaMA 系列、GLM 系列、Qwen 系列、DeepSpeek 系列等。对比他们之间的差异&#xff0c;以及每个模型演变过程 模型主要机构技术路线特点中文适配情况GPT 系列OpenAIDecoder-only对话能力强、商业化领先英文为主&a…...

编程日记 2025/8/17 11:01:34

BBS (cute): 1.0.2靶场渗透

BBS (cute): 1.0.2 来自 <BBS (cute): 1.0.2 ~ VulnHub> 前言&#xff1a;攻击机无法扫描靶机解决方案 1&#xff0c;在开机时&#xff0c;按下shift进入界面&#xff0c;按e进入该界面 2&#xff0c;ro替换为 rw signie init/bin/bash 3&#xff0c;按Ctrl键X键如果没成…...

编程日记 2025/8/17 11:01:17

Redis面试 实战贴 后面持续更新链接

面试问题列表&#xff1a; Redis支持哪些数据类型&#xff1f;各适用于什么场景&#xff1f; Redis为什么采用单线程模型&#xff1f;优势与瓶颈是什么&#xff1f; RDB和AOF持久化的区别&#xff1f;如何选择&#xff1f;混合持久化如何实现&#xff1f; Redis缓存穿透、雪…...

编程日记 2025/8/17 14:12:26

搭建spark yarn 模式的集群

搭建Spark YARN模式集群步骤 1. 环境准备 系统&#xff1a;采用Linux系统&#xff08;如Ubuntu、CentOS &#xff09;&#xff0c;借助ntp实现节点间时间同步&#xff0c;关闭防火墙及SELinux。 Java&#xff1a;安装JDK 8及以上版本&#xff0c;配置JAVA_HOME环境变量。 H…...

编程日记 2025/8/17 9:35:43

静态库和动态库的区别

简而言之&#xff1a;静态库是.o文件&#xff0c;是直接编译到进程里面的&#xff0c;其他的进程不能使用&#xff0c;动态库是.so文件&#xff0c;是放到linux的文件系统里面的&#xff0c;在程序运行的时候去拿来调用&#xff0c;所以多个进程都能访问 # Linux中的静态库与动…...

编程日记 2025/8/17 9:11:11

Relay算子注册

TVM 卷积算子注册代码深度解析 源码位置&#xff1a;src/relay/op/nn/convolution.cc 作用&#xff1a;conv2d等算子的注册实现 TVM_REGISTER_NODE_TYPE(Conv2DAttrs);TVM_REGISTER_GLOBAL("relay.op.nn._make.conv2d").set_body_typed([](Expr data, Expr weight,…...

编程日记 2025/8/17 10:02:04

俄罗斯电商市场：增长与变革中的新势力崛起

近年来&#xff0c;全球跨境电商市场格局正经历深刻变革&#xff0c;东南亚、非洲、拉美和中东等新兴市场凭借人口红利和互联网渗透率提升&#xff0c;成为国际电商企业竞相争夺的蓝海。然而&#xff0c;在这场全球化的电商浪潮中&#xff0c;俄罗斯市场正以惊人的增速和独特的…...

编程日记 2025/8/17 10:25:06

HHsuite3 的 HHblits 和 HHsearch比较

HHblits 与 HHsearch 的核心区别及远源同源检测能力对比 一、核心功能与定位差异 特征HHblitsHHsearch核心目标快速迭代搜索，构建高质量多序列比对（MSA）和 Profile HMM，用于大规模序列聚类与初步同源筛选。高精度 Profile HMM-HMM 比对，用于深度同源检测与结构 / 功能预测…...

编程日记 2025/8/17 10:36:16

C++（1）

一、从 C 到 C 1、引用&#xff08;掌握&#xff09; 1.1 概念 别名机制&#xff1a;引用本质上是对变量的一种别名&#xff0c;它就像变量的另一个名字&#xff0c;对引用的操作实际上就是对原变量的操作。从底层实现来看&#xff0c;引用可能是通过指针来实现的&#xff0…...

编程日记 2025/8/17 9:12:40

Android组件化 -＞ Debug模式下，本地构建module模块的AAR和APK

本地构建module模块的AAR gradle.properties isCommonApp false模块的build.gradle apply plugin: com.android.library&#xff1a;module模块编译manifest.srcFile src/main/AndroidManifest.xml&#xff1a;读取没有启动App和Activity的配置文件 if (isCommonApp.toBoo…...

编程日记 2025/8/18 17:25:26

“wsl --install -d Ubuntu-22.04”下载慢，中国地区离线安装 Ubuntu 22.04 WSL方法（亲测2025年5月6日）

从中国地区通过 wsl --install 或 Microsoft Store 安装 WSL 发行版&#xff08;如 Ubuntu&#xff09;时&#xff0c;下载速度往往非常慢&#xff0c;甚至卡在 0% 很久。这是因为微软服务器在国内访问速度受限。 以下是几种 解决方法&#xff0c;可加快 WSL 发行版&#xff0…...

编程日记 2025/8/17 21:17:44

CAN报文中的标准帧和扩展帧

目录 1. 标准帧&#xff08;Standard Frame&#xff09; 2. 扩展帧&#xff08;Extended Frame&#xff09; 3. 核心区别 4. 如何区分标准帧与扩展帧&#xff1f; 5. 应用场景 6. 注意事项 在CAN&#xff08;Controller Area Network&#xff09;总线协议中&#xff0c;标…...

编程日记 2025/8/17 10:10:25

使用AI应用开发平台搭建夸奖机器人，玩转AI【COZE入门案例-第1课】

Coze Coze是字节跳动旗下的产品，更注重用户友好性和C端场景优化。其主要特点包括： ‌快速部署‌：Coze提供拖拽式界面和丰富的插件（如天气查询、电商导流工具），适合快速搭建对话机器人和轻量化应用‌。‌生态集成‌：Coze依托字节生态，支持与飞书、抖音等平台的无缝集成…...

编程日记 2025/8/17 10:17:25

二叉树—中序遍历—非递归

初始状态 假设当前从根节点 b 开始&#xff0c;此时栈为空 。 第一步&#xff1a;处理根节点 b 的左子树 调用 goAlongLeftBranch 函数&#xff0c;从节点 b 开始&#xff0c;因为 b 有左子树&#xff08;节点 a &#xff09;&#xff0c;将 b 入栈&#xff0c;此时栈&#…...

编程日记 2025/8/17 8:36:59

空间内任意点到直线和平面的距离推导

前言 点到直线&#xff0c;点到面的距离公式的手工推导。很久没有数学推导了&#xff0c;再试一把。 一、初步推导 二、转换为标准的形式 三、两种特殊情况的验证 四、推广到3维的情况 结束语 可能从向量的角度来推导&#xff0c;更加的便捷。很多数学知识都忘记了&#xff0c;…...

编程日记 2025/8/17 10:53:17

代码随想录算法训练营第九天 |【字符串】151.翻转字符串里的单词、卡码网55.右旋转字符串、28.实现strStr、459.重复的子字符串

代码随想录算法训练营第九天 |【字符串】151.翻转字符串里的单词、卡码网55.右旋转字符串、28.实现strStr、459.重复的子字符串 151.翻转字符串里的单词 思路 我的想法是模拟&#xff0c;用状态机拾取单词&#xff0c;然后存到双重数组中&#xff0c;再反向读取输出状态机有…...

编程日记 2025/8/17 10:58:21

Unity学习笔记二

文章目录 3D数学公共计算结构体Mathf常用成员三角函数 向量Vector3基本成员点乘叉乘插值运算 四元数引出基本概念Quaternion结构体成员四元数运算 更多的Mono延迟函数协同程序多线程相关协程概念辨析协程本体协程调度器 Resources资源动态加载特殊文件夹Resources同步加载Resou…...

编程日记 2025/8/17 21:17:32

tp8+swoole搭建

1、根据官方文档下载tp8.1.2. php>8,tp8的运行界面已经不是初心不改了。而是值得托付。 composer create-project topthink/think tp8swoole cd tp8swoole composer require topthink/think-swoole 2、下载thinkswoole captcha,image,migration,queue,不要要template和v…...

编程日记 2025/8/17 21:17:30

Android Retrofit框架分析(三)：自动切换回主线程；bulid的过程；create方法+ServiceMethod源码了解

目录 Okhttp有什么不好&#xff1f;bulid的过程create方法ServiceMethodcall enqueue的过程为什么要学习源码呢&#xff1f; 一、Okhttp有什么不好&#xff1f; Okhttp本身来说&#xff0c;是一个挺好的网络框架&#xff0c;但&#xff0c;对于开发者而言&#xff0c;使用起…...

编程日记 2025/8/17 9:39:27

FPGA----基于ZYNQ 7020实现petalinux文件持久化存储

引言&#xff1a;由于当前的 PetaLinux 系统使用了临时的内存文件系统&#xff08;initramfs&#xff09;&#xff0c;导致每次重启后所有更改&#xff08;包括安装的 EPICS&#xff09;都会丢失。为了解决这个问题&#xff0c;您需要将根文件系统&#xff08;rootfs&#xff0…...

编程日记 2025/8/17 8:53:43

【STM32项目实战】一文了解单片机的SPI驱动外设功能

前言&#xff1a;在前面我有文章介绍了关于单片机的SPI外设CUBEMX配置&#xff0c;但是要想使用好SPI这个外设我们还必须对其原理性的时序有一个详细的了解&#xff0c;所以这篇文章就补充一下SPI比较偏向底层的时序性的逻辑。 1&#xff0c;SPI简介 SPI是MCU最常见的对外通信…...

编程日记 2025/8/18 22:07:16

C++学习之路，从0到精通的征途：priority_queue类的模拟实现

目录 一.priority_queue的介绍 二.仿函数 1.仿函数的介绍 2.仿函数的特点 3.实现两个简单的仿函数 三.priority_queue的接口实现 1.成员变量 2.push 3.pop 4.top 5.size 6.empty 7.构造函数 四.代码总览 priority_queue.h test.cpp 一.priority_queue的介绍 源…...

编程日记 2025/8/17 8:38:07

智能交互电子沙盘，重塑未来指挥体系‌

在军事演习室、应急指挥中心或城市规划馆中&#xff0c;传统沙盘曾是不可或缺的工具。然而&#xff0c;随着数字化浪潮席卷&#xff0c;“纸上谈兵”式的静态模型已无法满足现代指挥对实时性、交互性、立体化的需求。智能交互电子沙盘系统应运而生&#xff0c;它融合了GIS地理信…...

编程日记 2025/8/18 17:13:47

银河麒麟安装QT

1、从官网现在安装包 上述是商业版&#xff0c;免费版如下&#xff0c;有两种可以选择&#xff0c;分别是Linux x64 和 LinuxARM64 . 然后在线安装即可&#xff0c;和Windows系统安装步骤一样。...

编程日记 2025/8/18 23:03:37

Vue 实现 Hls、Flv 协议视频播放

在当今的互联网内容生态中&#xff0c;视频已成为重要的信息传播载体。Hls&#xff08;HTTP Live Streaming&#xff09;和 Flv&#xff08;Flash Video&#xff09;作为广泛使用的视频传输协议&#xff0c;分别在移动端和 Web 端有着出色的表现。对于使用 Vue 框架进行开发的项…...

编程日记 2025/8/17 10:40:34

javascript:void(0) 是一个常见的 JavaScript 伪协议

javascript:void(0) 是一个常见的 JavaScript 伪协议&#xff0c;下面从几个方面详细解释其含义和用途。 基本含义 javascript: 是一种伪协议&#xff0c;它告诉浏览器后面跟随的是一段 JavaScript 代码。void 是 JavaScript 中的一个操作符&#xff0c;void(0) 的作用是对给…...

编程日记 2025/8/17 10:53:28

suna界面实现原理分析（三）：Terminal工具调用可视化

suna目前的agent执行可视化界面主要有个实时界面&#xff0c;一个是前面介绍的浏览器访问界面&#xff0c;分析参考&#xff1a;suna工具调用可视化界面实现原理分析&#xff08;二&#xff09;-CSDN博客 下面的Terminal界面&#xff0c;对应的分析参考&#xff1a; 前端知识-…...

编程日记 2025/8/17 9:53:21