蓝桥杯2023年第十四届省赛真题-飞机降落(dfs)
摘要：#include <bits/stdc++.h>
using namespace std;
const int N = 20;
int vis[N];
int flag = 0;
in……
题解列表
2581: 蓝桥杯2020年真题-字符串编码（纯暴力）
摘要：**暴力版：**
**当0 < A[i] && A[i] = s.size()
111类型：A[i + 2] != 0 && i+2 < s.size()
第一种情况只能分成1 和 10 即A[……
1151: C语言训练-计算一个整数N的阶乘
摘要：#include <iostream>
using namespace std;
// 计算阶乘
// 注意考虑 0的阶乘 为1 的特殊情况
int main()
{
long l……
蓝桥杯2018年第九届真题-调手表 最短路
摘要：解题思路:可以将题目理解成一张图 同时每条边的长度就是1 并且每个点到其他点的最远距离都是一样的 所以存储了图之后跑一次dijkstra算法即可注意事项:距离数组初始化成无穷大参考代码:#includ……
1112：一元二次方程
摘要：
# include <bits/stdc++.h>
using namespace std;
int main ()
{
int a,b,c;
cin >>a >>b >>……
3049: 城市交通路网 Dijkstra
摘要：解题思路:单源最短路径， 寻找最小未确定最短距离节点t 更新所有节点最短距离注意事项:一项测试数据有误参考代码:#include<iostream>
#include<cstring>
using……
C++ 地宫取宝 DP
摘要：解题思路:看了一眼数据这么小想到可以利用DP解决 想出dp表达式idp[i][j][t][c];//坐标为 i j 最大价值为t 身上宝物为c时候的状态数量 分两种情况转移 1.没选当前格子的 2.能……
蓝桥杯2023年第十四届省赛真题-子矩阵 (优先队列，C++代码)
摘要：解题思路: 考虑将问题划分为两个部分，第一部分为求以nums[i][j]为顶点向下扩展a个元素的最大最小值。第二部分是通过之前求出的nums[i][j]从左到右的形式扩招。求第一部分考虑……
数学！！！简单 大大降低时间复杂度
摘要：解题思路：普通暴力嵌套两个循环可以算出来 但是时间超限 那就不得不改变算法了。给定一组数 a1,a2,…,an，我们要求的是它们两两相乘的和，即：S=a1a2+a1a3+⋯+an−1an为了简化计算,……