蓝桥杯速成刷题清单（上）

一、1.排序 - 蓝桥云课

（快速排序）算法代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 5e5 + 10;
int a[N];int main() {int n;cin >> n;for (int i = 0; i < n; i++) {cin >> a[i];}sort(a, a + n);for (int i = 0; i < n; i++) {cout << a[i] << " ";}cout << endl;for (int i = n - 1; i >= 0; i--) {cout << a[i] << " ";}cout << endl;/*reverse(a,a+n);for (int i = 0; i < n; i++) {cout << a[i] << " ";}*/return 0;
}

二、2.走迷宫 - 蓝桥云课

（BFS）算法代码：

#include <bits/stdc++.h>
using namespace std;int n, m; // 地图大小
int start_x, start_y, end_x, end_y; // 起始点和终点（1-based）
vector<vector<int>> mp; // 地图（0-based）
vector<vector<int>> path_len; // 记录路径长度
typedef pair<int, int> PII;// 四个方向偏移量
const int dx[] = {-1, 1, 0, 0};
const int dy[] = {0, 0, 1, -1};int main() {cin >> n >> m;mp.resize(n, vector<int>(m));path_len.resize(n, vector<int>(m, -1)); // 初始化为-1// 输入地图（按行优先顺序，1-based转换为0-based）for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {cin >> mp[i][j];}}// 输入起始点和目标点坐标（1-based）cin >> start_x >> start_y >> end_x >> end_y;// 转换为0-basedstart_x--; start_y--; end_x--; end_y--;queue<PII> q;q.push({start_x, start_y});path_len[start_x][start_y] = 0; // 起点算作1个格子while (!q.empty()) {PII tmp = q.front();q.pop();// 遍历四个方向for (int i = 0; i < 4; i++) {int nx = tmp.first + dx[i];int ny = tmp.second + dy[i];// 检查边界if (nx < 0 || ny < 0 || nx >= n || ny >= m) {continue;}// 检查障碍物和是否已访问if (mp[nx][ny] == 0 || path_len[nx][ny] != -1) {continue;}path_len[nx][ny] = path_len[tmp.first][tmp.second] + 1;q.push({nx, ny});}}// 输出结果（若无法到达则输出-1）cout << path_len[end_x][end_y] << endl;return 0;
}

三、3.小明的背包1 - 蓝桥云课

算法代码：

贪心、但只能通过18.2%：

#include <iostream>
#include <algorithm>
using namespace std;struct Item {int w, v;
};// 定义结构体的比较规则
bool cmp(const Item& a, const Item& b) {if (a.v == b.v) {return a.w < b.w;}return a.v > b.v;
}int main() {int n, V;  // 注意这里改为大写的V表示背包容量cin >> n >> V;  // 必须先读取n和V的值Item items[105];for (int i = 0; i < n; i++) {cin >> items[i].w >> items[i].v;}// 按价值从大到小来排列sort(items, items + n, cmp);// 从价值最大的物品放入int sum = 0;int remaining = V;  // 剩余容量for (int i = 0; i < n; i++) {if (remaining >= items[i].w) {sum += items[i].v;remaining -= items[i].w;}}cout << sum << endl;return 0;
}

 动态规划：

#include<bits/stdc++.h>
using namespace std;const int MAXN = 110;
const int MAXV = 1010;int N, V;
int w[MAXN], v[MAXN];
int f[MAXN][MAXV];int main() {cin >> N >> V;for (int i = 1; i <= N; i++) {cin >> w[i] >> v[i];}memset(f, 0, sizeof(f));for (int i = 1; i <= N; i++) {for (int j = 0; j <= V; j++) {f[i][j] = f[i - 1][j];//不放if (j >= w[i])// 背包还有空间{f[i][j] = max(f[i][j], f[i - 1][j - w[i]] + v[i]);}}}cout << f[N][V] << endl;return 0;
}

四、4.蓝桥公园 - 蓝桥云课

（Floyd）算法代码： 

#include<bits/stdc++.h>
using namespace std;
using ll =long long;
const int N=500;
ll inf=1e18;
ll n,m,q;
ll d[N][N];
int main()
{cin>>n>>m>>q;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){d[i][j]=inf;}}for(int i=1;i<=n;i++)d[i][i]=0;while(m--){ll u,v,w;cin>>u>>v>>w;d[u][v]=min(d[u][v],w);d[v][u]=min(d[v][u],w); }for(int k=1;k<=n;k++){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){d[i][j]=min(d[i][j],d[i][k]+d[k][j]);}}}while(q--){int st,ed;cin>>st>>ed;cout<<(d[st][ed]>=inf ? -1 : d[st][ed])<<endl;}return 0;
}

五、5.回文判定 - 蓝桥云课

（字符串、模拟、双指针）算法代码： 

#include <bits/stdc++.h>
using namespace std;
int main()
{string s;cin>>s;int left=0;int right=s.size()-1;while(left<right){if(s[left]!=s[right]){cout<<"N"<<endl;return 0;}left++;right--;}cout<<"Y"<<endl;return 0;
}

六、6.小明的彩灯 - 蓝桥云课

（差分）算法代码： 

#include <iostream>
#include <vector>
#define int long long 
using namespace std;signed main() {int n, q;cin >> n >> q;vector<int> a(n);for (int i = 0; i < n; i++) {cin >> a[i];}vector<int> d(n + 1, 0);  // 差分数组，长度为 n+1for (int i = 0; i < q; i++) {int l, r, x;cin >> l >> r >> x;d[l] += x;if (r < n) {d[r + 1] -= x;}}// 对差分数组进行前缀和操作，即可得到每个彩灯的最终亮度for (int i = 1; i <= n; i++) {d[i] += d[i - 1];a[i - 1] += d[i];if (a[i - 1] < 0) {a[i - 1] = 0;}}for (int i = 0; i < n; i++) {cout << a[i] << " ";}cout << endl;return 0;
}

七、7.解立方根 - 蓝桥云课

（二分）算法代码：（只能25%，这个题有问题） 

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;const double eps = 1e-8;double cube_root(double x) {double l = 0, r = x;while (r - l > eps) {double mid = (l + r) / 2;if (mid * mid * mid < x) {l = mid;} else {r = mid;}}return l;
}int main() {int T;cin >> T;while (T--) {int x;cin >> x;double ans = cube_root(x);printf("%.3f\n", ans);}return 0;
}

八、10.蓝桥骑士 - 蓝桥云课

（LIS）算法代码： 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;int main() {int n;cin >> n;vector<int> a(n);for (int i = 0; i < n; i++) {cin >> a[i];}vector<int> S;for (int i = 0; i < n; i++) {if (S.empty() || a[i] > S.back()) {S.push_back(a[i]);} else {auto it = lower_bound(S.begin(), S.end(), a[i]);*it = a[i];}}cout << S.size() << endl;return 0;
}

九、8.蓝桥幼儿园 - 蓝桥云课

（并查集）算法代码：

#include <iostream>
#include <vector>using namespace std;const int MAXN = 2e5 + 5;int fa[MAXN];// 并查集的查找操作
int find(int x) {if (fa[x] != x) {fa[x] = find(fa[x]);}return fa[x];
}int main() {int n, m;cin >> n >> m;// 初始化每个人的父亲为自己for (int i = 1; i <= n; ++i) {fa[i] = i;}// 处理操作while (m--) {int op, x, y;cin >> op >> x >> y;if (op == 1) {int fx = find(x), fy = find(y);// 将两个人所在的连通分量合并if (fx != fy) {fa[fx] = fy;}} else {int fx = find(x), fy = find(y);// 判断两个人是否在同一个连通分量中if (fx == fy) {cout << "YES" << endl;} else {cout << "NO" << endl;}}}return 0;
}

十、9.蓝桥王国 - 蓝桥云课

（Dijkstra）算法代码： 

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
const long long INF = 0x3f3f3f3f3f3f3f3fLL;
const int MAXN = 3e5 + 2;struct Edge {int from, to;long long weight;Edge(int u, int v, long long w) : from(u), to(v), weight(w) {}
};vector<Edge> edges[MAXN];struct Node {int id;long long dis;Node(int i, long long d) : id(i), dis(d) {}bool operator<(const Node& other) const {return dis > other.dis;}
};int n, m;
long long dist[MAXN];void dijkstra() {int start = 1;bool visited[MAXN] = {false};for (int i = 1; i <= n; i++) {dist[i] = INF;visited[i] = false;}dist[start] = 0;priority_queue<Node> pq;pq.push(Node(start, dist[start]));while (!pq.empty()) {Node u = pq.top();pq.pop();if (visited[u.id])continue;visited[u.id] = true;for (int i = 0; i < edges[u.id].size(); i++) {Edge e = edges[u.id][i];if (visited[e.to])continue;if (dist[e.to] > e.weight + u.dis) {dist[e.to] = e.weight + u.dis;pq.push(Node(e.to, dist[e.to]));}}}
}int main() {cin >> n >> m;for (int i = 1; i <= n; i++) {edges[i].clear();}while (m--) {int u, v, w;cin >> u >> v >> w;edges[u].push_back(Edge(u, v, w));}dijkstra();for (int i = 1; i <= n; i++) {if (dist[i] >= INF) {cout << "-1" << " ";} else {cout << dist[i] << " ";}}return 0;
}

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

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

相关文章

Java面试黄金宝典44

Java面试黄金宝典44

1. 查看进程的运行堆栈信息命令 gstack gstack 是 Linux 系统下用于查看指定进程运行时堆栈信息的工具。当程序出现崩溃、死锁或者性能瓶颈等问题时，借助 gstack 可以查看进程中各个线程的调用栈，从而辅助开发人员定位问题。 定义 gstack 本质上是一个封装了底层 ptrace 系统…
阅读更多...
嵌入式硬件篇---TOF陀螺仪SPI液晶屏

嵌入式硬件篇---TOF陀螺仪SPI液晶屏

文章目录 前言1. TOF传感器&#xff08;Time of Flight&#xff09;原理STM32使用方法硬件连接SDASCLVCC\GND 软件配置初始化I2C外设库函数驱动&#xff1a;读取数据 2. 陀螺仪&#xff08;如MPU6050&#xff09;原理STM32使用方法硬件连接SDA/SCLINTVCC/GND 软件配置初始化I2C…
阅读更多...
【scikit-learn基础】--『预处理』之 正则化

【scikit-learn基础】--『预处理』之 正则化

数据的预处理是数据分析&#xff0c;或者机器学习训练前的重要步骤。 通过数据预处理&#xff0c;可以 提高数据质量&#xff0c;处理数据的缺失值、异常值和重复值等问题&#xff0c;增加数据的准确性和可靠性整合不同数据&#xff0c;数据的来源和结构可能多种多样&#xff…
阅读更多...
LeetCode Hot100 刷题笔记（2）—— 子串、普通数组、矩阵

LeetCode Hot100 刷题笔记（2）—— 子串、普通数组、矩阵

目录 前言 一、子串 1. 和为 K 的子数组 2. 滑动窗口最大值 3. 最小覆盖子串 二、普通数组 4. 最大子数组和 5. 合并区间 6. 轮转数组 7. 除自身以外数组的乘积 8. 缺失的第一个正数 三、矩阵 9. 矩阵置零 10. 螺旋矩阵 11. 旋转图像 12. 搜索二维矩阵 II 前言 一、子串&#…
阅读更多...
【Git 常用操作指令指南】

【Git 常用操作指令指南】

一、初始化与配置 1. 设置全局账户信息 git config --global user.name "用户名" # 设置全局用户名 git config --global user.email "邮箱" # 设置全局邮箱 --global 表示全局生效&#xff0c;若需针对单个仓库配置&#xff0c;可省略该参数 2.…
阅读更多...
教培行业创建自己品牌的重要意义——教育培训小程序

教培行业创建自己品牌的重要意义——教育培训小程序

在竞争激烈的教培行业&#xff0c;创建自身品牌意义重大。 拥有独特品牌能显著提升机构竞争力与辨识度。如今教培市场同质化严重&#xff0c;一个亮眼的品牌小程序可使机构从众多竞争者中脱颖而出&#xff0c;让学员和家长快速识别并记住。 品牌小程序有助于增强信任度和口碑。…
阅读更多...
Docker 介绍 · 安装详细教程

Docker 介绍 · 安装详细教程

为什么选择 Docker&#xff1f; ✅ 环境一致性 – 告别“在我机器上能跑”的问题&#xff0c;确保开发、测试、生产环境一致。 ✅ 高效轻量 – 秒级启动&#xff0c;资源占用远低于传统虚拟机。 ✅ 跨平台支持 – 可在任何支持 Docker 的环境中运行&#xff0c;包括云服务器、…
阅读更多...
GitHub 上开源一个小项目的完整指南

GitHub 上开源一个小项目的完整指南

GitHub 上开源一个小项目的完整指南 &#x1f680; 第一步&#xff1a;准备你的项目 在开源之前&#xff0c;确保项目是可用且有一定结构的&#xff1a; ✅ 最低要求 项目文件清晰、结构合理&#xff08;比如&#xff1a;src/、README.md、LICENSE&#xff09;项目能在本地正…
阅读更多...
React 第三十节 使用 useState 和 useEffect Hook实现购物车

React 第三十节 使用 useState 和 useEffect Hook实现购物车

不使用 redux 实现 购物车案例 使用 React 自带的 useState 和 useEffect Hook 即可实现购物车 export default function ShoppingCar() {// 要结算的商品 总数 以及总价const [totalNum, setTotalNum] useState(0)const [totalPerice, setTotalPerice] useState(0)// 商品…
阅读更多...
蓝桥杯第十一届省赛C++B组真题解析

蓝桥杯第十一届省赛C++B组真题解析

蓝桥杯第十一届省赛CB组真题解析 八、回文日期https://www.lanqiao.cn/problems/348/learning 方法一&#xff1a;暴力枚举所有的日期&#xff0c;记录有多少个回文日期。 #include <bits/stdc.h> using namespace std; int month[13]{0,31,28,31,30,31,30,31,31,30,31…
阅读更多...
Python和MicroPython的解释器区别

Python和MicroPython的解释器区别

Python和MicroPython的解释器不是同一个&#xff0c;它们在设计目标、实现方式和运行环境上都有显著的区别。以下是它们的主要区别&#xff1a; 1. 底层实现 Python解释器&#xff08;CPython&#xff09;&#xff1a; Python的标准解释器是CPython&#xff08;C语言实现的Pyt…
阅读更多...
Cython加密多层目录中的Python脚本方案

Cython加密多层目录中的Python脚本方案

近期有一个VueJavaDocker项目中需要加密Python脚本的需求&#xff0c;调研后决定采用Cython。 使用Cython编译为二进制 步骤&#xff1a; 安装Cython&#xff1a;pip install cython创建setup.py&#xff1a; from distutils.core import setup from Cython.Build import c…
阅读更多...
力扣DAY40-45 | 热100 | 二叉树：直径、层次遍历、有序数组-＞二叉搜索树、验证二叉搜索树、二叉搜索树中第K小的元素、右视图

力扣DAY40-45 | 热100 | 二叉树：直径、层次遍历、有序数组-＞二叉搜索树、验证二叉搜索树、二叉搜索树中第K小的元素、右视图

前言 简单、中等 √ 好久没更了&#xff0c;感觉二叉树来回就那些。有点变懒要警醒&#xff0c;不能止步于笨方法&#xff01;&#xff01; 二叉树的直径 我的题解 遍历每个节点&#xff0c;左节点最大深度右节点最大深度当前节点当前节点为中心的直径。如果左节点深度更大…
阅读更多...
头歌数据库【数据库概论】第10-11章 故障恢复与并发控制

头歌数据库【数据库概论】第10-11章 故障恢复与并发控制

第1关&#xff1a;数据库恢复技术 1、事务的&#xff08; A&#xff09;特性要求事务必须被视为一个不可分割的最小工作单元 A、原子性 B、一致性 C、隔离性 D、持久性 2、事务的&#xff08;C &#xff09;特性要求一个事务在执行时&#xff0c;不会受到其他事务的影响。 A、原…
阅读更多...
windows下，cursor连接MCP服务器

windows下，cursor连接MCP服务器

1.下载并安装node 安装后&#xff0c;在cmd命令框中&#xff0c;输入命令node -v可以打印版本号&#xff0c;证明安装完成 2.下载MCP服务器项目 在MCP服务器找到对应项目&#xff0c;这里以server-sequential-thinking为例子 在本地cmd命令窗口&#xff0c;使用下面命令下载…
阅读更多...
前端配置husky，commit-lint导致的git提交错误：git xx@0.0.0 lint:lint-staged

前端配置husky，commit-lint导致的git提交错误：git xx@0.0.0 lint:lint-staged

前端配置husky&#xff0c;commit-lint导致的git提交错误&#xff1a;git xx0.0.0 lint:lint-staged git commit -m "xxx"时出现以下报错&#xff0c;可能是前端配置husky&#xff0c;commit-lint的原因 //报错信息 git xx0.0.0 lint:lint-staged首先要知道出现这个错…
阅读更多...
各种场景的ARP攻击描述笔记(超详细)

各种场景的ARP攻击描述笔记(超详细)

1、ARP报文限速 上一章我们说过ARP报文也是需要上送CPU进行处理的协议报文,如果设备对收到的大量ARP报文全部进行处理,可能导致CPU负荷过重而无法处理其他业务。因此,在处理之前需要对ARP报文进行限速,以保护CPU资源。 1.根据源MAC地址或源IP地址进行ARP限速 当设备检测到某一…
阅读更多...
Django 创建CSV文件

Django 创建CSV文件

Django使用Python内置的CSV库来创建动态的CSV&#xff08;逗号分隔值&#xff09;文件。我们可以在项目的视图文件中使用这个库。 让我们来看一个例子&#xff0c;这里我们有一个Django项目&#xff0c;我们正在实现这个功能。创建一个视图函数 getfile() 。 Django CSV例子 …
阅读更多...
HTTPS为何仍有安全漏洞？解析加密协议下的攻击面

HTTPS为何仍有安全漏洞？解析加密协议下的攻击面

本文深度剖析HTTPS协议在传输层、证书体系、配置管理三个维度的安全盲区&#xff0c;揭示SSL/TLS加密掩盖下的11类攻击路径。基于Equifax、SolarWinds等重大事件的技术复盘&#xff0c;提供包含自动化证书巡检、动态协议升级、加密流量威胁检测的立体防御方案。 HTTPS不等于绝…
阅读更多...
MyBatis 动态 SQL 使用详解

MyBatis 动态 SQL 使用详解

&#x1f31f; 一、什么是动态 SQL&#xff1f; 动态 SQL 是指根据传入参数&#xff0c;动态拼接生成 SQL 语句&#xff0c;不需要写多个 SQL 方法。MyBatis 提供了 <if>、<choose>、<foreach>、<where> 等标签来实现这类操作 ✅ 二、动态 SQL 的优点…
阅读更多...
最新文章

Copyright @ 2022~2023