蓝桥杯算法提高VIP-开灯游戏 （枚举法：枚举开关的状态）
```#include#includeusingnamespacestd;intlgt[15];//灯的状态（只取lgt[1]至lgt[9]）charswch[9];//表示开关状态的字符串voidadj(intx){//灯的状态转换if(x==1){lgt[2]^=1;lgt[4]^=1;}if(x
题解列表
蓝桥杯基础练习VIP-回形取数-题解(类似迷宫问题的解法，深度搜索)
```#includeusingnamespacestd;constintN=210;inta[N][N],b[N][N];structDirectInc{intdx,dy;};DirectIncMove[4]={{1,0},{0,1},{-1,
后缀子串排序-题解(C++代码)
set集合是c++stl库中自带的一个容器，set具有以下两个特点：1、set中的元素都是排好序的2、set集合中没有重复的元素常用操作：begin()返回set容器的第一个元素的地址end()返回set容器的最后一个元素地址clear()删除set容器中的所有的元素empty()判断set容器是否为
数列排序-题解(C++代码)
摘要：```cpp
#include
#include
using namespace std;
int main()
{
int n;
cin >> n;
list ls; ……
数据结构-快速排序-题解(C++代码)
#快速排序(Quicksort)算法这个排序算法在面试题中基础遇到虽然STL中有sort函数（自行了解）可以快速解决，##所以今天我们来了解一下快速排序算法。快速排序算法的时间复杂度为：-最优、平均O(nlogn)-最差O(N^2^)####快速排序算法的大致过程快速算法是基于递归实现，
传纸条——dp算法详解
**这个题，可以先跳至1639题（方格取数）看一下**题目大意：给定一个矩阵每一个位置有一个权值，从左上角到右下角，要走两次，所到的点如果有权值就取出并变为0，求所走路线取值和最大值。解题思路：这题和方格取数的题可以说是同样的题目，只不过这里题目的意思是从起点到终点，再由终点到起点。
方格取数——详细的dp算法
题目大意：给定一个矩阵每一个位置有一个权值，从左上角到右下角，要走两次，所到的点如果有权值就取出并变为，求所走路线取值和最大值。解题思路：dp算法解题思路：首先假设两条路同时出发，如果相遇在同一个各自就只需要取一次权值。这里我们来考虑状态：k表示当前所在位置步数（下标和，
19.糖块粘合-题解(C++代码)
###糖块粘合这个题主要考察了栈的知识，栈是一种只能对栈顶元素做操作的一种特殊的结构。一般情况下我们都是将栈定义为一个数组，并另外定义一个top变量来表示栈顶。糖块粘合这个题，做完过后其实发现也不是很难，但是这个题会有一个需要重视也容易忽视的地方，也就是，需要将栈顶元素全部处理完毕后才能再添加新元素。
EXCEL排序-题解(C++代码)---------要注意一个地方，容易错
#include#include#include#defineN100000usingnamespacestd;typedefstructStudent{intnum;charname[10];intscore;}Student;charcmp1(Studentx,