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

牛客小白月赛105(A~E)

文章目录

  • A lz的吃饭问题
    • 思路
    • code
  • B lz的数字问题
    • 思路
    • code
  • C lz的蛋挞问题
    • 思路
    • code
  • D lz的染色问题
    • 思路
    • code
  • E lz的括号问题
    • 思路
    • code
  • 总结

牛客小白月赛105

A lz的吃饭问题

思路

签到题,比较大小即可

code

void solve(){int a,b,c,d;cin >> a >> b >> c >> d;if(a*b<c*d) cout << "lz" << endl;else cout << "gzy" << endl;return ;
}

B lz的数字问题

思路

a , b a,b a,b 后面补0,将小数点后7位数全部删除

最后比较大小即可

code

void solve(){string a,b;cin >> a >> b;int k1=a.find('.');int k2=b.find('.');if(k1==-1) a+=".0000000";else a+="0000000";if(k2==-1) b+=".0000000";else b+="0000000";k1=a.find('.');k2=b.find('.');a.erase(k1+7);b.erase(k2+7);if(a==b) cout << "YES" << endl;else cout << "NO" << endl;return ;
}

C lz的蛋挞问题

思路

对于改变蛋挞联通块的情况,大致分为2种::

. . .  与 x . x 情况一致,这为一种情况 (将中间的.换成x)x         x  
. .. . 情况一致,这为另一种情况 (左边的图将左上角的.换成x;右边的图将右上角的.换成x)
. x     x .

最后就是边界问题

. x 与 x .  只要邻边是x就满足
x        x

纯模拟即可

code

void solve(){int n;cin >> n;string s,t;cin >> s >> t;int ans=0;for(int j=0;j<s.size();++j){if(s[j]=='x') continue;if(j==0||j==n-1){if(t[j]=='x' && s[j+1]=='x' || t[j]=='x' && s[j-1]=='x') ans++;else if(s[j+1]=='.' && t[j]=='.' && t[j+1]=='x') ans++;else if(s[j-1]=='.' && t[j]=='.' && t[j-1]=='x') ans++;}else if(t[j]=='x' && s[j+1]==s[j-1]) ans++;else if(s[j+1]=='.' && t[j]=='.' && t[j+1]=='x') ans++;else if(s[j-1]=='.' && t[j]=='.' && t[j-1]=='x') ans++;}for(int j=0;j<t.size();++j){if(t[j]=='x') continue;if(j==0||j==n-1){if(s[j]=='x' && t[j+1]=='x'||s[j]=='x' && t[j-1]=='x') ans++;else if(t[j+1]=='.' && s[j]=='.' && s[j+1]=='x') ans++;else if(t[j-1]=='.' && s[j]=='.' && s[j-1]=='x') ans++;}else if(s[j]=='x' && t[j+1]==t[j-1]) ans++;else if(t[j+1]=='.' && s[j]=='.' && s[j+1]=='x') ans++;else if(t[j-1]=='.' && s[j]=='.' && s[j-1]=='x') ans++;}cout << ans << endl;return ;
}

D lz的染色问题

思路

建图,将每天要观察的花的序号看成图

例如:
一个序列 1 2 3 4 5 6 7 8
观察的花的序号为:
1 2
2 3
1 4
5 6
6 7

对于前三组序列来说:1到2有一条边,2到3有一条边,1到4也有一条边
这四个点不在到达其他点,那么这四个点构成一个联通块,我们在这个联通块里找出现次数最多的花色
将其他花色变为出现次数最多的花色即可

后2组序列同理:5 6 7 三个点构成另一个联通块
在这个联通块里也将其他花色变为出现次数最多的花色

将花的序号分为多个联通块,考虑每个联通块中将其他花色变为出现次数最多的花色,用一个ans变量累加转换的次数,最后输出ans即可

code

const int N=1e6+5;
int a[N],vis[N];
vector<int> e[N];
map<int,int> m;
void dfs(int x){m[a[x]]++;vis[x]=1;for(auto y : e[x]){if(!vis[y]) dfs(y);}
}
void solve(){int n,q;cin >> n >> q;for(int i=1;i<=n;++i) cin >> a[i];while(q--){int u,v;cin >> u >> v;e[u].push_back(v);e[v].push_back(u);} int ans=0;for(int i=1;i<=n;++i){if(!vis[i]){m.clear();dfs(i);int sum=0,mx=0;for(auto i : m){sum+=i.se;mx=max(mx,i.se);}ans+=sum-mx;}}cout << ans << endl;return ;
}

E lz的括号问题

思路

用栈模拟括号匹配

栈里面存的是左括号出现的顺序

如果当前遍历到右括号时,栈顶为空,说明括号匹配不满足,直接输出-1
反之,当前栈顶的元素可删去的括号数等于 n − 栈的大小 n-栈的大小 n栈的大小 (除了包含这个括号的括号对不能删除,其他都能在它前面删除)

最后顺序输出即可

code

const int N=1e6+5;
int a[N];
void solve(){int n;cin >> n;string s;cin >> s;stack<int> st;vector<int> ans(n+1);int k=1;for(auto i : s){if(i=='(') st.push(k++);else{if(st.empty()){cout << -1 << endl;return ;}else{ans[st.top()]=n-st.size();st.pop();}}}for(int i=1;i<=n;++i) cout << ans[i] << " ";return ;
}

总结

这场牛客打的稀碎,C题题目看错了,感觉不好写就没看了
D题赛时没想到建图,卡死在D题
E题实际上挺简单的,赛时也没时间看了
思维还是不够敏捷,题目练太少了,特别是图论,基本上我都没往那方面去想,下去多看看图论的题,找找手感(太菜了

相关文章:

牛客小白月赛105(A~E)

文章目录 A lz的吃饭问题思路code B lz的数字问题思路code C lz的蛋挞问题思路code D lz的染色问题思路code E lz的括号问题思路code 总结 牛客小白月赛105 A lz的吃饭问题 思路 签到题&#xff0c;比较大小即可 code void solve(){int a,b,c,d;cin >> a >> b…...

OSPF协议整理

OSPF&#xff08;Open Shortest Path First&#xff09;即开放式最短路径优先协议&#xff0c;是一种广泛应用于大型网络中的链路状态路由协议。 OSPF 的基本概念 OSPF 是基于链路状态算法的内部网关协议&#xff08;IGP&#xff09;&#xff0c;用于在一个自治系统&#xff…...

Java中的多线程

文章目录 Java中的多线程一、引言二、多线程的创建和启动1、继承Thread类2、实现Runnable接口 三、线程的常用方法1、currentThread()和getName()2、sleep()和yield()3、join() 四、线程优先级五、使用示例六、总结 Java中的多线程 一、引言 在Java中&#xff0c;多线程编程是…...

什么是聚簇索引、非聚簇索引、回表查询

其实聚集索引也叫聚簇索引&#xff0c;二级索引也叫非聚簇索引&#xff0c;大家不要认为这是不同的两个知识点。 定义 先看一下数据库的索引介绍。 聚簇索引 1. 如果存在主键&#xff08;一般都存在&#xff09;&#xff0c;主键索引就是聚簇索引。 2. 如果不存在&#xff0c;…...

探索 Spring 框架核心组件:构建强大 Java 应用的基石

Spring框架作为Java企业级开发的首选框架之一&#xff0c;其强大的功能和灵活的架构深受开发者喜爱。Spring框架的核心组件共同构建了一个高效、可扩展的应用程序开发平台。本文将深入探讨Spring框架的核心组件&#xff0c;揭示它们如何在Spring框架中发挥关键作用。 一、Bean…...

Android 13 Aosp 默认允许应用动态权限

图库 frameworks/base/services/core/java/com/android/server/pm/permission/DefaultPermissionGrantPolicy.java 修改 public void grantDefaultPermissions(int userId) {DelayingPackageManagerCache pm new DelayingPackageManagerCache();grantPermissionsToSysCompon…...

【C++知识总结1】c++第一篇,简单了解一下命名空间是什么

一、C的由来 C语言是一种结构化和模块化的编程语言&#xff0c;它对于处理较小规模的程序非常适用。然而&#xff0c;当面临需要高度抽象和建模的复杂问题&#xff0c;以及规模较大的程序时&#xff0c;C语言就显得不那么合适了。为了应对这种挑战&#xff0c;并在解决软件危机…...

从0开始深度学习(32)——循环神经网络的从零开始实现

本章将从零开始&#xff0c;基于循环神经网络实现字符级语言模型&#xff08;不是单词级&#xff09; 首先我们把从0开始深度学习&#xff08;30&#xff09;——语言模型和数据集中的load_corpus_time_machine()函数进行引用&#xff0c;用于导入数据&#xff1a; train_iter…...

GitLab使用操作v1.0

1.前置条件 Gitlab 项目地址&#xff1a;http://******/req Gitlab账户信息&#xff1a;例如 001/******自己的分支名称&#xff1a;例如 001-master&#xff08;注&#xff1a;master只有项目创建者有权限更新&#xff0c;我们只能更新自己分支&#xff0c;然后创建合并请求&…...

cuda conda yolov11 环境搭建

优雅的 yolo v11 标注工具 AutoLabel Conda环境直接识别训练 nvidia-smi 检查CUDA版本 下载nvidia cudnn对应的版本 将cuDNN压缩包内对应的文件复制到本地bin、include、lib的文件夹中 C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v12.6 miniConda快速开始-安装 执行…...

解决SpringBoot连接Websocket报:请求路径 404 No static resource websocket.

问题发现 最近在工作中用到了WebSocket进行前后端的消息通信&#xff0c;后端代码编写完后&#xff0c;测试一下是否连接成功&#xff0c;发现报No static resource websocket.&#xff0c;看这个错貌似将接口变成了静态资源来访问了&#xff0c;第一时间觉得是端点没有注册成…...

element-plus的组件数据配置化封装 - table

目录 一、封装的table、table-column组件以及相关ts类型的定义 1、ATable组件的封装 - index.ts 2、ATableColumn组件的封装 - ATableColumn.ts 3、ATable、ATableColumn类型 - interface.ts 二、ATable、ATableColumn组件的使用 三、相关属性、方法的使用以及相关说明 1. C…...

【二维动态规划:交错字符串】

介绍 编程语言&#xff1a;Java 本篇介绍一道比较经典的二维动态规划题。 交错字符串 主要说明几点&#xff1a; 为什么双指针解不了&#xff1f;为什么是二维动态规划&#xff1f;根据题意分析处转移方程。严格位置依赖和空间压缩优化。 题目介绍 题意有点抽象&#xff0c…...

goframe开发一个企业网站 MongoDB 完整工具包18

1. MongoDB 工具包完整实现 (mongodb.go) package mongodbimport ("context""fmt""time""github.com/gogf/gf/v2/frame/g""go.mongodb.org/mongo-driver/mongo""go.mongodb.org/mongo-driver/mongo/options" )va…...

在vue中,根据后端接口返回的文件流实现word文件弹窗预览

需求 弹窗预览word文件&#xff0c;因浏览器无法直接根据blob路径直接预览word文件&#xff0c;所以需要利用插件实现。 解决方案 利用docx-preview实现word文件弹窗预览&#xff0c;以node版本16.21.3和docx-preview版本0.1.8为例 具体实现步骤 1、安装docx-preview插件 …...

动态规划之背包问题

0/1背包问题 1.二维数组解法 题目描述&#xff1a;有一个容量为m的背包&#xff0c;还有n个物品&#xff0c;他们的重量分别为w1、w2、w3.....wn&#xff0c;他们的价值分别为v1、v2、v3......vn。每个物品只能使用一次&#xff0c;求可以放进背包物品的最大价值。 输入样例…...

【Python】 深入理解Python的单元测试:用unittest和pytest进行测试驱动开发

《Python OpenCV从菜鸟到高手》带你进入图像处理与计算机视觉的大门! 单元测试是现代软件开发中的重要组成部分,通过验证代码的功能性、准确性和稳定性,提升代码质量和开发效率。本文章深入介绍Python中两种主流单元测试框架:unittest和pytest,并结合测试驱动开发(TDD)…...

Java集合1.0

1.什么是集合&#xff1f; 集合就是一个存放数据的容器&#xff0c;准确的说是放数据对象引用的容器。 集合和数组的区别 数组是固定长度&#xff0c;集合是可变长度。数组可以存储基本数据类型&#xff0c;也可以存储引用数据类型&#xff0c;集合只能存储引用数据类型&…...

Leetcode 336 回文对

示例 1&#xff1a; 输入&#xff1a;words ["abcd","dcba","lls","s","sssll"] 输出&#xff1a;[[0,1],[1,0],[3,2],[2,4]] 解释&#xff1a;可拼接成的回文串为 ["dcbaabcd","abcddcba","sl…...

实现一个可配置的TCP设备模拟器,支持交互和解析配置

前言 诸位在做IOT开发的时候是否有遇到一个问题&#xff0c;那就是模拟一个设备来联调测试&#xff0c;虽然说现在的物联网通信主要是用mqtt通信&#xff0c;但还是有很多设备使用TCP这种协议交互&#xff0c;例如充电桩&#xff0c;还有一些工业设备&#xff0c;TCP这类报文交…...

后进先出(LIFO)详解

LIFO 是 Last In, First Out 的缩写&#xff0c;中文译为后进先出。这是一种数据结构的工作原则&#xff0c;类似于一摞盘子或一叠书本&#xff1a; 最后放进去的元素最先出来 -想象往筒状容器里放盘子&#xff1a; &#xff08;1&#xff09;你放进的最后一个盘子&#xff08…...

线程同步:确保多线程程序的安全与高效!

全文目录&#xff1a; 开篇语前序前言第一部分&#xff1a;线程同步的概念与问题1.1 线程同步的概念1.2 线程同步的问题1.3 线程同步的解决方案 第二部分&#xff1a;synchronized关键字的使用2.1 使用 synchronized修饰方法2.2 使用 synchronized修饰代码块 第三部分&#xff…...

YSYX学习记录(八)

C语言&#xff0c;练习0&#xff1a; 先创建一个文件夹&#xff0c;我用的是物理机&#xff1a; 安装build-essential 练习1&#xff1a; 我注释掉了 #include <stdio.h> 出现下面错误 在你的文本编辑器中打开ex1文件&#xff0c;随机修改或删除一部分&#xff0c;之后…...

(二)原型模式

原型的功能是将一个已经存在的对象作为源目标,其余对象都是通过这个源目标创建。发挥复制的作用就是原型模式的核心思想。 一、源型模式的定义 原型模式是指第二次创建对象可以通过复制已经存在的原型对象来实现,忽略对象创建过程中的其它细节。 📌 核心特点: 避免重复初…...

安卓基础(aar)

重新设置java21的环境&#xff0c;临时设置 $env:JAVA_HOME "D:\Android Studio\jbr" 查看当前环境变量 JAVA_HOME 的值 echo $env:JAVA_HOME 构建ARR文件 ./gradlew :private-lib:assembleRelease 目录是这样的&#xff1a; MyApp/ ├── app/ …...

iview框架主题色的应用

1.下载 less要使用3.0.0以下的版本 npm install less2.7.3 npm install less-loader4.0.52./src/config/theme.js文件 module.exports {yellow: {theme-color: #FDCE04},blue: {theme-color: #547CE7} }在sass中使用theme配置的颜色主题&#xff0c;无需引入&#xff0c;直接可…...

【MATLAB代码】基于最大相关熵准则(MCC)的三维鲁棒卡尔曼滤波算法(MCC-KF),附源代码|订阅专栏后可直接查看

文章所述的代码实现了基于最大相关熵准则(MCC)的三维鲁棒卡尔曼滤波算法(MCC-KF),针对传感器观测数据中存在的脉冲型异常噪声问题,通过非线性加权机制提升滤波器的抗干扰能力。代码通过对比传统KF与MCC-KF在含异常值场景下的表现,验证了后者在状态估计鲁棒性方面的显著优…...

FFmpeg:Windows系统小白安装及其使用

一、安装 1.访问官网 Download FFmpeg 2.点击版本目录 3.选择版本点击安装 注意这里选择的是【release buids】&#xff0c;注意左上角标题 例如我安装在目录 F:\FFmpeg 4.解压 5.添加环境变量 把你解压后的bin目录&#xff08;即exe所在文件夹&#xff09;加入系统变量…...

MFE(微前端) Module Federation:Webpack.config.js文件中每个属性的含义解释

以Module Federation 插件详为例&#xff0c;Webpack.config.js它可能的配置和含义如下&#xff1a; 前言 Module Federation 的Webpack.config.js核心配置包括&#xff1a; name filename&#xff08;定义应用标识&#xff09; remotes&#xff08;引用远程模块&#xff0…...

渗透实战PortSwigger靶场:lab13存储型DOM XSS详解

进来是需要留言的&#xff0c;先用做简单的 html 标签测试 发现面的</h1>不见了 数据包中找到了一个loadCommentsWithVulnerableEscapeHtml.js 他是把用户输入的<>进行 html 编码&#xff0c;输入的<>当成字符串处理回显到页面中&#xff0c;看来只是把用户输…...