蓝桥专题

蓝桥杯 EDA 组历届国赛真题解析

一、2021年国赛真题 1.1 CN3767 太阳能充电电路 CN3767 是具有太阳能电池最大功率点跟踪功能的 4A，12V 铅酸电池充电管理集成电路。最大功率点应指的是电池板的输出电压，跟踪电压其做保护。当然 CN3767 也可以直接使用直流充电，具体可以阅读芯片手册。 CN3767 其原理是根据 BAT 引脚检测电池电压；BAT 和 CSP 引脚配合 R26 检测电阻

P8805 [蓝桥杯 2022 国 B] 机房

P8805 [蓝桥杯 2022 国 B] 机房分析是一道lca题目，可以直接套模板 + 前缀和处理点权具体思路： 1.n台电脑用n-1条网线相连，任意两个节点之间有且仅有一条路径（拆分成各自到公共祖先节点的路径——lca）； 2.“延迟时间”：看成是节点点权（要求一条链上某个区间的值——前缀和） ——用sum[]存储根节点到 i 节点的点权和 LCA 三种求法：（1）

最小质数对-第12届蓝桥杯国赛Python真题解析

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。作为回馈，超平老师计划推出《Python蓝桥杯真题解析100讲》，这是解读系列的第63讲。最小质数对，本题是2021年5月29日举办的第12届蓝桥杯青少组Python编程全国总决赛真题编程部分第4题。题目要求给定一个大于2的偶数，编程找出质数差最小的一对，并输出其差值。

蓝桥杯-外卖店优先级(简单写法)

“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内

第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组拼数字

//bfs只能过40%。 #include<bits/stdc++.h>using namespace std;#define int long long int a,b,c,dp[2028];struct s {int x,y,z;string m;};map<vector<int>,int>k;signed main(){ios::sync_with_stdio(fal

2024第十五届蓝桥杯C++大学A组压轴题解：封印宝石

题目：第十五届蓝桥杯C++大学A组省赛压轴题题目传送门题意：将n个数放在n个位置上，每个数只能放在它自己之前的位置上，且离自己多远就花费多少代价，可以有没放的数，给出最大代价要求最后放的数排成的字典序最大。字典序最大带来的就必定是贪心，必须每次都把能放最大的一个值放到前面，同时为了节省体力，需要选相同的这个最大值最前面的一个。对于当前位置i，也就是求i到i+k（当前体力）最大且最靠

最长数字子串-第12届蓝桥杯国赛Python真题解析

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。作为回馈，超平老师计划推出《Python蓝桥杯真题解析100讲》，这是解读系列的第62讲。最长数字子串，本题是2021年5月29日举办的第12届蓝桥杯青少组Python编程全国总决赛真题编程部分第3题。题目要求编程对给定的字符串，计算次字符串中最长的数字子串的长度。先来

蓝桥杯备战16.砝码称重

P2347 [NOIP1996 提高组] 砝码称重 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h>using namespace std;#define endl '\n'#define int long longconst int N = 2e5+10;int a[N],f[N];int w[] = {0,1,2,3

蓝桥杯备战20.有奖问答_动态规划

P9230 [蓝桥杯 2023 省 A] 填空问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h>using namespace std;#define endl '\n'#define int long longconst int N = 2e5+10,M = 1e3+10;int f[M][M];signed ma

蓝桥杯备战.19有奖问答dfs

P9230 [蓝桥杯 2023 省 A] 填空问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h>using namespace std;#define endl '\n'//#define int long longconst int N = 2e5+10;int a[N],w[N];int ans = 0;voi

第十一届蓝桥杯大赛软件类决赛 Java 研究生组

文章目录发现宝藏【考生须知】试题 A: 合数个数试题 B: 含 2 天数试题 C 阶乘约数试题 D: 本质上升序列试题 E: 迨尺天涯试题 F 循环小数试题 G: 蓝肽子序列试题 H 出租车试题 I: 答疑试题 J: 蓝跳跳发现宝藏前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。【宝藏入口】。第十一届蓝桥杯大赛软件类决赛

蓝桥杯备战18.[蓝桥杯 2021 省 AB] 砝码称重

P8742 [蓝桥杯 2021 省 AB] 砝码称重 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h>using namespace std;#define endl '\n'#define int long longconst int N = 2e5+10;int a[N],w[N];signed main(){st

Floyd+二分，蓝桥杯国赛2022[环境治理]

一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 0环境治理 - 蓝桥云课 (lanqiao.cn) 二、解题报告 1、思路分析考虑我们治理时间越长，灰尘度和越低，具有单调性考虑二分治理天数mid，1~n可以降低与其相连边 mid / n 点的边权 1 ~ mid % n 可以额外降低与其相连边 1点的边

蓝桥杯备战15.完全二叉树的权值

P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h>using namespace std;#define endl '\n'#define int long longconst int N = 2e5+10;int a[N];signed main(){std

蓝桥杯备战12.阶乘

P5739 【深基7.例7】计算阶乘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 递归 #include<bits/stdc++.h>#define endl '\n'#define int long longusing namespace std;const int N = 2e7+10,M = 1e3+10;double a[N];int jie(int

蓝桥杯-线性动态规划问题背包问题进阶策略详解-

题目：蓝桥云课-青蛙吃虫解题代码： #include <iostream>#include<cstring>#include<algorithm>using namespace std;const int N=106;int f[N][N];int a[N]; int t,l,r,k,n;int main(){cin>>t;while(t--){scanf("%d%d%d%d

蓝桥杯, 算法训练最短路（SPFA）

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入 3 3 1 2 -1

蓝桥杯，算法训练结点选择（简箪的树形DP）

问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最

蓝桥杯，历届试题九宫重排（八数码）

问题描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678. 　　把第二个图的局面记为：123.46758 　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。　　本题目的任务是已知九宫的初态和终态，求最少经过多

蓝桥杯，历届试题连号区间数（暴力）

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。

蓝桥杯-错误票据(两种写法stringstream和扣字符)

某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数 N，表示后面共有 N 行数据。接下来 N

第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组（部分题解）

文章目录 1 子2023思路:代码： 2 双子数思路：代码： 3 班级活动思路：代码： 4 合并数列思路：代码： 5 数三角思路：代码： 7 AB路线思路：代码： 8 抓娃娃思路：代码： 1 子2023 思路: 比较基础的线性dp 代码： #include<bits/stdc++.h>using namespace std;#define IOS ios::sync

P8803 [蓝桥杯 2022 国 B] 费用报销

P8803 [蓝桥杯 2022 国 B] 费用报销分析最值问题——DP 题意分析：从N张票据中选，且总价值不超过M的票据的最大价值（背包问题） + K天限制一、处理K天限制： 1.对于输入的是月 + 日的格式，很常用的方式是将每个月的天数打表，便于比较 2.对于第 i 张票据可选，那么选的上一张即第 i - 1张票据的日期应该在第 i 张的前K天具体做法：将每张票据给出的

蓝桥杯-递增三元组(三种解法,二分, 双指针, 前缀和)

给定三个整数数组 A=[A1,A2,…AN], B=[B1,B2,…BN], C=[C1,C2,…CN], 请你统计有多少个三元组 (i,j,k) 满足： 1≤i,j,k≤N Ai<Bj<Ck 输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。输出格式一

蓝桥杯备战9.拼数

P1012 [NOIP1998 提高组] 拼数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题作对了，但是题解看到更好的我写的史 #include<bits/stdc++.h>#define endl '\n'#define int long longusing namespace std;const int N = 2e7+10,M = 1e3+10;

蓝桥杯备战8.快乐的跳

P1152 欢乐的跳 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 刚开始看错题了，没看见要相邻的差 #include<bits/stdc++.h>#define endl '\n'#define int long longusing namespace std;const int N = 2e7+10,M = 1e3+10;int a[N],b[N];sign