在讨论《如何初始化 trie》回复：

将数组改为unordered_map,复杂度不变。直接用clear()

# 思路 本题可以采用 set。 首先，预处理初始位置和已被占用的荷叶。随后，排查出所有空荷叶的位置，只要某个荷叶尚未被占用，就将其临时存入空荷叶 set 中。 每当有查询请求时，先定位到青蛙当前所在的位置，再去寻找距离最近的空荷叶 —— 具体来说，就是找出第一个坐标值大于青蛙当前坐标的空荷叶。当新的坐标被占用后，原来…

在讨论《关于VMware虚拟机》回复：

@[FwbAway](luogu://user/481337) vmware不好用建议使用Oracle VirtualBox

在讨论《LGR-238 赛时答疑帖》回复：

qp

在讨论《「CyOI」Round 1 赛时答疑帖》回复：

qp

## 题解：P13672 \[GCPC 2023] German Conference for Public Counting 这题有点偏思维。 ## 思路 对于给定的数 $n$，不妨假设它有 $k$ 位，他的最高位是 $s$。 不难得出，$0 \sim 9$ 都至少要 $k - 1$ 个牌子，若 $n > \unde…

在讨论《请勿相信虚假洛谷官方信息和加入虚假洛谷官方群》回复：

qp

在文章《题解：P1312 [NOIP2011 提高组] Mayan 游戏》发表评论：

%%%

在讨论《说句闲话：研究珂学的最好方法是》回复：

考古

# 题解：P13463 \[GCJ 2008 #1C] Text Messaging Outrage 这是一道贪心水题。 ## 思路 要使得总次数最少，优先要将频率高的字母放在按键前面，所以可以将字母按频率排序，前 $1 \sim k$ 大的字母放在所有按键的第一个，前 $k+1 \sim 2k$ 大的字母放在所有按键…

rt

在讨论《样例、自测数据全过，但全Wa求助》回复：

@[Cute_Furina](luogu://user/1181602) 不必如此，这种错误是个人都犯过

# P12860 [NERC 2020 Online] Kate' s 2021 Celebration 题解 ## 题意 给定 $n$ 个气球的价格和数字，请你求出最便宜的包含 $2$ 个 $2$，$1$ 个 $0$，$1$ 个 $1$。 ## 思路 使用字符串模拟即可。 ## 代码 ```cpp #include…

# P12870 [蓝桥杯 2025 国 Python A] 铺设能源管道 这是一道水题。 ## 题意 给定一个数 $n$，求出数字和最小的大于等于 $n$ 的数。 ## 思路 我们可以发现，对于所有的 $n$，大于等于 $n$ 的数最小数字和为 $1$。 为什么呢？对于每一个 $n$，都有一个最小的数 $k$，满足…

在文章《题解：P11577 [CCC2020] Epidemiology》发表评论：

《rp》

## 题意 题面里没有难懂的部分。 给定两个人的行动路线，要求出两人离得最近时两人的距离。 ## 思路 因为 $1 \le m,d \le 100$ 数据很小，直接暴力枚举即可。 ## 代码 ```cpp #include #include #include #include #include // 计算两点之间的距离…

## 思路 本题为 DFS。 创建三个函数，实现三个模块。 - `down`： 实现方块的下落。 - `del`： 实现方块的消除。 - `dfs`： 实现主要生成函数。 对于左移部分，如果左边为空才需要左移，否则，这个方块会被其他方块右移得到相同的效果。 ## 代码 ```cpp #include #include…

## 思路 一道模拟题。 先考虑枚举三角形的顶点，然后枚举三角形的边长，计算三角形中每一层数的和。直接模拟会 T 掉，怎么办呢？ 这里每一层数的和可以预处理其前缀和，在后续枚举中 $O(1)$ 得到。总的时间复杂度也就是 $O(n^2k)$，一旦发现枚举的三角形超出了三角形的边界就可以直接结束枚举边长的循环，这样也能干…

在讨论《求调！！！》回复：

大家别帮他，老师说让他自己写

在讨论《求调！！！》回复：

这位是我的同学

## 题意 在空间中有两个匀速运动的导弹，给定一个时间以及各自的初始坐标和该时间时的坐标，求运动过程中的最短距离。 ## 思路 求出相对初位置、相对速度，则答案就是原点到射线型轨迹的距离，注意是射线。 ~~为什么导弹不受任何阻力影响？差评！~~ 公式：$\left| a - b \right|^2 = \left| a…

~~这题是橙题，它配吗？~~ ## 题意 将 $n$ 个数的数列分为 $3$ 组，使总和最大的一组与总和和最小的一组的差最小。 ## 思路 本体算法：动态规划。 建一个二维数组，用 dp 枚举 $3$ 组里数的和，知道两组的和，使用减法算出第三组和。 使用 $f_{i, j}$ 表示第一组和为 $i$，第二组和为 $j…

在文章《题解：P2942 [USACO09MAR] Moon Mooing G》发表评论：

已改，谢谢您的贡献

在讨论《写5篇题解能多多少咕值？》回复：

@[huahuodegou](luogu://user/1602362)原来你也玩原神！ canyou壶关？

rt

这题并不难，只是难理解。 ## 思路 一共有两个公式： - $a_1 \times c \div d_1 + b_1$ - $a_2 \times c \div d_2 + b_2$ 采用模拟的方法模拟哞叫时长即可。 1. 根据公式，计算时长 2. 对存储时长的容器进行排序，可以使用 `std::sort` 函数。 3…

勉强够黄题的难度。 ## 思路 这道题有周期，需要使用模。 可以发现，当答案合法时，必然满足 $\max (a_i \bmod d) #include #include #include // 函数：计算数组元素对除数取模的最大余数 int maxRemainder(const std::vector & arr, i…

## 题意 给你 $m$ 个木牌，选 $n$ 个木牌，要求两个木牌间的数字要相等，算出能否满足要求。 ## 思路 依照题目暴力枚举即可，但要进行一些优化。先看是否找到答案，找到了就不搜了，不然就继续搜，当搜索到某一种状态时，判断是否合法，合法就继续搜，否则就回溯。 ## 注意 要注意的是两端的骨牌是不可以翻转的。 ##…

## 题意 有一个电路，电路中一些个输入 $x$，求与这个电路功能相同的电路，并使输入的 $x$ 数量尽量少。 ## 思路 乍一看是没思路的，正是因为没思路，所以才要使用一个逆向算法，二分查找。 由于最小的 $x$ 满足单调性，则二分枚举 $x$。 电路可能有四种情况： - 恒为一。 - 恒为零。 - 为 $x$。 -…

## 题意 根据一些用户给一些电影的评价，计算出电影之间的“相似度”，随后通过相似度给一个人推荐电影。 ## 思路 公式、计算方式、格式已在 PDF 中给出，模拟即可。 ## 注意 - 在计算相似度时，如果两个并没有匹配，则相似度为 $0$。 - 在加权平均的分母为 $0$ 的时候，注意不可以直接舍弃，而是作为 -na…