01 2022 档案
摘要：题目链接 https://www.acwing.com/problem/content/1989/ 思路 差分，但是数据范围很大，需要开map进行处理。 AC代码 #include <iostream> #include <algorithm> #include <cstring> #include
阅读全文
摘要：题目链接 https://www.acwing.com/problem/content/1998/ 思路 遍历的数组的时候，用贪心的思想，用当前字符串最好的情况与其他字符串最坏的情况对比得出应待的最大位置，用当前字符串的最坏情况与其他字符串最好情况进行对比得出应得的最小位置。 AC代码 #inclu
阅读全文
摘要：每日一刷题 acwing796 子矩阵的和 - 张牧歌 - 博客园 (cnblogs.com) 2041.干草堆 （差分） - 张牧歌 - 博客园 (cnblogs.com) Acwing 2058.笨拙的手指 （进制转换，暴力枚举） - 张牧歌 - 博客园 (cnblogs.com) ACWing
阅读全文
摘要：题目链接 https://www.acwing.com/problem/content/2007/ 思路 dfs,维护两个变量，记录左右括号的数量即可。 AC代码 #include <iostream> #include <algorithm> #include <cstring> using na
阅读全文
摘要：题目链接 https://www.acwing.com/problem/content/2016/ 思路 题目意思是求淹没一定数量的田地，切割这些岛达到最大值。 一般会想到枚举，但是枚举显然时间复杂度过高，达到了O(n²)，会超时。 优化思路： 将所有岛的高度排序，从最低的岛开始淹。 由于后续的的高
阅读全文
摘要：题目链接 https://www.acwing.com/problem/content/851/ 思路 迪杰斯特拉。我自己讲不明白，如图。 从v0开始看，找到能到达的所有点的路径，前提是将不能到的所有点设置为无穷大。 找到一个最短路。将坐标移到下一个，图上是移到了v2, 从v2开始看，用v2到所有点
阅读全文
摘要：题目链接 https://www.acwing.com/problem/content/2062/ 思路 用flood fill算法标记两个斑点的所有位置，枚举这两个斑点求出曼哈顿距离即可。 AC代码 #include <iostream> #include <algorithm> #include
阅读全文
摘要：题目链接 https://www.acwing.com/problem/content/2060/ 思路 将二进制数的每个位置的数改一下，将得到的十进制加入哈希表，枚举三进制可能改的数字之后，查找哈希表，找到的即为唯一答案。 AC代码 #include <iostream> #include <st
阅读全文
摘要：题目链接 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
阅读全文
摘要：题目地址 https://www.acwing.com/problem/content/798/ 思路 照搬题解的图。 维护s[i][j]数组用于存储矩阵点和其左上角的值，则求某一点的前缀和为： 黄色框减去两个紫框加上补回重叠部分的框。 即S[x2, y2] - S[x1 - 1, y2] - S[
阅读全文
摘要：每日一题 均为搜索题 滑雪（DFS记忆化搜索） - 张牧歌 - 博客园 (cnblogs.com) 洛谷P1101 单词方阵 （DFS） - 张牧歌 - 博客园 (cnblogs.com) P1605 迷宫（DFS深度优先搜索） - 张牧歌 - 博客园 (cnblogs.com) 洛谷P1135 奇
阅读全文
摘要：题目地址 https://www.luogu.com.cn/problem/P1434 思路 dfs。将每个步骤得到的最大路径记录下来给后来者直接使用节省时间，即记忆化搜索 代码 #include <iostream> using namespace std; int n, m;//行 列 int
阅读全文
摘要：#题目地址 https://www.luogu.com.cn/problem/P1101 #思路 dfs即可，这个数据量暴力递推也行 #AC代码 #include <iostream> using namespace std; int n; char mark[] = "yizhong";//验证字
阅读全文
摘要：很早就想写这个爬虫了，苦于各种原因没能写下去，所以感谢伟大的开源精神！让我这个爬虫小白也可以写出自己的爬虫程序！！ 参考网址+特别鸣谢两位大佬的博客： 超详细i至诚app打卡流程分析与自动打卡实现 | 子墨的博客 (zimo.wiki) 春日宴 - 博客园 (cnblogs.com) 使用朴实无华的
阅读全文
摘要：##题目链接 P1605 迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ##思路 本来以为是简单题，结果像以前一样用bfs才得40分。bfs的搜索路上的标记会影响到其他路线的进行，所以答案远远少于正确值。 用dfs才比较快速的写出来。 （但是还不太会） dfs的思路就是不见
阅读全文
摘要：##题目链接 P1141 01迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 类似的题目 ##思路 像之前那样写BFS的话会有三个点tle 需要优化。 这里可推出，在一个位置去查找路径时，路径上所有的格子的答案都是一样的。 以样例为例，这张图上所有数字都是连通的，即不管找哪个
阅读全文
摘要：题目地址：P1162 填涂颜色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 基础是BFS,还不懂的同学移步 洛谷P1135 奇怪的天梯（BFS广度优先搜索基础题） - 张牧歌 - 博客园 (cnblogs.com)，这里不做多赘述。 这里拿Photoshop来举例。 这里
阅读全文
摘要：题目地址：P1443 马的遍历 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路： 复读广度优先遍历的思路： 广度优先搜索算法的基本思想： 1、对于初始状态入队，设置初始状态为已访问。 2、如果队列不为空时，出队队头元素，否则跳到第五步。 3、检查出队的元素，检查所有相邻状态，
阅读全文
摘要：感谢B站喵の编程小课堂5：图论 深搜与宽搜_哔哩哔哩_bilibili 广度优先搜索算法的基本思想： 1、对于初始状态入队，设置初始状态为已访问。 2、如果队列不为空时，出队队头元素，否则跳到第五步。 3、检查出队的元素，检查所有相邻状态，如果有效且未访问，则将所有有效的相邻状态进行入队，并且设置这
阅读全文
