摘要：
题目链接 https://www.acwing.com/problem/content/851/ 思路 迪杰斯特拉。我自己讲不明白，如图。 从v0开始看，找到能到达的所有点的路径，前提是将不能到的所有点设置为无穷大。 找到一个最短路。将坐标移到下一个，图上是移到了v2, 从v2开始看，用v2到所有点 阅读全文
posted @ 2022-01-21 20:52
张牧歌
阅读(97)
评论(1)
推荐(1)
摘要：
题目链接 https://www.acwing.com/problem/content/2062/ 思路 用flood fill算法标记两个斑点的所有位置，枚举这两个斑点求出曼哈顿距离即可。 AC代码 #include <iostream> #include <algorithm> #include 阅读全文
posted @ 2022-01-20 21:53
张牧歌
阅读(51)
评论(1)
推荐(1)
摘要：
题目链接 https://www.acwing.com/problem/content/2060/ 思路 将二进制数的每个位置的数改一下，将得到的十进制加入哈希表，枚举三进制可能改的数字之后，查找哈希表，找到的即为唯一答案。 AC代码 #include <iostream> #include <st 阅读全文
posted @ 2022-01-19 23:02
张牧歌
阅读(46)
评论(1)
推荐(1)
摘要：
题目链接 https://www.acwing.com/problem/content/2043/ 思路 差分思想 用A数组存下所有数，B数组存下两个数之间的差，则: 给区间[l, r]中的每个数加上c：B[l] += c, B[r + 1] -= c 例： A[]={4,2,6,1,5,3},则B 阅读全文
posted @ 2022-01-19 00:23
张牧歌
阅读(34)
评论(1)
推荐(1)
摘要：
题目地址 https://www.acwing.com/problem/content/798/ 思路 照搬题解的图。 维护s[i][j]数组用于存储矩阵点和其左上角的值，则求某一点的前缀和为： 黄色框减去两个紫框加上补回重叠部分的框。 即S[x2, y2] - S[x1 - 1, y2] - S[ 阅读全文
posted @ 2022-01-17 21:40
张牧歌
阅读(57)
评论(1)
推荐(1)
摘要：
每日一题 均为搜索题 滑雪（DFS记忆化搜索） - 张牧歌 - 博客园 (cnblogs.com) 洛谷P1101 单词方阵 （DFS） - 张牧歌 - 博客园 (cnblogs.com) P1605 迷宫（DFS深度优先搜索） - 张牧歌 - 博客园 (cnblogs.com) 洛谷P1135 奇 阅读全文
posted @ 2022-01-16 23:42
张牧歌
阅读(58)
评论(1)
推荐(1)
摘要：
题目地址 https://www.luogu.com.cn/problem/P1434 思路 dfs。将每个步骤得到的最大路径记录下来给后来者直接使用节省时间，即记忆化搜索 代码 #include <iostream> using namespace std; int n, m;//行 列 int 阅读全文
posted @ 2022-01-16 22:51
张牧歌
阅读(74)
评论(0)
推荐(0)
摘要：
#题目地址 https://www.luogu.com.cn/problem/P1101 #思路 dfs即可，这个数据量暴力递推也行 #AC代码 #include <iostream> using namespace std; int n; char mark[] = "yizhong";//验证字 阅读全文
posted @ 2022-01-15 21:42
张牧歌
阅读(44)
评论(1)
推荐(1)
摘要：
##题目链接 P1605 迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ##思路 本来以为是简单题，结果像以前一样用bfs才得40分。bfs的搜索路上的标记会影响到其他路线的进行，所以答案远远少于正确值。 用dfs才比较快速的写出来。 （但是还不太会） dfs的思路就是不见 阅读全文
posted @ 2022-01-14 21:47
张牧歌
阅读(49)
评论(1)
推荐(1)
摘要：
##题目链接 P1141 01迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 类似的题目 ##思路 像之前那样写BFS的话会有三个点tle 需要优化。 这里可推出，在一个位置去查找路径时，路径上所有的格子的答案都是一样的。 以样例为例，这张图上所有数字都是连通的，即不管找哪个 阅读全文
posted @ 2022-01-13 23:03
张牧歌
阅读(308)
评论(1)
推荐(1)
浙公网安备 33010602011771号