liusu201601的博客

题目传送门    矩阵中经典的宽搜题，这里我主要是想讲哈希表（散列表）的应用而已。    下面几个知识点都有大神讲解过，有兴趣的同学，请认真阅读，如果你懒得看，我后面也会简单讲解。    关于sprintf（）函数的用法    关于哈希表的用法    关于双向搜索题目大意：    1、一个3*3的矩阵，给出开始状态和结束状态，请您推箱子（0是那个箱子）    2、输出推箱子的步数解题思路：    ...

题目连接#同类的题目还有这些#综合应用的好题：代码复杂度也比较符合t2的要求题目大意：    1 n*m的地图，第一行是入口（水），第n行是出口（城市），每格都有个高度值，只能从高到低移动；    2 求用最少的入口，把所有的出口都联通。解题思路：%HW同学，讲解细致！    1 通过宽搜，把每个入口能到达的出口找出来，记录入口的左右边界（l，r）；        1.1 思考难点：如果一个入口不...

题目传送门题目分析：模板题：图论中求一个点到另外一个点的最短路径，利用spfa算法来做；解题思路：1、邻接表的应用2、宽搜的使用（循环队列）以下是ac代码：#include<cstdio>#include<cstring>int n,m,st,len=0;struct nod1{int v,h,q;}a[10010];struct nod...

图论算法：1、图的遍历：宽搜：bfs    队列的使用：很少单独出题，结合邻接表，比较容易理解2、图的遍历：深搜：dfs    递归的使用：很少单独出题，结合邻接表，比较容易理解3、最小生成树：Kruskal+prim算法    已经整理了一些入门题目：最小生成树基础4、最短路径：spfa：邻接表的应用    邻接表的使用+宽搜思维+循环队列的应用。算是入门必背题...

知识点罗列：一、倍增思维： 1、倍增算法； 2、树上的LCA（最近公共祖先） ；3、快速幂二、分治思维：1、二分查找；2、归并排序； 3、快速排序三、贪心思维：四、搜索：1、三种不同的问题； 2、两种不同的方法：bfs、dfs；3、优化搜索的技巧  一、倍增算法：定义：用f[i][j]表示从i位置出发的2j个位置的信息综合（状态）一个小小的问题：为什么是2j而不...

题目连接：该题是luogu试炼场的2-7：T2题目大意：1给出一个0，1棋盘，要求将被1包围的部分，改写成2。解题思路：1宽搜的元问题：类似细胞分裂；2对于四个边的每个点进行一次宽搜，将能触碰到边缘的点都标记成-1；3输出的时候，-1和1都不需要涂色，其他位置就是被1包含的，涂色成2；上代码：//luogu1162:填涂颜色 //棋盘上的宽搜元问题/...

题目连接：该题是luogu试炼场的2-8：T4题目大意：1给出一个0，1棋盘，0表示空格，1表示有柱子。2给出机器人的起始坐标和起始方向，给出结束位置，求机器人最少需要多少步数到达；3要求1：机器人本身有体积；4要求2：机器人消耗步数有以下几种方式： 1）前进1格； 2）前进2格； 3）前进3格； 4）原地左转（方向改了，位置没变）； 5）原地右转...

题目连接：该题是luogu试炼场的2-8：T2题目大意：1给出开始串和目标串；2有n种变化方法，开始穿的部分子串，可以从a形式变成b形式；3请问：开始串能否在10次变化内，到达目标串；解题思路：内核是宽搜的元问题，但是要用到字符串的处理1字符串处理的元问题，因为涉及到字符串的判断，查找，替换等问题；2本题题解用了string类来简化代码量：3关于string类型的解...

题目连接该题是luogu试炼场的2-12：T3题目大意一栋楼有 n 层，要求从 A 层去 B 层；知道每一层都有一个数字 x，表示能向上或向下移动 x 的间距；求从 A 层 去 B 层的最短路。题目分析每层都有一个固定的数字 x ，其实就是步长，而且只能在（0，n ]的楼层内移动经典的宽搜题目解题思路：用一个队列存储“下一次能到达的楼层”；题目有个坑点，...