摘要：
Week 1 第一周在高中部…… 在补知识点，还是感觉自己的倍增不是很好，要多练啊…… Week 2~3 基地班-初中部 好好学习 WHK！ Week 4 基地班-高中部 这段时间还是有一定收获的，把前面两周欠的知识点补的杂七杂八，算法现在应该也算是会了不少，主要还是 DP 和倍增要练。 Week 阅读全文
posted @ 2025-08-23 08:45
雨梦-H
阅读(41)
评论(0)
推荐(0)
摘要：
题外话 看了看大家各位大佬的做法，都是用并查集（我根本不会用 QAQ），所以我就在想能不能用其他做法，在经过亿点思考后，我尝试了 dfs。 算法分析 题目大意 给出 $n$ 个点和 $m$ 条边，以及 $q$ 次询问，每次询问 $i,j$ 是否在同一个图中。 思路 首先把图存起来（这里我用了 vec 阅读全文
posted @ 2025-07-27 10:13
雨梦-H
阅读(16)
评论(0)
推荐(0)
摘要：
写在前面 看了所有题解，都是用最短路或双端队列的 bfs，于是就有了本文：用了优先队列的 bfs。感觉和这题很像，但本题更容易。 算法分析 题目大意 给出一个 $n \times m$ 的矩阵，问从起点（$x_1$,$y_1$）走到终点（$x_2$,$y_2$）的最少花费是多少？只能向上下左右四个方 阅读全文
posted @ 2025-07-27 10:13
雨梦-H
阅读(29)
评论(0)
推荐(1)
摘要：
前言 本篇题解会给大家介绍三种解法，第一种是数组，后两种为 STL 解法。 题目大意 现有 $n$ 张扑克牌，求至少还要添加几张牌才能获得一副完整的扑克牌（去掉大小王）。 形式化题意：给出 $n$ 个字符串，设 $x$ 为去重后的字符串个数，则答案为 $52 - x$。 1.数组解法 思路 因为需要 阅读全文
posted @ 2025-07-27 10:12
雨梦-H
阅读(559)
评论(0)
推荐(0)
摘要：
注：2024.1.16 修改了一些表达上的错误 题目大意 有 $N$ 个外星人，一开始他们有 $A_i$ 个石头,第 $i$ 个外星人经过 $i$ 年后成年，同时得到其他已经成年的外星人每人一个石头，且每个人最少有 $0$ 个石头。求 $N$ 年后每个外星人的石头数量。 思路 暴力 我们按照年份从 阅读全文
posted @ 2025-07-27 10:12
雨梦-H
阅读(14)
评论(0)
推荐(0)
摘要：
前置知识 手写队列 前缀和 题目大意 有一个队列，起初为空，有 $Q$ 次询问，要能进行加入，删除，查询第 $k$ 个元素三种操作。 思路 暴力 直接使用 STL 中的 queue。对于加入和删除，可以做到 $O(1)$ 的时间复杂度；对于查询，先将前 $k-1$ 个元素弹出，再输出答案，最后将元素 阅读全文
posted @ 2025-07-27 10:12
雨梦-H
阅读(17)
评论(0)
推荐(0)
摘要：
题目大意 其实就是括号匹配，经典问题了。不过需要注意，这里只有连续的两个括号才能配对，例如 (<>) 是合法的，但 <(>) 不合法。 思路 和原括号匹配一样，我们使用一个栈，如果当前括号为左括号，则直接入栈，否则将其与栈顶字符进行匹配。最好记得查看栈是否为空。 代码参考 // Problem: D 阅读全文
posted @ 2025-07-27 10:11
雨梦-H
阅读(12)
评论(0)
推荐(0)
摘要：
考察知识 贪心 分类讨论 题目大意 有 $N$ 个黑球和 $M$ 个白球，每个球都有一个值。在黑球的数量大于等于白球的数量的前提下，使所选球的数值和最大。 注意：数值可能为负数。 思路 考虑贪心。 显然，黑球的所有正数我们都会选，设所选黑球数量为 $n$，白球剩余的正数数量为 $m$，之后会出现两种 阅读全文
posted @ 2025-07-27 10:10
雨梦-H
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号