天不生我李淳罡，剑道万古如长夜

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #【模板】堆#

将数组heap看成完全二叉树，用heap的索引按层序给完全二叉树编号，编号为i的节点的值对应heap[i]的值，那么二叉树的根、左、右节点编号满足left=2root+1,right=2root+2，按照这个规则访问数组就像在访问二叉树，再将二叉树构建成所有根节点都大于等于左右子节点。 ">#inc...

C++

2022-05-13

5 259

题解 | #【模板】单源最短路2#

">#include<unordered_map> #include<vector> #include<queue> using namespace std; //贪心+动态规划+广度优先搜索 //贪心：搜索使得dp值更小的节点，忽略使得dp值增大的节点，优先...

C++

2022-05-13

5 402

题解 | #走格子#

想要走到终点(n-1,m-1)，那么必须先走到它的上面(n-2,m-1)或者左边(n-1,m-2)；同理可知，走到任意一点(x,y)，都必须可以走到这一点的上面或者左边，才能保证一定能走到终点。既然通向终点(n-1,m-1)路径上的点都必须首先它的上边或者左边，那么从起点到终点一定存在一条向右或向下...

C++

2021-12-28

3 403