牛客周赛 Round 65

文章目录

      • 超市
        • 思路:
        • Solved:
      • 雨幕
        • 思路:
        • Solved:
      • 闺蜜
        • 思路:
        • Solved:
      • 医生
        • 思路:
        • Solved:
      • 降温(easy)
        • 思路:
          • Solved:
      • F-降温(hard)
        • 思路:
        • Solved:

超市

思路:

签到题,哪个便宜就买哪个

Solved:
void solve()
{int n,a,b;cin>>n>>a>>b;cout<<n/min(a,b);
}

雨幕

思路:

数据范围很小,直接暴力每个点并判断即可

Solved:
void solve()
{int n,m;cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];}}int ans=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(a[i][j]=='*'&&a[i-1][j]=='*'&&a[i][j-1]=='*'&&a[i-1][j-1]=='*'){ans++;}}}cout<<ans;
}

闺蜜

思路:

读题发现每次都会拿当前最大的那个数,没换之前每组小红拿的数均为大的,若将小紫最小的和小红最大的比较,那么每组小紫的数就均为最大的了,因此,除了该数组中元素均相同,其余均为小紫win

Solved:
void solve()
{int n;cin>>n;map<int,int> mp;for(int i=1;i<=n;i++){int x;cin>>x;mp[x]++;}for(auto &s:mp){if(s.se==n){cout<<"draw"<<endl;return ;}}cout<<"yukari"<<endl;
}

医生

思路:

通过数据可得知,可以对每个病人暴力枚举所有药物,选出最优

可以通过dfs 构造每种药物选与不选的情况

若不选,则递归下一种药物

若选,则先将病人情况用该种药物恢复,再递归到下一种药物

直至病人痊愈,取最小值

Solved:
void dfs(string s,int index,int t)
{bool flag=1;for(int i=0;i<m;i++){if(s[i]=='1'){flag=0;}}//直至病人痊愈,取最小值if(flag){minx=min(minx,t);return ;}if(index>=k) return ;//若不选,则递归下一种药物dfs(s,index+1,t);//若选,则先将病人情况用该种药物恢复,递归到下一种药物for(int i=0;i<m;i++){if(s[i]=='1'&&b[index][i]=='1'){s[i]='0';}}dfs(s,index+1,t+1);
}void solve()
{cin>>n>>m;for(int i=0;i<n;i++){cin>>a[i];}cin>>k;for(int i=0;i<k;i++){cin>>b[i];}for(int i=0;i<n;i++){minx=INT_MAX;dfs(a[i],0,0);if(minx==INT_MAX){cout<<"-1"<<endl;}else{cout<<minx<<endl;}}
}

降温(easy)

思路:

读题发现有天数气温未知,所以可通过构造未知气温达到最优的寒潮天数

顺序构造,可不考虑前面未知天数(因为前面未知天数会补上)

最大寒潮

顺序构造

  • 如果是第一天,那么直接无脑最高气温
  • 顺序遍历,肯定是优先比前一天降低x度
  • 如果降低x度达不成寒潮(低于最低温度),无脑最高气温

最小寒潮

逆序构造

  • 如果是最后一天,无脑最高温度,保证没有寒潮
  • 逆序遍历,肯定是优先比后一天升温x-1度,保证没有寒潮
  • 如果升高x-1度超过最高温度,设置为最高温度
Solved:
void solve()
{int n,x;cin>>n>>x;for(int i=1;i<=n;i++){cin>>a[i];if(a[i]==-999){st[i]=1;}}//最多for(int i=1;i<=n;i++){if(st[i]==1&&i==1){a[i]=50;}else if(st[i]==1&&a[i-1]-x>=-50){a[i]=a[i-1]-x;}else if (st[i]==1){a[i]=50;}}int mx=0;for(int i=1;i<=n-1;i++){if(a[i]-a[i+1]>=x){mx++;}}//最少for(int i=n;i>=1;i--){if(st[i]==1&&i==n){a[i]=50;}else if(st[i]==1&&a[i+1]+x<=50){a[i]=a[i+1]+x-1;}else if (st[i]==1){a[i]=50;}}int mi=0;for(int i=1;i<=n-1;i++){if(a[i]-a[i+1]>=x){mi++;}}cout<<mx<<" "<<mi<<endl;
}

F-降温(hard)

思路:

hard版是气温最大值和最小值改变,未知天气气温值改变,其余思路同easy

Solved:
void solve()
{int n,x;cin>>n>>x;for(int i=1;i<=n;i++){cin>>a[i];if(a[i]==-999999999){st[i]=1;}}//最多for(int i=1;i<=n;i++){if(st[i]==1&&i==1){a[i]=num1;}else if(st[i]==1&&a[i-1]-x>=num2){a[i]=a[i-1]-x;}else if (st[i]==1){a[i]=num1;}}int mx=0;for(int i=1;i<=n-1;i++){if(a[i]-a[i+1]>=x){mx++;}}//最少for(int i=n;i>=1;i--){if(st[i]==1&&i==n){a[i]=num1;}else if(st[i]==1&&a[i+1]+x<=num1){a[i]=a[i+1]+x-1;}else if (st[i]==1){a[i]=num1;}}int mi=0;for(int i=1;i<=n-1;i++){if(a[i]-a[i+1]>=x){mi++;}}cout<<mx<<" "<<mi<<endl;
}

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

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

相关文章

iOS Swift逆向——被编译优化后的函数参数调用约定修复

头文件导入&#xff1a; typedef long long s64; typedef unsigned long long u64;typedef s64 Int; typedef u64 Bool;struct Swift::String {u64 _countAndFlagsBits;void *_object; };union Swift_ElementAny {Swift::String stringElement; };struct Swift_Any {Swift_Ele…

前端算法:树(力扣144、94、145、100、104题)

目录 一、树&#xff08;Tree&#xff09; 1.介绍 2.特点 3.基本术语 4.种类 二、树之操作 1.遍历 前序遍历&#xff08;Pre-order Traversal&#xff09;&#xff1a;访问根节点 -> 遍历左子树 -> 遍历右子树。 中序遍历&#xff08;In-order Traversal&#xf…

Spring Web MVC 入门

1. 什么是 Spring Web MVC Spring Web MVC 是基于 Servlet API 构建的原始 Web 框架&#xff0c;从从⼀开始就包含在Spring框架中。它的 正式名称“SpringWebMVC”来⾃其源模块的名称(Spring-webmvc)&#xff0c;但它通常被称为"Spring MVC". 什么是Servlet呢? Ser…

错误:无法推送一些引用到 ‘https://gitee.com/chek_kk/python-electron-app.git‘

这个错误提示说明在提交时某个文件的大小超过了 Gitee 仓库的单文件大小限制&#xff08;100MB&#xff09;。你需要从Git 历史中彻底移除这个大文件&#xff0c;否则无法推送到远程仓库。 解决步骤 1. 确认大文件信息 使用以下命令找出超过限制的大文件&#xff1a; git re…

Oracle OCP认证考试考点详解082系列01

题记&#xff1a; 本篇博文是Oracle OCP认证考试考点详解082系列的第一篇&#xff0c;本系列主要讲解Oracle OCP认证考试考点&#xff08;题目&#xff09;&#xff0c;适用于19C/21C,跟着学OCP考试必过。 1. 第一题&#xff1a; 1. 题目 2. 解析及答案 关于Oracle数据库中节…

映射问题的解决办法(mybaitis)

最初我用的是注解来操控数据库&#xff08;注释掉的部分&#xff09; Mapper public interface ThreadMapper {// Select("SELECT * FROM thread LIMIT #{page}, #{size}")List<Thread> getListByPage(Param("page") int page, Param("size&qu…

网络安全证书介绍

网络安全领域有很多专业的证书&#xff0c;可以帮助你提升知识和技能&#xff0c;增强在这个行业中的竞争力。以下是一些常见的网络安全证书&#xff1a; 1. CompTIA Security 适合人群&#xff1a;初级安全专业人员证书内容&#xff1a;基础的网络安全概念和实践&#xff0c…

嵌入式学习-网络-Day03

嵌入式学习-网络-Day03 1.linux下IO模型及特点 1.1阻塞式IO 1.2非阻塞式IO 设置非阻塞&#xff1a; 1&#xff09;通过函数参数设置 2&#xff09;通过fcntl函数设置文件描述符属性 1.3信号驱动IO&#xff08;异步IO&#xff09; 1.4IO多路复用&#xff08;重点&#xff09; IO…

【Qt】QTableView添加下拉框过滤条件

实现通过带复选框的下拉框来为表格添加过滤条件 带复选框的下拉框 .h文件 #pragma once #include <QCheckBox> #include <QComboBox> #include <QEvent> #include <QLineEdit> #include <QListWidget>class TableComboBox : public QComboBox …

云渲染渲染100怎么使用?

下载安装步骤&#xff1a; 访问官方网站下载客户端&#xff1a; 请访问渲染100官网&#xff1a;云渲染_性价比更高的3D云渲染平台_渲染100【官网】&#xff0c;并点击“客户端下载”按钮。 安装程序&#xff1a; 下载完成后&#xff0c;双击安装文件进行安装。在安装过程中&am…

数据挖掘(一)

数据挖掘&#xff08;一&#xff09; 文章目录 数据挖掘&#xff08;一&#xff09;亲和性分析示例分类问题的简单示例完整实例 数据挖掘旨在让计算机根据已有数据做出决策。决策可以是预测明天的天气、拦截垃圾邮件、检测网站的语言&#xff0c;或者在约会网站上发现新的恋爱对…

StarRocks数据库在SQL语句中解析JSON字符串

StarRocks数据库在SQL语句中解析JSON字符串 -- 使用数据库 use sr_test; -- 删除表 drop table ts_usr; -- 创建表 CREATE TABLE ts_usr ( uid bigint NOT NULL COMMENT "用户id", uname varchar(64) NULL COMMENT "用户名", ujson varchar(1024) NULL CO…

监控易FAQ:批量新增监测点和设备

FAQ概览&#xff1a; 批量新增监测点流程&#xff1a;下载模板、填写信息及上传验证批量新增设备指南&#xff1a;选模板、填关键信息、注意上传细节接口信息与名称填写建议&#xff1a;特定监测项手动选择&#xff0c;避免批量添加新功能亮点&#xff1a;设备智能分类与核心使…

css隐藏元素滚动条

Chrome和Safari浏览器 使用CSS滚动条选择器&#xff0c;然后设置display&#xff1a;none隐藏它&#xff1a; ::-webkit-scrollbar {display: none; /* Chrome Safari */ }Firefox浏览器 将滚动条宽度设置为none&#xff1a; scrollbar-width: none; /* Firefox */IE浏览器…

记录运维大屏监控平台的开发、springboot实现服务器性能监测分析系统

1.运行环境&#xff1a;最好是java jdk 1.8&#xff0c;我们在这个平台上运行的。其他版本理论上也可以。 2.IDE环境&#xff1a;IDEA&#xff0c;Eclipse,Myeclipse都可以。推荐IDEA; 3.tomcat环境&#xff1a;Tomcat 7.x,8.x,9.x版本均可 4.硬件环境&#xff1a;windows 7…

OpenGL摄像机

摄像机类是基于坐标系统实现的&#xff0c;有关坐标系统&#xff1a;坐标系统。 摄像机基类 .h #ifndef QTOPENGL_CAMERA_H #define QTOPENGL_CAMERA_H#include<QMatrix4x4> #include <vector> #include <QOpenGLShaderProgram>#define PI 3.1415926535897…

Cesium基础-(Entity)-(Box)

** 里边包含Vue、React框架代码详细步骤、以及代码详细解释 ** 3、Box 盒子 以下是 BoxGeometry 类的属性、方法和静态方法,以表格形式展示: 属性 属性名类型默认值描述minimumCartesian3盒子的最小 x, y, 和 z 坐标。maximumCartesian3盒子的最大 x, y, 和 z 坐标。vertex…

UDS 0x3E service

0x3E service 1. 概念2. Request message 数据格式2.1 子服务3. Respone message 数据格式3.1 正响应格式3.2 negative respone codes(NRC)4. 示例4.1 正响应示例:4.2 NRC 示例1. 概念 UDS 0x3E服务,即TesterPresent服务,是一种在统一诊断服务(UDS)中使用的诊断会话保持机…

CRC 校验码

试题&#xff1a;若信息码字为111000110&#xff0c;生成多项式G(x)x5x3 x1&#xff0c;则计算出的CRC校验码为&#xff08; &#xff09;。 1、多项式 通过多项式和信息码来生成校验码 按照从最高次幂到最低次幂的顺序&#xff0c;将系数依次排列就可以得到二进制表达式 x5x3…

2024年下教师资格证面试报名详细流程❗

⏰ 重要时间节点&#xff1a; &#xff08;一&#xff09;下半年笔试成绩查询&#xff1a;11月8日10:00 &#xff08;二&#xff09;注册报名&#xff1a;11月8日10:00-11日18:00 &#xff08;三&#xff09;网上审核&#xff1a;11月8日10:00-11日18:00 &#xff08;四&#x…