P7960 [NOIP2021] 报数 题解

仔细看一眼题目,发现每次询问都只给出一个数,因此可以想到需要预处理。那么怎么进行预处理呢?

阅读更多

P7913 [CSP-S 2021] 廊桥分配 题解

首先我们需要对原来形象的实际问题进行抽象化。

以样例 1 的国内航班抵达、离开时刻信息为例,我们可以通过区间来表示每架飞机位于机场的时间:

阅读更多

P7806 「DCOI2021」A 冰魄吐息 题解

题目中出现了至多最小等字眼,因此很有可能需要使用二分答案

怎么进行二分呢?我们对 $d$ 进行二分并检验当前 $d$ 值是否符合题意。不难发现,如果一个点到原点的距离不超过 $d$,那么这个点一定符合(所有正比例函数都经过原点)。因此我们只需考虑 $x^2+y^2 \gt d^2$ 的点。

阅读更多

P6851 onu 题解

这是一道贪心题,但细节较多,需要一一考虑。

题目要求的就是获得糖果数量的最大值,因而我们就必须要分析糖果从何而来。

阅读更多

P1928 外星密码 题解

本题有两种方法,一种是纯模拟的思想,一种是递归思想。

$\color{green}{方法}$ $\color{green}{1:字符串处理}$

我们需要操作的对象是方括号内的部分,对于方括号外面的内容,我们不需要进行任何的操作,因此我们要找到最内层的括号,并进行处理。处理完了之后,我们把原来的进行替换。这样一直重复,直到没有括号为止,我们就得到了最终的答案。

阅读更多