DIDIDI~

1 最佳速通时间

小C准备参加某个游戏的速通比赛,为此他对该游戏速通了 n次,每次速通记录可以用一个数组 A={a1,a2……am}表示,其中a表示小C 从游戏开始到第i个游戏节点所花赛的时间,m 为游戏节点的个数。请根据小 C 的速通记录计算出他的理论最佳速通时间,理论最佳速通时问指:小C在每两个相邻的游戏节点之间所花费的时间均达到了历史最佳记录,在此情况下所花费的总时间。
输入描述
第一行两个正整数 n,m,表示有 n个速通记录,每个速通记录有 m 个游戏节点接下来n行,每行 m 个正整数,第i行的第j个数 aij表示在第i次速通记录中,从游戏开始到第j个游戏节点所花费的时间。
对于第i行数据 ai1,ai2,…, aim,满足0 < ai1 < ai2<… < aim
数据保证:1≤n≤300,1≤m≤300,1≤aij≤100 000 00
输出描述
一行一个整数,表示理论的最佳速通时间。
样例输入
3 5
1 4 7 9 13
2 3 8 11 14
1 3 7 12 13
样例输出
8

思路与代码:
初始化一个长度为 m 的数组 a,用于存储每个游戏节点之间的最小时间差。初始值设为无穷大。初始化变量 s 用于累加理论最佳速通时间。
遍历每次速通记录:对于每次速通记录,遍历每个游戏节点。计算当前游戏节点与前一个游戏节点之间的时间差,并与 a 数组中对应位置的值进行比较,取最小值。如果当前是最后一次速通记录,则将 a 数组中的值累加到 s 中。

void theBestTime() {int m = 0, n = 0;cin >> m;cin >> n;vector<vector<long long>> records;for (int i = 0; i < m; i++){vector<long long> record;for (int j = 0; j < n; j++){int tem = 0;cin >> tem;record.push_back(tem);}records.push_back(record);}vector<long long> minTimes(n,1e9);long long sumNum = 0;for (int i = 0; i < m; i++) {long long pre = 0;for (int j = 0; j < n; j++) {minTimes[j] = min(records[i][j]-pre,minTimes[j]);pre = records[i][j];if (i==m-1) sumNum += minTimes[j];}}cout << sumNum << endl;
}

2 对比之美


在这里插入图片描述
思路与代码:
思维题,显然题目把三种情况都告诉了,只有一个格子,直接输出0,两个格子,直接输出m。
大于两个格子的时候,直接输出2 * m,即 0 m 0 0 0 0 0

void compareBeauty() {int T = 0;cin >> T;vector<vector<long long>> gridColleVec(T,vector<long long>(2));for (int i = 0; i < T; i++){cin >> gridColleVec[i][0];cin >> gridColleVec[i][1];int beauty = 0;if (gridColleVec[i][0] == 1) {beauty = 0;}else if (gridColleVec[i][0] == 2){beauty = gridColleVec[i][1];}else if (gridColleVec[i][0] > 2) {beauty = gridColleVec[i][1]*2;}cout << beauty<<" ";}cout << endl;
}

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

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

椭圆距离计算的简单方法

分析发现找到点到椭圆的最近距离等价于求解一元四次方程。想象一下一个圆和一个椭圆最多相交四次。从这个观点出发,问题转化为找到与椭圆仅相交一次的圆。如果用四次方程表示,其中两个根将在交点处共享,而另外两个根将会是复数。 尽管四次方程的封闭解确实存在,但迭代方法更…

肌筋膜炎可以自愈吗

肌筋膜炎是一种临床常见的疾病&#xff0c;主要表现为肌肉的筋膜发生无菌性炎症&#xff0c;可能由多种因素诱发&#xff0c;如风寒侵袭、疲劳、外伤、不良生活习惯及工作姿势等。关于肌筋膜炎是否可以自愈&#xff0c;主要取决于病情的严重程度和个体差异。 一、肌筋膜炎的自…

JMeter压测HTTPS 在window 11处理SSL证书认证

在此位置&#xff0c;找到chrome 的证书 证书到出到指定的路径&#xff0c; 利用jdk中的keytool.exe工具&#xff0c;重新生成证书 crm 去到命令窗口&#xff0c;再去到JDK路径下&#xff0c;如下 输入 keytool -import -alias “zhengshu.store” -file “D:\Program F…

阿里发布Qwen2.5:编程与数学的AI新革命!

阿里发布Qwen2.5&#xff1a;编程与数学的AI新革命&#xff01; 阿里发布了Qwen2.5系列模型&#x1f680;&#xff0c;带来编程和数学领域的超强升级&#x1f9b8;‍♂️。多种规格可选&#xff0c;开源模型推动创新&#x1f513;&#xff0c;让AI助手更智能&#xff01;快来体…

前段辅助工具分享(像素大厨)

引言&#xff1a; 我们在从事前端开发工作时&#xff0c;常会需要测量许多盒子的尺寸&#xff0c;颜色提取种种&#xff0c;切图&#xff0c;还有文字大小等信息&#xff0c;光从肉眼很难看出来&#xff0c;当然我们传统的会使用Photoshop来帮助我们完成这些工作&#xff0c;但…

Cadence23中的一些设置

Allegro AIDT DDR3自动等长Auto-Interactive Delay Tune: Cadence设置好规则之后再做等长就很方便&#xff0c;可以自动等长&#xff1a; 点击SELECT可以选中这一组的线&#xff0c;并进行高亮&#xff1a; 相对误差是15mil: 选择Accordition: 可以通过这个按键查看到底有没有…

OpenCV透视变换:原理、应用与实现

在图像处理与计算机视觉领域&#xff0c;透视变换&#xff08;Perspective Transformation&#xff09;是一种强大的工具&#xff0c;它模拟了人眼或相机镜头观看三维空间物体时的透视效果&#xff0c;从而改变图像的视角和形状。本文将详细介绍透视变换的原理、应用场景以及如…

程序员数学 | 数学归纳法

目录 一、数学归纳法是什么二、使用编程来模拟数学归纳法的证明 人类做重复性的劳动没有效率&#xff0c;而计算机却能更快更准确的完成重复性劳动。所以以重复为特点的迭代法在编程中有着⼴泛的应⽤。实际项目中是否可以用不断更新变量值或者缩小搜索的区间范围的方法&#xf…

SAP EWM QM 集成

目录 1 简介 2 业务流程 3 后台配置 4 主数据 5 业务操作 5.1 创建 EWM 交货单 5.2 不同的质检结果导致不同的入库地点 - 质检通过 5.3 不同的质检结果导致不同的入库地点 - 质检失败 1 简介 EWM 与 QM (quality management) 集成,自动 or 手动执行质检流程。质检可以…

机器学习:探索未知边界,解锁智能潜力

欢迎来到 破晓的历程的 博客 ⛺️不负时光&#xff0c;不负己✈️ 在这个日新月异的科技时代&#xff0c;机器学习作为人工智能领域的核心驱动力&#xff0c;正以前所未有的速度改变着我们的世界。从智能家居的个性化推荐到自动驾驶汽车的精准导航&#xff0c;从医疗诊断的辅助…

Cpp::STL—string类的使用与理解(上)(8)

文章目录 前言一、string类对象的构造函数string()string(const char* s)string(size_t n, char c)string(const string& s)string(const string& str&#xff0c;size_t pos&#xff0c;size_t len npos) 二、string类对象的容量操作size与lengthcapacitycapacity返回…

linux没有权限安装zip应该如何解压压缩包

linux没有权限安装zip应该如何解压压缩包 &#xff08;1&#xff09;尝试使用unzip命令直接解压 &#xff08;2&#xff09;发现没有安装先安装&#xff0c;发现没有权限安装 &#xff08;3&#xff09;再试试tar命令&#xff0c;好像安装了&#xff0c;但是不能用&#x…

时钟抖动对ADC性能的影响

目录 简介: 影响ADC SNR的几个因素 确定采样时钟抖动 时钟输入抖动 确定正确的整合下限 设置正确的整合上限 简介: 主要关注时钟抖动对ADC性能的影响。主要是受项目中发现FPGA的输出时钟作为参考时钟,ADC在204B时锁不住。 影响ADC SNR的几个因素 有几个因素会限制 …

C++远端开发环境手动编译安装(centos7)

背景 直接使用yum安装&#xff0c;无法安装指定的版本&#xff0c;因为很多版本并没有在镜像仓库中&#xff0c;所以此处进行手动安装指定版本 使用VMWare安装centos7 准备centos镜像 可以自行搜索下载地址&#xff0c;阿里云的也可以 下载VmWare&#xff0c;社区版即可 可…

以太网交换安全:端口隔离

一、端口隔离 以太交换网络中为了实现报文之间的二层广播域的隔离&#xff0c;用户通常将不同的端口加人不同的 VLAN大型网络中&#xff0c;业务需求种类繁多&#xff0c;只通过 VLAN实现报文的二层隔离&#xff0c;会浪费有限的VLAN资源。而采用端口隔离功能&#xff0c;则可…

用于探索和测试API的开源IDE工具-Bruno

1、前言 在进行软件开发与测试过程中&#xff0c;无论是开发人员还是测试人员&#xff0c;都会或多或少地进行接口调试与接口测试。尤其针对那种测试流程规范性很高的项目&#xff0c;测试人员进行接口测试是不可或缺的一部分。而这其中&#xff0c;大多数都会使用 Postman 作…

3种解决Docker容器中配置运行环境的方法

1. dockerfile用于通过脚本生成镜像 2.进入docker容器后&#xff0c;配置环境完&#xff0c;导出容器快照为镜像&#xff0c;拷贝到另一个主机&#xff0c;再进行加载&#xff1b; 3.在本地将依赖库等需要的文件按照目录整理好&#xff0c;映射到docker中。 1. dockerfile用于…

6.8方框滤波

基本概念 方框滤波&#xff08;Box Filter&#xff09;是一种基本的图像处理技术&#xff0c;用于对图像进行平滑处理或模糊效果。它通过在图像上应用一个固定大小的方框核&#xff08;通常是矩形&#xff09;&#xff0c;计算该区域内像素值的平均值来替换中心像素的值。这种…

多模态大模型学习(一)

参考&#xff1a;https://www.bilibili.com/video/BV1kT411o7a6?p2&spm_id_frompageDriver&vd_source156234c72054035c149dcb072202e6be 余弦相似度&#xff0c;让正样本内积趋近于1&#xff0c;负样本趋近于-1。度量学习。N特别大时&#xff0c;负样本远大于正样本&…

HTML基础用法介绍二

目录&#xff1a; 列表 无序列表有序列表定义列表 表格 表格单元格合并 input标签 属性值text和password的使用 输入框中占位文本的使用 属性值radio的使用属性值checkbox的使用属性值file的使用 下拉菜单 文本域 label标签 字符实体 &#x1f698;正片开始 无序列表 …