题目传送门!
-
P1415 题解
前言 题目传送门! 更好的阅读体验? 这题是一道挺好的 /(/texttt{dp}/) 题啊,但大家的题解都写得不够详细。 所以,我来补一篇 /(/LaTeX/) 题解,希望能帮助…
-
P8410 题解
前言 题目传送门! 更好的阅读体验? 本次比赛第二题,好像没有人抢题解,那我来一发。 思路还是挺巧妙的。 /(/texttt{10 pts}/) 思路 深搜求解即可。 最坏情况,时…
-
CF722B 题解
前言 题目传送门! 更好的阅读体验? 这是一道简单的字符串练手题。 思路 每次暴力计数,是否为元音。最后判断是否满足题意即可。 重点是字符串读入问题。 由于字符串读入部分含有空格,…
-
AT1330 题解
前言 题目传送门! 更好的阅读体验? 这一题内部比赛时考到了,个人觉得是一道二分答案好题。 本题时间很宽松,导致 /(O(n /log^2 n)/) 的代码可以跑过去。 但是,我内…
-
P2130 题解
前言 题目传送门! 更好的阅读体验? 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分,我们可以用 bool 存下地图,节省空间开销。 需要注意,数据比较…
-
P8443 题解
前言 题目传送门! 更好的阅读体验? 普及组月赛第一题。别的题解语言有点高深,我补篇题解。 思路 显然,/(/lfloor /dfrac{l}{x}/rfloor, /lfloor…
-
P8431 题解
前言 题目传送门! 更好的阅读体验? 这题题解都写得特别复杂,蒟蒻看不懂。因此,我补一篇简单的贪心题解。 思路 题目等同于求最小的 /(p/) 使得 /(f(p)>n/),则…
-
P7535 题解
前言 题目传送门! 更好的阅读体验? 比赛时考到了这一题,于是写一篇题解纪念一下。 思路 设 /(dp_{i, j}/) 表示前 /(i/) 张钞票分给两人,两人差尽可能接近 /(…
-
CF1066C 题解
前言 题目传送门! 更好的阅读体验? 本题是简单的双端队列练手题。 思路 题意大致如下: 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作…
-
SP733 题解
前言 题目传送门! 更好的阅读体验? 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 /(h_{i, j}/) 范围很小,考虑二分答案。 二分答案的范围应该是 /([0…