蓝桥杯算法

1,枚举(买股票)

买卖股票的最佳时机
小算是一个“优秀又不甘平庸的韭菜”,想要在股票市场上大赚一笔。这天小算又看中了一只潜力股。现在已知这只股票在n天内的价格为P0,P1,....,Pn-1,小算为了规避风险,只买了一股股票,小算在这n天内只有一次买卖机会,并且不能在买人股票当天或买入股票之前卖出股票,现在请你设计一个程序,计算出小算能获得的最大利润。

输入格式:
第1行为一个整数n,第2行为n个整数P0,P1,....,Pn-1,表示每天的股价。
输出格式:
输出一个整数,即最大利润。
数据范围:
1≤n≤10^5;
1≤pi≤10^4,i=0,1……,n-1。
样例输入:

6
5 8 1 4 6 5
样例输出:

5

代码:

#include <bits/stdc++.h>
using namespace std;
int n, a[1000],max1=0;
int main() 
{cin >> n;for (int i = 0; i<n; i++){cin >> a[i];}for (int i = 0; i < n; i++){for (int j = i + 1; j < n; j++){if ((a[j] - a[i]) > max1)max1 = a[j] - a[i];}}cout << max1 << endl;return 0;
}

1.2贪心:

#include <bits/stdc++.h>
using namespace std;
int n, a[1000],max1=0,min1=1000;
int main() 
{cin >> n;for (int i = 0; i<n; i++){cin >> a[i];}for (int i = 0; i < n; i++){if (a[i] - min1>max1)max1 = a[i] - min1;if (a[i] < min1)min1 = a[i];}cout << max1 << endl;return 0;
}

map遍历

灌溉

#include<bits/stdc++.h>
using namespace std;const int N=150;
int a[N][N];
int b[N][N];
int m,n,x;
int c;
int main(){
cin>>n>>m;
cin>>x;
while(x--)
{
int x,y;
cin>>x>>y;
a[x][y]=1;
}
cin>>c;
while(c--){
for(int i=1;i<=n;i++)
{for(int j=1;j<=m;j++){if(a[i][j]==1){b[i][max(1,j-1)]=b[i][min(m,j+1)]=b[max(1,i-1)][j]=b[min(n,i+1)][j]=1;}}
}
for(int i=1;i<=n;i++)
{for(int j=1;j<=m;j++){if(b[i][j]==1)
a[i][j]=b[i][j];}
}
}
int ans=0;
for(int i=1;i<=n;i++)
{for(int j=1;j<=m;j++){if(a[i][j]==1)ans++;}
}
cout<<ans<<'\n';return 0;
}

模拟:扫雷:

#include<bits/stdc++.h>
using namespace std;const int N=150;
int mp[N][N];
int ans[N][N];int main(){int n,m;cin >>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>mp[i][j];}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(mp[i][j]==1){ans[i][j]=9;continue;}//扫描九宫格 计算方格周围的地雷的数量for(int x=max(1,i-1);x<=min(n,i+1);x++){for(int y=max(1,j-1);y<=min(m,j+1);y++){if(mp[x][y]){ans[i][j]++;}}}}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cout<<ans[i][j]<<" ";}cout<<endl; }return 0;
}

前缀和

#include<bits/stdc++.h>
using namespace std;using ll = long long;
const ll N = 100001;
int a[N], prefix[N];
int main()
{ll n;cin >> n;for (int i = 1; i <= n; i++){cin >> a[i];}for (int i = 1; i <= n; i++)//前缀和{prefix[i] = prefix[i - 1] + a[i];}ll q; cin >> q;while (q--)//查询{ll b, c; cin >> b >> c;cout << prefix[c] - prefix[b - 1] << '\n';}return 0;
}

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

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

相关文章

ArrayList和LinkedList的区别,以及应用场景

ArrayList和LinkedList都是Java中的集合类&#xff0c;用于存储和操作一组对象。它们的主要区别在于内部实现方式和对操作的影响。 内部实现方式&#xff1a; ArrayList使用数组作为内部的数据结构&#xff0c;可以随机访问元素。当需要插入或删除元素时&#xff0c;ArrayList需…

RUST egui体验

egui官方提供了web版的demo&#xff0c;效果还是很不错的&#xff0c;就是用的时候有点一头雾水&#xff0c;没有找到明确的指导怎么把这些组件插入到自己的application或者web。花了一天时间撸了一遍流程&#xff0c;记录一下&#xff0c;说不定以后能用到呢 >_< efram…

asp.net 作业星软件系统

asp.net 作业星软件系统 用户功能:分教师和家长&#xff08;学生) 注册登录:登录部分是用户名密码&#xff0c;以及教师和家长&#xff08;学生&#xff09;的勾选; 注册包括用户名密码确认密码再次确认密码(与上方输入的密码比对&#xff09;身份班级设置找回账号的问题和答案…

【人工智能】英文学习材料01(每日一句)

&#x1f33b;个人主页&#xff1a;相洋同学 &#x1f947;学习在于行动、总结和坚持&#xff0c;共勉&#xff01; 目录 1.Natural Language Processing&#xff0c;NLP&#xff08;自然语言处理&#xff09; 2.Machine Learing&#xff0c;ML&#xff08;机器学习&#xf…

C#学习路线指南

C#新手学习路线指南 - 简书 https://www.cnblogs.com/yunbrody/p/17534310.html 第一部分&#xff1a;面向对象C#基础知识 1.C#开发入门 认识.NET平台与C#语言、理解.NET Framework框架、编写一个简单的C#程序并理解、C#程序的编译运行原理、VS常用开发环境设置&#xff08…

【AI】机器学习是什么?

相关内容可以参考我之前的“大厂AI课笔记系列”。 一、概念与技术发展 机器学习是人工智能&#xff08;AI&#xff09;的一个子领域&#xff0c;它的核心是让计算机系统从数据中学习并提升性能&#xff0c;而无需进行明确的编程。换句话说&#xff0c;机器学习是关于开发和使…

FFplay使用滤镜添加字幕到现有视频显示

1.创建字幕文件4k.srt 4k.srt内容: 1 00:00:01.000 --> 00:00:30.000 日照香炉生紫烟2 00:00:31.000 --> 00:00:60.000 遥看瀑布挂前川3 00:01:01.000 --> 00:01:30.000 飞流直下三千尺4 00:01:31.000 --> 00:02:00.000 疑是银河落九天2.通过使用滤镜显示字幕在视…

【GPT-SOVITS-03】SOVITS 模块-生成模型解析

说明&#xff1a;该系列文章从本人知乎账号迁入&#xff0c;主要原因是知乎图片附件过于模糊。 知乎专栏地址&#xff1a; 语音生成专栏 系列文章地址&#xff1a; 【GPT-SOVITS-01】源码梳理 【GPT-SOVITS-02】GPT模块解析 【GPT-SOVITS-03】SOVITS 模块-生成模型解析 【G…

llama笔记:官方示例解析 example_chat_completion.py

1 导入库 from typing import List, Optional从typing模块中导入List和Optional。typing模块用于提供类型注解的支持&#xff0c;以帮助明确函数预期接收和返回的数据类型。List用于指定列表类型Optional用于指定一个变量可能是某个类型&#xff0c;也可能是None。 import fir…

Linux 下使用 socket 实现 TCP 客户端

目录 示例代码板级验证更多内容 套接字&#xff08;socket&#xff09;是 Linux 下的一种进程间通信机制&#xff08;socket IPC&#xff09;&#xff0c;它不仅支持同一主机的不同进程间通信&#xff0c;还支持跨网络的不同主机的进程间通信。 socket 允许通过标准的文件描述…

【K8s】肿么办??Kubernetes Secrets并不是Secret哟!!

【K8s】肿么办??Kubernetes Secrets并不是Secret哟!! 目录 【K8s】肿么办??Kubernetes Secrets并不是Secret哟!!Kubernetes Secrets为什么不认为 Base64 编码是密文?问题出现了以下是几种加密 K8s Secrets 的选项。Bitnami Sealed Secrets 介绍Bitnami Sealed Secrets…

十四、GPT

在GPT-1之前&#xff0c;传统的 NLP 模型往往使用大量的数据对有监督的模型进行任务相关的模型训练&#xff0c;但是这种有监督学习的任务存在两个缺点&#xff1a;预训练语言模型之GPT 需要大量的标注数据&#xff0c;高质量的标注数据往往很难获得&#xff0c;因为在很多任务…

Android学习使用GitLab(保姆级)

实习生入职第一课 学习使用GitLab&#xff0c;熟悉Git版本控制工具 下面是我的学习笔记&#xff0c;希望能帮助到需要的人&#xff01; 目录 一、注册你的GitLab账号 二、安装Git 三、在Android studio中配置Git 四、GitLab账户配置SSH Keys 五、GitLab账号创建项目 六…

Jenkins环境搭建与使用

Jenkins环境搭建与使用   1 Jenkins下载 https://www.jenkins.io/download/ 下载完成后 2 启动Jenkins Java -jar jenkins.war 在浏览器输入10.88.123.11:8080 指定JDK为本机JDK路径 查看jenkins版本 3 插件安装方式 3.1 在线安装 安装jenkins后&#xff0c;初次启动的时候…

深度学习-基于机器学习的垃圾邮件过滤系统

概要 当今社会发展迅速&#xff0c;网络邮件也愈加普及。但是随之产生的垃圾邮件问题&#xff0c;也是的我们的邮件用户不堪其扰。对企业的工作以及个人用户的生活也造成了很大的影响。针对一些由于垃圾邮件导致的网络吞吐量异常和邮件系统无法正常使用的情况。建立一个机器学习…

html5黑色大气的个人博客全屏滚动个人主页源码HTML+JS+CSS

html5黑色大气的个人博客全屏滚动个人主页源码HTMLJSCSS

基于背景差法的运动目标检测(车辆检测),Matlab实现

博主简介&#xff1a; 专注、专一于Matlab图像处理学习、交流&#xff0c;matlab图像代码代做/项目合作可以联系&#xff08;QQ:3249726188&#xff09; 个人主页&#xff1a;Matlab_ImagePro-CSDN博客 原则&#xff1a;代码均由本人编写完成&#xff0c;非中介&#xff0c;提供…

【计算机视觉】二、图像形成——实验:2D变换编辑器2.0(Pygame)

文章目录 一、向量和矩阵的基本运算二、几何基元和变换1、几何基元(Geometric Primitives)2、几何变换(Geometric Transformations)2D变换编辑器0. 项目结构1. Package: guibutton.pywindow.py1. __init__(self, width, height, title)2. add_buttons(self)3. clear(self)4. dr…

npm run dev命令的执行顺序和原理

当我们在开发vue、react等项目的时候经常会用npm run *命令&#xff0c;那么当我们执行这个命令的时候具体都做了些什么呢&#xff1f;接下来我们就来详细探索一下 当执行npm run dev命令时&#xff0c;npm会按照以下步骤进行操作&#xff1a; 1. 查找并执行脚本&#xff1a; …

Docker 安装 Skywalking以及UI界面

关于Skywalking 在现代分布式系统架构中&#xff0c;应用性能监控&#xff08;Application Performance Monitoring, APM&#xff09;扮演着至关重要的角色。本文将聚焦于一款备受瞩目的开源APM工具——Apache Skywalking&#xff0c;通过对其功能特性和工作原理的详细介绍&am…