我头发呢_
我头发呢_
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
我头发呢_的博客
全部文章
(共2篇)
题解 | #牛牛吃豆人#
题意:n行3列的网格图,图中有障碍物,问是否存在两条不想交的路径,从左上角走到右下角。 解法1:两次dfs 第一次dfs优先向右边走,不能向右走时才向下走。把走过的点设置为障碍物 第二次dfs优先向下边走,不能向下走时才向右走。 显然,如果按这种方法走仍找不到两条不想交的路径,那么一定不存在这样...
爆搜
dfs
2021-10-07
0
367
题解 | #牛牛嚯可乐#
数据范围很小且保证一定有解,考虑爆搜 枚举到第u个字符时,若第u个字符与目的字符不一致,到后面的位置找一个与当前位置匹配的字符并交换。(因为前面的已经完全匹配了,所以只要找后面) 代码入下 #include <iostream> #include <cstring> #inc...
C++
dfs
2021-10-06
0
471