[笔试训练](十九)

 

目录

055:小易的升级之路

056:礼物的最大价值

 057:对称之美


055:小易的升级之路

小易的升级之路_牛客题霸_牛客网 (nowcoder.com)

题目: 

题解:

根据题意简单模拟即可,可单独写gcd函数求最大公因数

int gcd(int a, int b) {  
    if (b == 0) {  
        return a;  
    }  
    return gcd(b, a % b);  

#include <iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n=0;
int a=0;
int b[N];int gcd(int a, int b) {  if (b == 0) {  return a;  }  return gcd(b, a % b);  
}int main() 
{int num=2;while(num--){cin>>n;cin>>a;int ret=a;for(int i=0;i<n;i++){cin>>b[i];if(b[i]<=ret){ret+=b[i];}else{ret+=gcd(ret,b[i]);}}cout<<ret<<endl;}return 0;
}

056:礼物的最大价值

礼物的最大价值_牛客题霸_牛客网 (nowcoder.com)

题目:

题解:

动态规划-简单路径类dp(线性dp)

1.状态表示

        dp[i][j]:走到位置 [i][j] 时,礼物的最大价值。

2.状态转移方程:

        

        状态 dp[i][j] 可由状态 dp[i-1][j] 和 dp[i][j-1] 转化而来,取二者最大值再加上棋盘该位置的礼物值。

3.初始化-填表:

        创建dp表时,多加一行多加一列初始化为0,dp表从下标为1开始填表(棋盘是从下标为0开始)以符合状态转移方程的推导。

4.返回值

        dp表多加一行多加一列,因此到达棋盘右下角位置时,为dp表的dp[m][n]。要返回结果dp[m][n]。

class Solution {
public:int dp[210][210]={0};int maxValue(vector<vector<int> >& grid) {int m=grid.size(),n=grid[0].size();for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){dp[i][j]=max(dp[i-1][j],dp[i][j-1])+grid[i-1][j-1];}}return dp[m][n];}
};

 057:对称之美

对称之美 (nowcoder.com)

题目: 

题解:

双指针,left 和 right 分别从字符串数组s的两端开始向中间遍历,当字符串 s[left] 和 s[right] 存在相同字符时,符合回文串的规则,则 left++,right-- 再次判断。直到 left<right 。

#include<iostream>using namespace std;int t=0;
int n=0;
string s[100];bool func(string s1,string s2)
{for(auto ch1:s1){for(auto ch2:s2){if(ch1==ch2){return true;}}}return false;
}int main()
{cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++){cin>>s[i];}int left=0,right=n-1;while(left<=right){if(func(s[left],s[right])){left++;right--;}else{cout<<"No"<<endl;break;}}if(left>right) {cout<<"Yes"<<endl;}}return 0;
}

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

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

相关文章

抖音抖加如何投放效果最好?

抖音平台上的抖加投放是一种有效的推广方式,但对于一些新手来说,可能会遇到投放效果不佳的情况。为了帮助大家提高抖加投放的效,下面分享一些抖音抖加投放技巧。 一、选择合适的投放模式 抖音抖加有三种投放模式:系统智能投放、自定义定向投放以及达人相似粉丝投放。不同…

Redis——Redis数据分片的三种算法

Redis的数据分片通常是为了实现水平扩展&#xff0c;将数据分散到多个Redis节点上&#xff0c;以提高系统的容量和性能。在Redis的不同实现和集群方案中&#xff0c;数据分片的算法有所不同。以下是Redis数据分片的三种常见算法&#xff1a; 哈希取模分片&#xff08;Hash Modu…

数字水印 | 基于小波变换的数字水印技术

&#x1f34d;原文&#xff1a; 基于小波变换的数字水印技术 &#x1f34d;写在前面&#xff1a; 本文属搬运博客&#xff0c;自己留存学习。 正文 小波变换 把一个信号分解成由基本小波经过移位和缩放后的一系列小波&#xff0c;它是一种 “时间——尺度” 信号的多分辨率分…

Python中如何将小数转化为百分数进行输出

小数转化为百分数 Python中如何将小数转化为百分数进行输出基本概念使用字符串格式化1. 使用字符串格式化操作符 %2. 使用str.format()方法3. 使用f-string&#xff08;格式化字符串字面量&#xff09; **重点内容**&#xff1a;**无论是通过使用%格式化操作符、str.format()方…

AtCoder Beginner Contest 310 E题 NAND repeatedly

E题&#xff1a;NAND repeatedly 标签&#xff1a;动态规划题意&#xff1a;给定一个长度为 n n n的 01 01 01字符串 A i A_i Ai​&#xff0c;给定规则&#xff1a; 0 ⊼ 0 1 , 0 ⊼ 1 1 , 1 ⊼ 0 1 , 1 ⊼ 1 0 0⊼01,0⊼11,1⊼01,1⊼10 0⊼01,0⊼11,1⊼01,1⊼10。 求 ∑…

Linux进程间通信——匿名管道和命名管道

文章目录 一、引言二、管道的基本原理1、管道的定义与结构2、管道的工作原理 三、匿名管道&#xff08;Anonymous Pipe&#xff09;1、匿名管道的概念2、匿名管道的创建与使用3、匿名管道的读写规则4、匿名管道的特点5、使用匿名管道实现进程池 四、命名管道&#xff08;Named …

MySQL的复合查询

多表查询 MySQL中的多表查询是一个强大的功能&#xff0c;允许你在一个查询中组合来自多个表的数据。这通常通过JOIN语句实现&#xff0c;但也可以使用子查询或集合操作符&#xff08;如UNION&#xff09;。下面我将介绍几种常见的多表查询方式及其用途。 INNER JOIN&#xf…

学习java第六十八天

在AOP术语中&#xff0c;切面的工作被称为通知。通知实际上是程序运行时要通过Spring AOP框架来触发的代码段。 Spring切面可以应用5种类型的通知&#xff1a; 前置通知&#xff08;Before&#xff09;&#xff1a;在目标方法被调用之前调用通知功能&#xff1b; 后置通知&a…

计算机视觉——基于改进UNet图像增强算法实现

1. 引言 在低光照条件下进行成像非常具有挑战性&#xff0c;因为光子计数低且存在噪声。高ISO可以用来增加亮度&#xff0c;但它也会放大噪声。后处理&#xff0c;如缩放或直方图拉伸可以应用&#xff0c;但这并不能解决由于光子计数低导致的低信噪比&#xff08;SNR&#xff…

Oracle如何实现rsa加密和例子

在Oracle数据库中实现RSA加密通常需要使用Java编写的存储过程&#xff0c;因为Oracle自身并不直接支持RSA加密的原生函数。下面是一个基本的例子&#xff0c;说明如何在Oracle中使用Java存储过程来实现RSA加密。 首先&#xff0c;你需要一个Java类&#xff08;比如我们称之为R…

【Spring】@ServerEndpoint 与 Spring 是如何集成的

文章目录 前言表象理解后记更多文章 前言 最近工作需要用到 Websocket 协议。好奇来自 Jdk 包的 ServerEndpoint 是如何与 Spring Boot 集成的&#xff0c;特此记录一下结论。 表象 如果要暴露形如 ws://${ip}:${port}/ws 的服务地址&#xff0c;用于websocket 通信&#xf…

STC8增强型单片机开发——串口调试UART

一、什么是串口 串口是一种在数据通讯中广泛使用的通讯接口&#xff0c;通常我们叫做UART (通用异步收发传输器Universal Asynchronous Receiver/Transmitter)&#xff0c;其具有数据传输速度稳定、可靠性高、适用范围广等优点。在嵌入式系统中&#xff0c;串口常用于与外部设备…

关于Speech processing Universal PERformance Benchmark (SUPERB)基准测试及衍生版本

Speech processing Universal PERformance Benchmark &#xff08;SUPERB&#xff09;是由台湾大学、麻省理工大学&#xff0c;卡耐基梅隆大学和 Meta 公司联合提出的评测数据集&#xff0c;其中包含了13项语音理解任务&#xff0c;旨在全面评估模型在语音处理领域的表现。这些…

基于深度学习神经网络的AI图像PSD去雾系统源码

第一步&#xff1a;PSD介绍 以往的研究主要集中在具有合成模糊图像的训练模型上&#xff0c;当模型用于真实世界的模糊图像时&#xff0c;会导致性能下降。 为了解决上述问题&#xff0c;提高去雾的泛化性能&#xff0c;作者提出了一种Principled Synthetic-to-real Dehazing (…

Windows 跨服务器进行 MYSQL备份脚本

Windows 服务器进行 MYSQL备份的脚本&#xff0c;使用该脚本前&#xff0c;请先测试一下 1、新建一个文本文档 2、将下面代码放入文本文档中&#xff0c;保存退出 echo off :: 命令窗口名 title mysql-bak:: 参数定义 set "Y%date:~,4%" set "m%date:~5,2%&qu…

【计算机网络篇】数据链路层(9)使用集线器的共享式以太网

文章目录 &#x1f6f8;使用同轴电缆的共享总线以太网 &#x1f386;使用集线器的共享式以太网&#x1f95a;集线器的特点 &#x1f354;10BASE-T星型以太网 &#x1f6f8;使用同轴电缆的共享总线以太网 若总线上的某个机械连接点接触不良或断开&#xff0c;则整个网络通信就不…

Nginx part3 创建一个https的网站

目录 HTTPS 公钥和密钥 加密解密方式&#xff1a; https搭建步骤 强调一下 1、准备环境 2、配置文件 3、制作证书 4、进行设置 HTTPS 啥是https&#xff0c;根据百度&#xff1a;HTTPS &#xff08;全称&#xff1a;Hypertext Transfer Protocol Secure&#xff09;&a…

HCIE学习笔记----OSPF详解

OSPF邻居建立的条件 OSPF建立邻居“41”条件总结 4个一致 一个不一致 1.保证接口的前缀 网络信息一致 2.保证ospf区域号和区域类型一致 3.hello包间隔时间和死亡时间一致 4.认证类型和认证认证信息一致 5.路由器的ID不一致 保证唯一性 一-----OSPF 邻接关系建立过程与状…

耦合协调分析模型

耦合协调分析模型&#xff08;Coupling Coordination Analysis Model&#xff09;是一种用于评估两个或多个系统之间相互作用和协调性的数学模型。广泛应用于多个领域&#xff0c;包括但不限于社会科学、经济学、环境科学和工程学。耦合协调分析模型的核心在于量化系统间的耦合…

Android UI:动画:帧动画

文章目录 定义两种创建方式 代码&#xff1a;直接创建对象XML&#xff1a;加载动画文件&#xff0c;创建对象API 类 动画类操作 绑定ImageView启动动画总结 定义 按顺序展示不同的图片 两种创建方式 代码&#xff1a;直接创建对象 XML&#xff1a;加载动画文件&#xff0c;…