【题解】 模拟赛3题解

T1

利用一个变量记录目前连号的个数
再用一个变量记录最多的个数
如果满足 a [ i ] = = a [ i − 1 ] + 1 a[i]==a[i-1]+1 a[i]==a[i1]+1,那么连号个数+1
否则连号个数重置为1
边统计边记录最大值

#include<bits/stdc++.h>
using namespace std;const int N = 1e4+100;int n,Max = 0;
int a[N];int main(){scanf("%d",&n);for (int i = 1; i <= n; i++) scanf("%d",&a[i]);Max = 1;int nows = 1;for (int i = 2; i <= n; i++)if (a[i] == a[i-1]+1) nows++;else Max = max(Max,nows) , nows = 1;Max = max(Max,nows);printf("%d",Max);
}

T2

类似于括号匹配
一个下坡和一个上坡对应一个谷地
我们利用一个变量记录前面是否有下坡
如果当前出现了一个上坡并且前面有下坡的话那么当前的上坡和前面的下坡匹配可以形成一个谷地,重置记录下坡的变量
最后累计总数即可

#include<bits/stdc++.h>
using namespace std;const int N = 1e5+10;
int ans = 0,n;
bool Z = 0;int main(){scanf("%d",&n);int x,la;cin>>la;for (int i = 1; i < n; i++){scanf("%d",&x);if (x<la) Z = 1;//出现下坡if (x>la && Z) ans++,Z = 0;//上坡和下坡匹配la = x;}cout<<ans;
}

T3

我们首先考虑暴力
枚举每一个人,看看这个人是否能给别人当福星
如果能,那个人的福星个数就+1
时间复杂度 O ( n 2 ) O(n^2) O(n2)

我们仔细考虑,我们中间有些过程是不是重复冗余的?
比如说第有两个人x和y,他们的幸运数字相同,那么累加过程是不是只要执行一次就行了呢?
第二次累加是不是就是重复第一次累加的过程?

基于这个思路,我们需要知道每个数字都出现了几次。
所以我们自然而然地就想到了桶

没错,我们用桶的思想去做这道题
首先用一个桶 a [ i ] a[i] a[i]表示有几个人幸运数字为i
再用一个桶 f [ i ] f[i] f[i]表示数字为 i i i的人有几个福星

那么,对于数字为i的人来说他能给谁当福星呢?
显然能给编号为 i ∗ j ( j ∈ ( 1 , M a x / i ) ) i*j(j\in(1,Max/i)) ij(j(1,Max/i))的人当福星
我们在上面已经统计了数字为i的人的人数
那么我们只需要令 f [ i ∗ j ] + = a [ i ] f[i*j]+=a[i] f[ij]+=a[i]就可以啦

假设第i个人的幸运数字为 c [ i ] c[i] c[i]
输出就是 f [ c [ i ] ] − 1 f[c[i]]-1 f[c[i]]1

#include<bits/stdc++.h>
using namespace std;const int N = 1e6+10;int n;
int a[N],f[N],c[N];
int Max = 0;int main(){scanf("%d",&n);for (int i = 1; i <= n; i++) scanf("%d",&c[i]) , Max = max(Max,c[i]) , a[c[i]]++;//放进桶里面for (int i = 1; i <= Max; i++)if (a[i])//如果当前数字出现过for (int j = 1; j <= Max/i; j++)f[i*j]+=a[i];//累加幸运数字for (int i = 1; i <= n; i++) printf("%d ",f[c[i]]-1);
}

T4

这是一道01背包问题
首先这道题有两个要素
一是他自己喜欢的题目
二是老师布置的作业
对于自己喜欢的题目,题目中没有特别的要求,只要求做的题尽可能多就可以,当然这点也需要注意
对于老师布置的题目,有两个要素,一是时间,二是分数
由于我们希望尽可能花多的时间去刷题,在老师的作业上面我们花的时间就要尽可能少
也就是希望我们在一个有限的时间里面,获取尽可能多的分数
这两个要素就满足了背包的要求
我们将时间理解为体积,将分数理解为价值
那么数组 f [ i ] f[i] f[i]就表示我们用时间i所能获得的最大分数
转移就和01背包相同
那么第几个时间段我们可以几个呢?

我们就从第一个时间从前往后找,找到第一个 f [ i ] > k f[i]>k f[i]>k i i i就是我们所需要花的最小时间

那么余下的时间我们就都能够用来刷题呢
我们希望刷题的数量尽可能多,那就是每一道题的刷题时间都尽可能小
于是我们只要把刷题的时间从小到大排序
然后依次做下去知道体力耗完即可

#include<bits/stdc++.h>
using namespace std;const int N = 1e5+10;
int n,m,k,r;
int t[N],zt[N],zf[N];
int f[N];int main(){scanf("%d %d %d %d",&n,&m,&k,&r);for (int i = 1; i <= n; i++) scanf("%d",&t[i]);sort(t+1,t+n+1);for (int i = 1; i <= m; i++) scanf("%d",&zt[i]);for (int i = 1; i <= m; i++) scanf("%d",&zf[i]);for (int i = 1; i <= m; i++)for (int j = r; j >= zt[i]; j--)f[j] = max(f[j],f[j-zt[i]]+zf[i]);int Mint = 0;for (Mint = 1; Mint <= r; Mint++)if (f[Mint] >= k) break;r = r-Mint;int Ans = 1;while (t[Ans]<=r) r-=t[Ans++];cout<<Ans-1;
}

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

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

相关文章

HTTP1和HTTP2和HTTP3的区别

超文本传输协议是一个简单的请求-响应协议&#xff0c;它通常运行在TCP之上。 目录 HTTP1.1&#xff1a; HTTP2 HTTP3 参考文献 HTTP1.1&#xff1a; 特点&#xff1a; &#xff11;.一条链接只能一次请求一次返回这样子来回。一般的我们浏览器会帮我们一次次请求和收到。…

Python 列表(List)

目录 访问列表中的值 实例(Python 2.0+) 更新列表 实例(Python 2.0+) 删除列表元素 实例(Python 2.0+)

第八十八回:创建一个调色板

文章目录 概念介绍实现方法整体思路具体步骤 示例代码 我们在上一章回中介绍了打印日志相关的内容&#xff0c;本章回中将介绍 如何创建一个调色板.闲话休提&#xff0c;让我们一起Talk Flutter吧。 概念介绍 我们在本章回中介绍的调色板是一个具有各种颜色的窗口&#xff0c…

EDM营销过时了?不,这才是跨境电商成功的最佳工具

根据最近的一项研究&#xff0c;电子邮件仍然是最具说服力的营销工具和沟通形式之一。虽然即时通讯等其他渠道正在扎根&#xff0c;但电子邮件仍然是影响最深远的商业交流形式。到2023年&#xff0c;每天发送和接收的电子邮件总数可能会超过333亿封。所以&#xff0c;如果您希望…

iOS 中支持点击网页scheme超链接打开其他app

网页内容如图所示 思路&#xff0c;点击网页中一个href 超链接的时候&#xff0c;会执行 decidePolicyForNavigationAction 方法&#xff0c;我们在改方法中截获URL&#xff0c; 判断如果是URL scheme类型的&#xff0c;则执行 [[UIApplication sharedApplication]openURL:URL…

XUbuntu22.04之vim无法复制内容到系统(一百八十四)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 优质专栏&#xff1a;Audio工程师进阶系列【原创干货持续更新中……】&#x1f680; 人生格言&#xff1a; 人生…

牛客小白月赛75题解

C 豆子 构造题 由构造公式知 第n级好豆子 第n-1级坏豆子^1 所以只需要构造一个豆子结构就行 第 i 级豆子 第 i 级豆子 第 i 级豆子 第 i 级豆子 第 i 级豆子 ^ 1 第i级豆子\begin{aligned} 第i级豆子 && 第i级豆子 \\ 第i级豆子 && 第i级豆子 \verb|^| 1 …

Nginx Linux设置开机自启动

使用如下命令 vi /lib/systemd/system/nginx.service 创建并编辑文件将以下代码黏贴至此文件中 [Unit] Descriptionnginx Afternetwork.target[Service] Typeforking TimeoutSec0 #防止启动超时 Userroot Grouproot criptionnacos Afternetwork.target[Service] Typeforking T…

操作系统—软链接和硬链接的介绍、实现、区别

一、前言 有时候我们希望给某个文件取个别名&#xff0c;那么在 Linux 中可以通过硬链接 和软链接的方式来实现&#xff0c;它们都是比较特殊的文件&#xff0c;但是实现方式也是不相同的。 首先简单介绍一下&#xff0c;Linux文件系统的索引节点&#xff08;inode) 索引节点…

习题-Java网络编程

目录 1.TCP-对象 2.UDP​​​​​​​​​​​​​​ 1.TCP-对象 利用TCP传输对象信息&#xff0c;需要对对象进行实例化 User类&#xff1a; package dh09.demo02;import java.io.Serializable;public class User implements Serializable {private String name;private St…

使用Postman+JMeter进行简单的接口测试

以前每次学习接口测试都是百度&#xff0c;查看相关人员的实战经验&#xff0c;没有结合自己公司项目接口真正具体情况。 这里简单分享一下公司项目Web平台的一个查询接口&#xff0c;我会使用2种工具Postman和JMeter如何对同一个接口做调试。 准备工作 首先&#xff0c;登录公…

对话思必驰:语音+AIGC的时代才刚刚开始

思必驰的价值在于开创了以语音技术为基础&#xff0c;打开了用人机交互解决方案构建软硬件智能化的崭新篇章。具象地说&#xff0c;它不仅是ChatBot&#xff0c;更像是“Jarvis”。 数科星球原创 作者丨苑晶 编辑丨大兔 2023年已过半&#xff0c;人工智能已成为全社会所关注…

不可用的ES节点重启后重新加入集群

如果一个之前不可用的ES节点重启后重新加入集群,而该节点上还有旧的数据,ES会做以下几件事: ES会发现node2上有旧的数据分片会将node2上的分片标记为不可分配(unassigned)会将node2上的分片数据与其他 Master eligible 节点上的 primary/replica 数据对比如果数据不一致,ES会:…

【精致生活】打造舒适家居环境的绝佳选择-API商品详细介绍

【精致生活】打造舒适家居环境的绝佳选择-API商品详细介绍 在追求舒适家居环境的道路上&#xff0c;我们时常需要借助一些高质量的产品来实现。而今天&#xff0c;我们要介绍的这款API商品&#xff0c;则是您打造精致生活的不二选择。 淘宝/天猫获得淘宝商品详情 API 返回值…

使用OpenCV DNN推理YOLOv5-CLS转换后的ONNX分类模型

YOLOv5是一种先进的目标检测算法&#xff0c;而YOLOv5-CLS则是YOLOv5的一个变种&#xff0c;专门用于图像分类任务。为了在实际应用中使用YOLOv5-CLS模型&#xff0c;我们需要将其转换为Open Neural Network Exchange (ONNX) 格式&#xff0c;并使用OpenCV DNN库来进行推理。 …

基于FME二开产品:NewGIS integration介绍

目录 前言 一、模板上传 二、模板在线运行 1.模板参数解析 2.模板运行 三、成果管理 总结 前言 爆肝两个月&#xff0c;我和我的团队终于打造出了一款能完美适配所有FME模板的在线模板管理平台&#xff0c;目前支持FME2021版本的所有模板的在线运行、管理。整体技术框架…

uni-app:常见组件view、text、icon

根据html&#xff1a;可知div是块级标签&#xff0c;span是行级标签 这里view类似于div&#xff0c;text类似于span&#xff0c;即 块级标签&#xff1a;view 行级标签&#xff1a;text、icon 类似效果 两个icon图标&#xff0c;置于第一排 两个view&#xff0c;分别位于第…

matlab程序调试方法步骤

1内容 1&#xff09;代码内调试&#xff1b; 2&#xff09;断点调试方法&#xff1b; 3&#xff09;指令调试方法&#xff1b; 二、断点调试方法 调试代码最经典的就是利用设置断点的方法&#xff0c;此处给出对应快捷键&#xff1a; F12&#xff1a;设置/取消 断点 F10&…

项目名称:无源在线词典项目

一&#xff0c;概述 基于C语言的网络电子词典项目&#xff0c;使用到了tcp协议的并发服务器设计、网络编程、文件I/O、数据库等多方面的知识。可以满足多用户同时登陆&#xff0c;用户登陆后可以查询单词及历史记录&#xff0c;具有查找快速&#xff0c;保密性好等优点。 开…

JAVA集成国密SM4

JAVA集成国密SM4加解密 一、pom配置二、代码集成2.1、目录结构2.2、源码2.3、测试 三、遇到的坑3.1、秘钥长度3.2、转码问题 四、相关链接 国密算法概述&#xff1a;https://blog.csdn.net/qq_38254635/article/details/131801527 SM4对称算法 SM4 无线局域网标准的分组数据算…