题解列表

筛选

标志:
语言:

列表

倍增LCA算法
优质题解

倍增LCA算法

[完整题解](https://blog.csdn.net/qq_60775983/article/details/130043884)##试题I:景区导游###题意描述某景区一共有N个景点，编号1到N。景点之间共有N−1条双向的摆渡车线路相连，形成一棵树状结构。
题解列表 2023年04月10日 评分：7.7
堆 + 双向链表
优质题解

堆 + 双向链表

##试题H:整数删除###题意描述给定一个长度为N的整数数列：$A_1,A_2...A_N$。你要重复以下操作K次：每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出K次操作后的序列。
题解列表 2023年04月09日 评分：9.1
迪杰斯特拉算法求最小权值
优质题解

迪杰斯特拉算法求最小权值

总体思路:本质上，我使用了迪杰斯特拉算法。如果没有了解的朋友，只要知道这个算法的功能，给一副图，一个起点，可以求出图上所有点到起点的**最短距离**。但是在具体的代码细节中，这道题还是需要我们仔细斟酌。比如存储图的方式，以及这道题的图与一般的不同之处。
题解列表 2023年04月06日 评分：6.0
2997: 梯形面积
优质题解

2997: 梯形面积

**在梯形中阴影部分面积是150平方厘米，求梯形面积。**![](/image_editor_upload/20230322/20230322070716_51796.png)**众所周知，梯形的面积公式是**####S=（上底+下底）×高÷2**其中，
题解列表 2023年03月22日 评分：9.0
蓝桥杯算法训练1610-传球游戏-JAVA题解（带图详细解析动态规划——小白向）
优质题解

蓝桥杯算法训练1610-传球游戏-JAVA题解（带图详细解析动态规划——小白向）

解题思路:首先我们以题目的三人传球为例，每个人只能传给自己左右的人，如下图所示：在编程的时候，我们把学生序列存储为数组，小蛮在第一个，也就是0位置，数组形式的传球如下图所示：每轮传球，球传到序号x的学生手中的可能应该是上一轮传球中他左、右两侧同学拥有球的可能性之和，
题解列表 2023年03月22日 评分：9.0
蜂巢——Java
优质题解

蜂巢——Java

#思路###1.用相对位置来表示6个方向```javapublicstaticdouble[]x=newdouble[]{-1,-0.5,0.5,1,0.5,-0.5};publicstaticdouble[]y=newdouble[]{0,1,1,0,-1,-1};```这样定义相对位置很巧妙。
题解列表 2023年03月21日 评分：9.8
红与黑 BFS 和 DFS 的完整代码我都放到里面了 如果是数组下标越界的可以点进来看看，我里面有解释
优质题解

红与黑 BFS 和 DFS 的完整代码我都放到里面了 如果是数组下标越界的可以点进来看看，我里面有解释

如果是报错下标越界的话，那么就很有可能是输入的时候的问题，因为这个输入他最后不会是按照一个完整的行来输入的，而是随机的几位数，有可能不到来个图帮助理解一下解题思路:BFS先将初始坐标加入队列。然后，遍历当前格子的上下左右四个格子，如果能找到'.'，则将他的坐标加入队列。
题解列表 2023年03月21日 评分：8.4