摘要：
原题链接：https://www.luogu.com.cn/problem/P4387 题意解读：判断一组序列入栈后，出栈序列的合法性。 解题思路： 数据长度100000，直接模拟堆栈的入栈和出栈即可 遍历每一个入栈元素，依次入栈， 每一个元素入栈后，比较栈顶元素和出栈序列第一个， 如果相等，则出栈 阅读全文
posted @ 2024-03-12 17:42
hackerchef
阅读(169)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1241 题意解读：括号配对问题，直观上是堆栈的应用。关键的匹配策略是读懂该句：考察它与它左侧离它最近的未匹配的的左括号。 解题思路： 本题所需核心数据结构是堆栈，由于要实现从栈顶找到第一个未匹配的左括号，所以堆栈中只存所 阅读全文
posted @ 2024-03-12 11:53
hackerchef
阅读(147)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2058 题意解读：计算24小时时间窗口内不同国家的数量，是队列的典型应用。 解题思路： 本题需要用到两个关键的数据结构：队列、数组 队列用来保存24小时内到达的船的时间，数组用来保存24小时内每个国家有多少人 每到一只船 阅读全文
posted @ 2024-03-12 10:21
hackerchef
阅读(152)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1540 题意解读：本题模拟内存的调入调出，内存先入先出的特性就是队列。 解题思路： 本题需要两种数据结构：队列、数组 队列用来模拟内存的操作，数组充当hash表用于判断单词在内存是否存在 核心逻辑：对于每一个单词，如果内 阅读全文
posted @ 2024-03-12 09:45
hackerchef
阅读(140)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1160 题意解读：本题是双向链表的模拟题，要快速实现M个节点的删除，用数组模拟链表是最佳做法。 解题思路： 双向链表关键要实现好两个操作： void add(int k, int v); //在第k个节点后增加第v的号节 阅读全文
posted @ 2024-03-11 19:41
hackerchef
阅读(169)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1996 题意解读：约瑟夫问题是队列的典型应用。 解题思路： n个人围圈报数，可以直接基于数组实现循环队列操作，再定义额外数组记录每个人是否已经出圈即可。 更直观的做法，定义队列，初始放入1~n， 然后重复n次，每次从1~ 阅读全文
posted @ 2024-03-11 11:55
hackerchef
阅读(105)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1449 题意解读：计算后缀表达式，堆栈的典型应用。 解题思路： 本题要解决两个问题：字符串的读取、后缀表达式的计算，整个过程如下， 要将字符串拆接触操作数、操作符，将操作数放入堆栈，操作符用于计算 遍历每一个字符： 1、 阅读全文
posted @ 2024-03-11 11:29
hackerchef
阅读(206)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3613 题意解读：此题很容易想成用二维数组求解，但是最多有10^5 * 10^5个寄包柜格子，二维数据会爆空间，题目明确各自一共不超过10^7，所以需要动态数据结构vector。 解题思路： vector的问题在于需要提 阅读全文
posted @ 2024-03-11 09:43
hackerchef
阅读(159)
评论(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
阅读(102)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1825 题意解读：计算最短路，依然是BFS。 解题思路： 相比传统的最短路迷宫，多了个传输装置，要解决几个关键问题： 1、传输装置的存储 定义一个数组，vector<node> trans[30]，数据的每个元素都是一个 阅读全文
posted @ 2024-03-08 16:22
hackerchef
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号