更好的阅读体验？

前言 题目传送门！ 更好的阅读体验？ 这题是一道挺好的 /(/texttt{dp}/) 题啊，但大家的题解都写得不够详细。 所以，我来补一篇 /(/LaTeX/) 题解，希望能帮助…

前言 题目传送门！ 更好的阅读体验？ 本次比赛第二题，好像没有人抢题解，那我来一发。 思路还是挺巧妙的。 /(/texttt{10 pts}/) 思路 深搜求解即可。 最坏情况，时…

前言 题目传送门！ 更好的阅读体验？ 这是一道简单的字符串练手题。 思路 每次暴力计数，是否为元音。最后判断是否满足题意即可。 重点是字符串读入问题。 由于字符串读入部分含有空格，…

前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 /(O(n /log^2 n)/) 的代码可以跑过去。 但是，我内…

前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较…

前言 题目传送门！ 更好的阅读体验？ 普及组月赛第一题。别的题解语言有点高深，我补篇题解。 思路 显然，/(/lfloor /dfrac{l}{x}/rfloor, /lfloor…

前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的 /(p/) 使得 /(f(p)>n/)，则…

前言 题目传送门！ 更好的阅读体验？ 比赛时考到了这一题，于是写一篇题解纪念一下。 思路 设 /(dp_{i, j}/) 表示前 /(i/) 张钞票分给两人，两人差尽可能接近 /(…

前言 题目传送门！ 更好的阅读体验？ 本题是简单的双端队列练手题。 思路 题意大致如下： 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作…

前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 /(h_{i, j}/) 范围很小，考虑二分答案。 二分答案的范围应该是 /([0…