题解列表

筛选

蓝桥杯算法提高VIP-学霸的迷宫-题解(C++代码)

**本题是求解最短路问题,所以不应该使用dfs,而是bfs,搜到最短路后返回,每一个坐标封装在一个结构体中,结构体有横坐标,纵坐标,步数和方向字符。注意:要将字符封装在每一个坐标中,因为bfs是寻找每一个符合要求的坐标,并插入队中,必然会插入不是最短路的字符,
优质题解

剔除相关数-题解(C++代码)

#相关数#**相关数含义:说白了就是一个数所有位上的数位置不同,如1234和4321、53454和44553等**###思路###为了将相关数统一为一个标记,将一个数存成string形式,然后对这个字符串按照字符排序。输入的数据依次这样处理,
优质题解

剪格子-DFS+迭代加深搜索(C++描述,错25%的进来看)

#####分析-首先要注意的是,题目输入的是先输m再输n,但是是**n行m列的**,一定要看清楚要求的问题!那些错误25%的代码问题大都在这。-对于该问题,首先对所有数据求和,最后问题变为寻找到一块连在一块的数据之和等于所有数据的一半即可。典型的dfs问题,记得回溯。

蓝桥杯算法训练VIP-拦截导弹 (C++代码)贪心

#贪心算法这个算法相比其他的时间复杂度更高,但是更好想。贪心的想法:每次把一个系统能清除的导弹全部清除,直到导弹数为0.```cpp#include#include#include#includeusingnamespacestd;vectora;structlink{intval;intnext;/

注意数据类型和范围就行(C++代码)

虽然一看题目就知道怎么解题,但数据类型的确坑到我了,我一看坐标的最大范围知道int类型范围太小了,想着用double应该可以吧!没想到也不行。后来用了long总算可以了。就是这一点需要注意一下,其他的没问题了,好了,上代码吧!```cpp#includeusingnamespacestd;intmai

分糖果-通俗的方法(C++代码)

#####分析首先显而易见的是,allo()函数分析是否所有小朋友的糖都一样了,如果一样返回true。首先要注意的是,当小朋友的糖交出去过后,自己的糖也**减了一半**,记得除2。还有一个问题是while()循环若想要无限循环,括号中应要有参数,