摘要：
前言 题目传送门！ 更好的阅读体验？ 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次，然后创建单调栈。 看当前字符是否入栈，如果没有入栈，就不停 pop()，直到： 栈空了。 栈顶字典序大于当前字符。 栈顶元素已经被删掉了（因为栈外面用 cnt[i] 记录了每个数的次数）。 满足单调 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 本题是简单的双端队列练手题。 思路 题意大致如下： 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询 $\min{mp_x - L, R - mp_x}$，其中 $mp_x$ 表示 $x$ 元素的对应下标。 由于 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 $h_{i, j}$ 范围很小，考虑二分答案。 二分答案的范围应该是 $[0, 110]$。 对于 $\texttt{check()}$ 函数，可以暴力枚举所有差为 $\texttt{mid}$ 的数对 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 比赛时考到了这一题，于是写一篇题解纪念一下。 思路 设 $dp_{i, j}$ 表示前 $i$ 张钞票分给两人，两人差尽可能接近 $j$ 的情况下，获得的总钱数。此时不考虑赌场操作。 显然可以分三种情况讨论： 不用第 $i$ 张钞票：即 $dp_{i-1, j} 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的 $p$ 使得 $f(p)>n$，则 $(p-1)$ 就是答案。 若 $f(p) > n$，首先要保证 $p$ 的位数大于等于 $n$ 的位数。根据贪心思想，我们让末尾不 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 普及组月赛第一题。别的题解语言有点高深，我补篇题解。 思路 显然，$\lfloor \dfrac{l}{x}\rfloor, \lfloor \dfrac{l+1}{x}\rfloor, \cdots, \lfloor \dfrac{r}{x}\rfloor$ 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][ 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 $O(n \log^2 n)$ 的代码可以跑过去。 但是，我内部比赛的时限是 $1$ 秒，这就导致需要 $O(n \log n)$ 的代码了。 思路一 显然是一道二分答案题目。 二分答案 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这是一道简单的字符串练手题。 思路 每次暴力计数，是否为元音。最后判断是否满足题意即可。 重点是字符串读入问题。 由于字符串读入部分含有空格，因此使用 getline(cin, str) 读入，其中 $\texttt{str}$ 是字符串。 我们把 getlin 阅读全文
摘要：
注意：下面可能有部分数学符号使用不规范，看懂就行。 如何迅速判断 $n$ 是否为质数？ 逊方法 枚举 $i$ 满足 $1 < i < n$，则 $n$ 不是质数，当且仅当全部的 $i \nmid n$。 时间复杂度 $O(n)$。 bool isp(int n) //isp = is_prime { 阅读全文