qq_74156152的博客

【代码】第十四届蓝桥杯（八题C++ 题目+代码+注解）

动态规划（Dynamic Programming）是一种解决多阶段决策问题的算法思想，也是一种问题求解方法。动态规划的基本思想是将问题划分为若干个子问题，然后通过计算子问题的最优解来得到原问题的最优解。这种划分子问题的方式，需要满足两个条件：1. 原问题的最优解包含子问题的最优解；2. 子问题之间必须相互独立，即子问题之间不存在重复计算。动态规划的解决过程一般包括以下几个步骤：1. 定义问题的状态：将原问题划分为若干个子问题，并定义每个子问题的状态。

贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望最终能够得到全局最好或最优的结果的算法。它通常用来解决一些最优化问题，如最小生成树、最短路径等。贪心算法的核心思想是每次都选择局部最优解，而不考虑全局的情况。通过不断地做出局部最优选择，整体上就能得到一个接近最优解的解。然而，贪心算法并不是在所有情况下都能得到最优解。由于贪心算法只考虑当前的最优选择，而不进行回溯，可能会导致最终结果并非全局最优解。

并查集（Disjoint-set Data Structure），也称为不相交集合数据结构，用于解决集合的合并与查询问题。并查集主要支持两个操作：1. 合并（Union）：将两个不相交的集合合并成一个集合。2. 查询（Find）：查询元素所在的集合。并查集可以用于解决一些集合相关的问题，例如判断两个元素是否属于同一个集合，求集合中的元素个数等。并查集的实现通常使用数组和树结构。数组表示每个元素的父节点，树结构表示集合的层次结构。在进行查找操作时，通过递归或迭代找到根节点；

差分和前缀和是常用的数列处理技巧，可以在一维数组或二维数组中快速求解某一区间的和或区间中每个元素的差值。差分可以将原始数列转化为差分数列，而前缀和可以用来求解原始数列中某一区间的和。差分(Difference)： 对于一维数组a，定义差分数组d[i] = a[i] - a[i-1] (i > 0)，其中d[0] = a[0]。差分数组d是通过相邻元素的差值得到的，可以用来表示原始数列a中的元素变化情况。

尺取法是一种线性的高效率算法。记（L,R）为一个序列内以L为起点的最短合法区间，如果R随L的增大而增大的，就可以使用尺取法。具体的做法是不断的枚举L，同时求出R。因为R随L增大而增大，所以总时间复杂度为O(n)

【代码】搜素题目（蓝桥杯 C++ 代码+注解）

【代码】搜索算法（DFS和BFS 蓝桥杯 C++）

【代码】递归与递推（蓝桥杯 c++）

【代码】思维题（蓝桥杯 填空题 C++）

1、用权重的思路，初始权值为该数值2、将改变权值初始为cval=n+1,当之后出现某数，为L则，权值赋为-cval, cval++;为R则，权值赋为cval，cval++。3、最后根据权值排序。

2、可以用优先队列存项目的k、b、x(选择这个项目的人数)、increase（当前项目人数增加为x+1所增加的花费），使increase最大的项目排在队首，每加一个人出队一个并使总花费增加increase，即总花费money = money + increase。1、每个人依此选择项目，每个人选项目时都（选择当下花费增加最多的项目），若项目i的门票价格为kx+b，那么增加一个人选择的花费为：increase =(k*(x+1)+b)*（x+1）- ((k*x)+b)*x x = k(2x+1) + b。

其中, Type 为数据类型. Container 为保存数据的容器. Functional 为元素比较的方式.优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。比较方式 默认使用 operator < 即优先队列是大顶堆. 队头元素最大。大根堆是把大的元素放堆顶，小根堆就是把小的元素放到堆顶。容器 默认使用 vector。3.优先输出小数据 即小顶堆。2.默认优先输出大数据。若不写后面两个参数.

1、遍历每个点是否有地雷，有地雷则直接返回为9，无地雷则遍历该点的周围八个点，计数一共有多少个地雷，则返回该数。

（比如：1、5、15，差有4、10，它们的最大公约数为2，所以公差为2，构成1、3、5、7、9、11、13、15的等差数列。1、求等差数列，一开始想到直接找它们的最小差作为公差，但实际上是不行的，这可能没有办法构成等差数列。（比如：15、5、1这三个数，如果取5-1的差4为公差，会发现1、5、9、13、17，15不在等差数列中，所以不可取。3、最后得到公差，个数即位最大的数减去最小的数/公差+1；2、将公式变形得到S=a1*（a2+....+an）+a2*（a3+....+an）+.....+an.

思路：到两边的距离，取大的一端；因为会来回循环，所以需要乘2。

2、满足条件，能整除2012、3、12且month等于6、day=

2、再加上n可以兑换的饮料数n/3，求多余的瓶盖n%3。循环直至瓶盖数无法兑换新的一瓶饮料。1、先加上初始的饮料数n。

2、A表示1、B表示2。以此类推，Z表示26.1、看成10进制转化成26进制。

1、这题很简单，分两种情况累加和 ，（day%6==0||day%7==0）即周六周天加上b，其它时候加上a。，所以直接用while循环一天一天，会超时。所以要先去算需要几周，再算还要多少天，这可以大大减少时间损耗。，所以数据类型首先要开long long。2、注意的点在于数据可能达到。

3、f[i]赋值分两种情况，第一种：f[i]为0的时候，也就是第一种刚到i点的情况，记录其距离为最小公倍数；第二种：f[i]已经有值了，比较新的点到其距离和之前点到其距离，取小的赋值。4、最后输出f[2021]就是第一个点到第2021个点的最短距离。2、用f[i]来记录从第一个点到第i个点的最短距离。1、利用动态规划的思想。

2、用ans[i][j]记录用前i个砝码，能不能称出重量j。3、详细思路见代码注释，易懂。1、用到动态规划思想。

3、因为最后要求字典序最小且D

2、枚举用三重循环，第一重枚举首项，第二重枚举公差，第三重因为首项算一个，所以枚举九个等差素数。1、因为找的是长度为10，且公差最小的等差素数列，直接用枚举即可。

3、因为有每种字符都会重复算两遍，最后的结果需要数以2。1、把灯管的连接转为图结构，相邻的灯管即认为有边。2、用深度搜索，去计算有多少种不同字符。