优质题解
DP解法（包含多种代码版本）
##DP解法**以后看到这种在某一个位置有多种走法，求到某一个位置的方案数，就可以用DP**我们用$$f(x)$$表示爬到第$$x$$级台阶的方案数，考虑最后一步可能跨了一级台阶，也可能跨了两级台阶，所以我们可以列出如下式子：$$f(x)=f(x-1)+f(x-2)$$$$f(x)=f(x−1)+f(
题解列表
优质题解
C++党 哈希表居然没人用，思路很简单 用并查集91分有一个样例没过
解题思路:话不多说，先上图其中我们用哈希表的拉链法，h[i]表示i学生，而下拉的链表是她所要教的学生，如果他的学生也有学生，直接将他学生的学生也放入i对应的链表末尾，同时将他学生的val值设置为0（val是他所教的学生的状态，如果自己是老师为2，
优质题解
二分答案（简单理解）
#二分解法**以后看到这种将原问题分解成许多子问题，求解子问题的最(大/小)值，就可以用二分答案法，二分最(大/小)值，判断是否满足题目**就像这个问题，要将一个数组分成k段，求最大子段和的最小值，就符合这类问题，类似的还有[875.爱吃香蕉的珂珂-力扣（LeetCode）](https://leet
优质题解
2178: 信息学奥赛一本通T1255-迷宫问题（bfs储存路径方法）
解题思路:因为不知道怎么打印路径所以不会做这道题，看了一些题解才明白，当前位置储存上一个位置，记录是从哪里走来的，然后再倒序寻找前面的坐标。不过这个倒序寻找太麻烦了，这是我按照题解写的倒序寻找逻辑还算清楚，但是写起来实在麻烦。直到我做了这道题1923:蓝桥杯算法提高VIP-学霸的迷宫，
优质题解
2276: 蓝桥杯2018年第九届真题-全球变暖（bfs）
解题思路:做这道题看错了两个地方，一开始做成了求存活的#的数量，后来又看成了存活的岛屿的数量，其实题目问的是有多少岛屿被淹没。可以上下左右联通的为同一岛屿，以样例数据为例：有两岛屿，只有右下角的岛屿中有一个不和海洋接触的陆地#，所以左上角的岛屿会被淹没，右下角的岛屿会存留下来。
优质题解
1796: 蛇形填数（dfs）
解题思路:很久之前就看见这道题了，但是因为感觉模拟起来太复杂所以没有做，今天突然想到dfs寻路可能可以解这道题，就尝试了一下dfs做法。如上图所示，如果从右上角开始的话，优先级一定是先向下搜索，然后再向左搜索，向上，最后向右搜索。也就是说，我们让搜索的优先级下>左>上>右就可以了。
优质题解
蓝桥杯2022年第十三届省赛真题-X进制减法
##解题背景1：理解进制的转化算法2：理解如何达到最小值###注意：1：如何是使得差值最小呢，我们可以利用dp的思想，要使得整体最小，那么组成他的各个部分也是最小，那么问题就变成了，如何使得各个部分的值最小；2：每个部分有对应位上的差值组成，
优质题解
[编程入门]结构体之成绩统计2
解题思路:创建结构体将学号，姓名，成绩等不同的数据类型组合在一起形成新的数据类型Student。在主函数中定义变量N用来保存学生人数，因为学生的数量不是一个，所以用数组来保存学生的信息，接着定义Ane_sum，Two_sum，Three_sum来保存各课成绩的总成绩。
优质题解
1556: 蓝桥杯算法提高VIP-统计单词数（map，vector）
解题思路:单词数量和单词相关联，容易想到关联容器map，可以用map存放单词，每个单词都关联一个数。但是map会自动对内容排序，所以就需要另一个容器存放单词。容易想到的是队列，先进先出，但是队列queue容器不是很好操作，所以就使用了数组容器vector。
优质题解
[编程入门]结构体之成绩记录
解题思路:自定义数据类型将不同类型数据组和在一起形成一个新的数据类型Student，然后在主函数中定义一个该类型的数组变量，根据题目要求，主要功能需要自定义函数来实现，所以定义函数input来输入学生的各种信息，代码如下：voidinput(Studentstudent[],