算法强训day19

embedded/2024/9/25 23:19:06/

一、小易的升级之路

链接:小易的升级之路_牛客题霸_牛客网

简单题

#include<iostream>
using namespace std;
long long gcd(long long m, long long x)
{long long n ;while(x>0){n = m % x;m = x;x = n;}return m;
}
int main()
{int n;long long m;cin >> n >> m;while (n--){long long x;cin >> x;if (x <= m)m += x;elsem += gcd(m, x);}cout << m;
}

二、礼物的最大价值

链接:礼物的最大价值_牛客题霸_牛客网

动态规划

class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*** @param grid int整型vector<vector<>>* @return int整型*/int maxValue(vector<vector<int> >& grid) {int dp[202][202] = { 0 };for (int i = 1; i <= grid[0].size(); i++){dp[1][i] = dp[1][i - 1] + grid[0][i - 1];}for (int i = 1; i <= grid.size(); i++){dp[i][1] = dp[i - 1][1] + grid[i - 1][0];}for (int i = 2; i <= grid.size(); i++){for (int j = 2; j <= grid[0].size(); j++){dp[i][j] = max(dp[i][j - 1], dp[i - 1][j]) + grid[i - 1][j - 1];}}return dp[grid.size()][grid[0].size()];}
};

三、对称之美

直接头尾找相同字母,找不到说明没有

#include<iostream>
#include<string>
#include<stdio.h>
using namespace std;
int main()
{int n;cin >> n;while (n--){int x;cin >> x;string s[102];for (int i = 0; i < x; i++){string ss;cin >> ss;s[i] = ss;}int left = 0;int right = x - 1;while (left < right){int flag = 0;for (int i = 0; i < s[left].size(); i++){if (s[right].find(s[left][i]) != string::npos){flag = 1;break;}}if (flag == 0)break;left++;right--;}if (left >= right)cout << "Yes" << endl;elsecout << "No" << endl;}
}


http://www.ppmy.cn/embedded/88777.html

相关文章

Zabbix 7.0 安装

在zabbix官网中有着比较完善的安装步骤&#xff0c;针对不同的系统都有。可以直接按照举例说明进行安装。本文只是针对其提供的安装步骤进行一些说明解释补充。 安装环境 操作系统版本&#xff1a;AlmaLinux 9.4&#xff08;10.10.20.200&#xff09;zabbix版本&#xff1a;7.…

com.aliyun:aliyun-java-vod-upload:1.4.11下载地址

Ehttps://docs-aliyun.cn-hangzhou.oss.aliyun-inc.com/assets/attach/106648/cn_zh/1563778063998/VODUploadDemo-java-1.4.11.zip?spma2c4g.11186623.0.0.34bc41502oflZR&fileVODUploadDemo-java-1.4.11.zipW

day 51 第十一章:图论part02 99.岛屿数量 深搜 99.岛屿数量 广搜 100.岛屿的最大面积

任务日期&#xff1a;8.2 题目一链接&#xff1a;99. 岛屿数量 (kamacoder.com) 思路&#xff1a;主函数&#xff1a;将题目里的数据放入一个矩阵graph里&#xff0c;然后遍历graph&#xff0c;遇见没有遍历过的陆地就result 1同时dfs当前节点。dfs函数&#xff1a;此题就一…

recv()函数返回值说明,用返回值确定不同的情况

recv() 函数是网络编程中常用的一个函数&#xff0c;特别是在使用 TCP 套接字时。它用于从连接的套接字接收数据。recv() 函数的原型在 POSIX 兼容系统中通常如下&#xff1a; #include <sys/socket.h>ssize_t recv(int sockfd, void *buf, size_t len, int flags);sock…

【JKI SMO】框架讲解(九)

本节内容将演示如何向SMO框架添加启动画面。 1.打开LabVIEW新建一个空白项目&#xff0c;并保存。 2.找到工具&#xff0c;打开SMO Editor。 3.新建一个SMO&#xff0c;选择SMO.UI.Splash。 4. 打开LabVIEW项目&#xff0c;可以看到项目里多了一个SystemSplash类。 打开Process…

【算法】退火算法 Simulated Annealing

退火算法&#xff08;Simulated Annealing, SA&#xff09;是一种基于热力学模拟的优化算法&#xff0c;用于求解全局优化问题。它通过模拟物理退火过程来寻找全局最优解。以下是退火算法的基本原理和步骤&#xff1a; 一、基本原理 退火算法的灵感来源于金属在高温下缓慢冷却…

【unity小技巧】unity最完美的CharacterController 3d角色控制器,实现移动、跳跃、下蹲、奔跑、上下坡、物理碰撞效果,复制粘贴即用

最终效果 文章目录 最终效果前言为什么使用CharacterControllerSimpleMove和Move如何选择&#xff1f;1. SimpleMove2. Move 配置CharacterController参数控制相机移动跳跃方式一方式二 下蹲处理下坡抖动问题实现奔跑和不同移速控制完整代码补充&#xff0c;简单版本 实现物理碰…

C语言实现三子棋

通过一段时间的学习&#xff0c;我们已经能够较为熟练地使用分支语句&#xff0c;循环语句&#xff0c;创建函数&#xff0c;创建数组&#xff0c;创建随机数等。之前我们做过一个扫雷游戏&#xff0c;今天让我们再尝试创作一个三子棋游戏吧~ 一、三子棋游戏的思路 三子棋的游…