题解:SP15965 ENIGMATH - PLAY WITH MATH

简单推一下这个式子! $A \times x - B \times y = 0$;移项得 $A \times x = B \times y$;已知项为 $A,B$,我们把未知项移动到一边,则有:$\frac{x}{y} = \frac{B}{...

Solution

题解:P3139 [USACO16FEB]Milk Pails S

题外话:他有三个桶 是不是应该改成 两个桶 啊 emmm。 方法: 用 $\texttt{BFS}$ 进行搜索枚举。把三个操作分别转成数学语言即可。 接下来为了表示统一,把当前的两个桶中的牛奶设为 $(m,n)$,则应有 $0 \le m \l...

Solution

题解:P6606 [Code+#7]最小路径串

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

Solution

题解:P6682 座位调查

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

Solution

题解:CF1345A Puzzle Pieces

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

Solution

题解:P1469 找筷子

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

Solution

题解:P6547 [COCI2010-2011#2] NAPOR

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

Solution

题解:P6511 [QkOI#R1] Quark and Equations

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

Solution

题解:P6460 [COCI2006-2007#5] NATRIJ

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

Solution

题解:P6427 [COCI2008-2009#1] PTICE

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

Solution
110111213