摘要：
原题链接：https://www.luogu.com.cn/problem/P1996 题意解读：约瑟夫问题是队列的典型应用。 解题思路： n个人围圈报数，可以直接基于数组实现循环队列操作，再定义额外数组记录每个人是否已经出圈即可。 更直观的做法，定义队列，初始放入1~n， 然后重复n次，每次从1~ 阅读全文
posted @ 2024-03-11 11:55
hackerchef
阅读(107)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1449 题意解读：计算后缀表达式，堆栈的典型应用。 解题思路： 本题要解决两个问题：字符串的读取、后缀表达式的计算，整个过程如下， 要将字符串拆接触操作数、操作符，将操作数放入堆栈，操作符用于计算 遍历每一个字符： 1、 阅读全文
posted @ 2024-03-11 11:29
hackerchef
阅读(217)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3613 题意解读：此题很容易想成用二维数组求解，但是最多有10^5 * 10^5个寄包柜格子，二维数据会爆空间，题目明确各自一共不超过10^7，所以需要动态数据结构vector。 解题思路： vector的问题在于需要提 阅读全文
posted @ 2024-03-11 09:43
hackerchef
阅读(168)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3156 解题思路：简单的数组题，唯一需要注意的是读写的数据量比较大，输入输出最好用scanf、printf 100分代码： #include <bits/stdc++.h> using namespace std; co 阅读全文
posted @ 2024-03-11 09:25
hackerchef
阅读(106)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1825 题意解读：计算最短路，依然是BFS。 解题思路： 相比传统的最短路迷宫，多了个传输装置，要解决几个关键问题： 1、传输装置的存储 定义一个数组，vector<node> trans[30]，数据的每个元素都是一个 阅读全文
posted @ 2024-03-08 16:22
hackerchef
阅读(124)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1032 题意解读：要计算子串变换的最少步数，典型的最短路问题，可以通过BFS求解。 解题思路： 思路上比较直观，从给定的字符串开始，找有多少种替换可能，依次进行替换，存入队列，继续BFS，过程中记录替换的次数 但是，有一 阅读全文
posted @ 2024-03-08 14:38
hackerchef
阅读(136)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1162 题意解读：要把闭合圈内的0填为2，DFS处理即可。 解题思路： 由于方阵内只有一个闭合圈，所以闭合圈以外的0一定和边缘相连通，只需要从边缘开始，把0的连通块全部标记为2 最后再输出时，2输出0，1输出1，0输出2 阅读全文
posted @ 2024-03-07 19:13
hackerchef
阅读(125)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1596 题意解读：本题就是计算连通分量的数量，通过DFS洪水填充即可。 解题思路： 遍历每一个格子，如果没有标记过且有水，则对其进行标记，再枚举8个方向的格子，判断是否同样没有水且没有标记过，DFS递归处理。 100分代 阅读全文
posted @ 2024-03-07 18:26
hackerchef
阅读(134)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2404 题意解读：将整数拆成若干数相加，按字母序输出，可以转换成从小到大往数组填数的问题，直到填的数之和等于n。 解题思路： 通过DFS，每次填一个数，填数时从1~n-1逐个填 注意两个条件不能继续DFS： 1、将填的数 阅读全文
posted @ 2024-03-07 17:59
hackerchef
阅读(85)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1101 题意解读：对于方阵中的每一个字符，在8个方向上判断是否和"yizhong"匹配，是一个递归问题。 解题思路： 用char a[N][N]存储所有字符方阵，用bool b[N][N]标记每个字符是否在任一方向上和y 阅读全文
posted @ 2024-03-07 16:54
hackerchef
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号