nagisa_菜鸡

分类

题解(34)

/ 注册

全部文章（共2篇）

2020年牛客算法入门课练习赛3 解题报告(A最短路 B容斥 C线段树 D DP E 思维)

打开博客发现上次咕咕咕了写一半。。想想还是补完，顺便复习下。 A、胖胖的牛牛好像bfs也行。我这里用的是dfs，后来用了最短路解。这里主要说最短路。将每个点分成上下左右四个点，用点，其中i、j是点坐标，k为其方向：0为左，1为上，2为右，3为下，(因为当i=n,j=n时，，所以是)然后用0点作为超...

搜索 dp 数据结构

2020-07-15

1 664

after与迷宫解题报告(BFS 地图预处理)

这道题的解法非常妙。一开始，我的想法是：在bfs是搜索过程中带着状态变量con(表示是否遇到过墨菲斯托或莉莉丝，两个都遇到了这个路线就不成立，可以pop掉。)但是发现这样vis数组会其冲突，压缩起来会比较麻烦。参考大佬的解法：分两次bfs第一次，将墨菲斯托的位置全部设为无法进入，莉莉丝设为空房间，b...

搜索

2020-06-08

1 807