第十一届蓝桥杯省赛第二场C++ A组 / B组 / 研究生组《回文日期》（c++）
测用例，10000101≤N≤89991231，保证 N是一个合法日期的 8 位数表示。 5.输入样例 20200202 6.输出样例 20211202 21211212 7.思路 （1）本题与第八届蓝桥杯省赛C++ B组 / JAVA B组C组《日期问题》和AcWing第466题 / NOIP2016普及组《回文日期》做法比较相似，有兴趣可以进行相互对比。 （2）首先对日期进行合法验证，然后用双指针算...
第十一届蓝桥杯省赛第一场C++ A/B组《解码》（c++）
1.题目说明 小明有一串很长的英文字母，可能包含大写和小写。 在这串字母中，有很多连续的是重复的。 小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。 例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。 对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。 为了方便表达，小明不会将连续的超过 9 ...
备战蓝桥杯---线段树基础1
引入：RMQ问题： 什么是RMQ？ 显然，我们无法用前缀维护，因此，我们需要用到线段树的知识： 什么是线段树？ 线段树是用一种树状结构存储一个连续区间信息的数据结构 下面我们用图解释用它来查询2--5信息的方式： 由此，我们可以得到几点性质： 1.他是一个平衡的二叉树。 2.对于任意两个节点，要么完全包含，要么互不相交。 3.任意的线段[a,b]在查询过程中最多分为log(b-a)个。 4.除建树外为l...
【蓝桥杯单片机入门记录】动态数码管
目录 一、数码管动态显示概述 二、动态数码管原理图 （1）原理图 （2）动态数码管如何与芯片相连 （3）“此器件” ——>锁存器74HC573 三、动态数码管显示例程 （1）例程1：两个数码管显示不同内容。本例以第一个数码管显示数字“0”，第二个数码管显示数字“1”为例。 （2）例程2：多个数码管显示不同内容（二）。注：创建数码管显示子函数。 （3）例程3：多个数码管显示不同内容（二）。注：创建数码管...
第十一届蓝桥杯省赛第一场C++ B组《整除序列》（c++）
1.题目说明 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 2.输入格式 输入一行包含一个整数 n。 3.输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 4.数据范围 1≤n≤10的18次方 5.输入样例 20 6.输出样例 20 10 5 2 1 7.代码 #include <iostream>#include <cst...
备战蓝桥杯之并查集刷题之删除
题目比较模板，但是也扩展了许多以前不知道的知识点，记录一下比较有启发性的题。 目录 1.并查集之删除操作---创点转移： 2.并查集之删除操作---逆向思考： 1.并查集之删除操作---创点转移： 1和3都是并查集的基础操作，这里就不说了（以前讲过），我们主要看2，我们把2的操作拆分成先去除p，再合并p，那么我们如何删除呢？ 我们可以真的去删，但是我们需要修改子节点的连接，会增加时间复杂度并且比较麻烦。...
第十一届蓝桥杯省赛第二场C++ A组 / 研究生组《成绩分析》（c++）
1.题目说明 小蓝给学生们组织了一场考试，卷面总分为 100分，每个学生的得分都是一个 0 到 100 的整数。 请计算这次考试的最高分、最低分和平均分。 2.输入格式 输入的第一行包含一个整数 n，表示考试人数。 接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。 3.输出格式 输出三行。 第一行包含一个整数，表示最高分。 第二行包含一个整数，表示最低分。 第三行包含一个实数，...
【蓝桥杯入门记录】静态数码管例程
目录 一、补充 （code） 二、例程 （1）例程1：数码管显示某一位（某一杠）。以点亮8段数码管最上面的横杠为例。 （2）例程2：数码管的8个段依次点亮（其他保持熄灭） （3）例程3：数码管显示某一个数值。（本例以点亮8段数码管显示数组“1”为例） （4）例程4：数码管依次显示0-9、-、全部熄灭，显示间隔为500MS; （5）例程5：数码管依次显示:0-9、-、全部熄灭，每隔数码管显示间隔500MS...
备战蓝桥杯---图论基础理论
图的存储： 1.邻接矩阵： 我们用map[i][j]表示i--->j的边权 2.用vector数组（在搜索专题的游戏一题中应用过） 3.用邻接表： 下面是用链表实现的基本功能的代码： #include<bits/stdc++.h>using namespace std;struct node{ int dian,zhi; struct node* next;};void insert(int x...
备战蓝桥杯---图论之最短路Floyd算法
过去我们一直在求单源最短路，今天让我们看一下多源最短路的求法。 我们介绍一下它的核心思想：即不断在原有基础上添加新的中转点并求出此时的最优状态，是一种动态规划思想的体现。 具体流程： 我们先列出无中转点（也就是相邻的点）间的dis; 然后枚举中转点k（有点类似区间dp),转移方程为f[i][j](从i到j)=min(f[i][j],f[i][k]+f[k][j]). 正确性证明： 当我们先枚举a为中转时...