
题解:P6606 [Code+#7]最小路径串
这道题目其实是一道搜索题目,但需要注意,所要查找的答案并不是要最小而是满足路径上所有点的数字串顺次连接形成的串的字典序最小。 因此我们便可以从一个点开始,找到连接该点的最小数字串。举个例子: $000001\begin{cases}000002\be...

这道题目其实是一道搜索题目,但需要注意,所要查找的答案并不是要最小而是满足路径上所有点的数字串顺次连接形成的串的字典序最小。 因此我们便可以从一个点开始,找到连接该点的最小数字串。举个例子: $000001\begin{cases}000002\be...

条形座位的定义:在 $n$ 个座位中有 $2$ 个座位只有一个相邻的座位(为端点) 其余 $n - 2$ 个座位均有两个相邻的座位。($n = 1$ 时也算) $\texttt{subtask 1-3}$即为$n = 1$ 的情况,说明只有一行,因...

由题目可知,若 $n = 1$ 或者 $m = 1$,一定可以像样例 $1$ 一样可以拼出来。以 $n = 1$ 为例,做法如下:凹口分别向右,下,左,左……左(共 $n - 2$ 个左)。 再来分析其它的,发现 $n = 2,m = 2$ 时为样例...

阅读题目,有这句话:这些筷子中只有一只筷子是落单的,其余都成双。因此我们由这句话可以受到一些启发。再看题目的内存限制,只有 4MB,所以对空间有了很大的要求。 根据题意,我们需要找到落单的筷子,那么如何进行成双的配对呢?很简单,就是异或。两个相同的数...

刚开始做这道题,最先想到的便是字符串与 int 之间的转换。 对于第 $n_i$ 行整行输入,若输入数字,则需要在下一个不是数字的位置的地方记录,然后把所得数字加入答案中。当然,答案为 ans = ans * 10 + str[i] - '0...

这道题给定 $n,m$,要求方程组的解的数量。若无解,则输出 $0$。 $\texttt{Subtask 1}$ 直接两层循环,从 $1$ 至 $\max(n,m)$ 枚举 $i,j$,若满足条件,则将答案 $+1$。 $\texttt{Subta...

我们运用字符串来输入这两个时间点。那么所输入的一个时间的字符长度为 $8$(XX:XX:XX)。那么我们把两个时间统一单位为秒钟后作差,然后再进行求解。那么我们设输入的一个字符串为 str,再分别来看时分秒。 时:(str[0] - '0&...

首先先要得出这三个人的循环节,分别为:ABC,BABC与 CCAABB。然后就用这三个不同的循环节去比较正确答案。其中需要注意的是,在得出最高的正确数后,还要判断有几个人都获得了最高的分数,也就是说,输出的姓名不只 $1$ 个,这一点需要额外注意。 ...

给出的三个数可能有两种情况(设四个数为 $ABCD$): 已经为等差数列,这个很好判断。已经给出了 $ABC$,则 $D$ 等于 $A-B$ 或 $B-C$,则 $D$ 可以等于 $A-D$ 或 $C+D$。 此时未成为等差数列,即 $A - B...

首先大家需要知道什么是矩形,如下图所示。矩形是四个角均为 90 度的特殊的平行四边形。既然是平行四边形,那么一定对边平行且相等,即 $AB = CD$ 且 $AB \parallel CD$,$AD = BC$ 且 $AD\parallel BC$。...