标签: 思维

15 篇文章

CF223B Two Strings 题解
题意 题目链接 询问是否:对于 $s$ 中每一个 $s_i$,都找的到一个包含它的 $s$ 的子序列(不是子串)与 $t$ 相同。 解析 首先我们考虑,必须要按顺序找到第一个子序列,否则一定是 No。 例如,若 $t=abcd$,$s$ 的前几项可以为 $aabbbcdd$,但是不能为 $acbcd$,因为第一个 $c$ 一定不满足。 找到之后,我…
CF1157B Long Number 题解
已有的题解或是说的太麻烦了,或是一笔带过,本篇题解决定简明扼要地好好讲一讲。 题意 题目链接 大体题意不再阐述,注意你只能根据给出的规则更换一段数而不能隔开来换就好了。 解析 已有的题解也都提到了,遇到第一个 $b_{num_i}>num_i$ ( $b$ 数组为更换规则,$num$ 数组为每一位的数字)时开始更换,一直更换到 $b_{num…
CF1157A Reachable Numbers 题解
作为一道 CF 的 A 题,私以为现有的题解都把这题做麻烦了或是太过于暴力了,决定提供一种其他的解法。 题目链接 题意非常明朗,不再赘述。 解析 作为 A 题,显然这题是可以通过数学方法解决的,因此虽然数据范围的确可以暴力过,但是我第一个想到的并不是暴力。 我们首先考虑到,如果只有一位数,显然是一定会产生 $1 \sim 9$ 这 $9$ 种情况的…
CF228E The Road to Berland is Paved With Good Intentions 题解
题意 题目链接 有若干个点和若干条边,每条边都为 $0$ 或 $1$ ,每次可以对一个点进行操作,与这个点相连的所有边的值都会改变( $0$ 变为 $1$,$1$ 变为 $0$),现在寻求一种方案,使得所有边最终都变为 $1$ ,若找不到这种方案,输出 Impossible 。 解析 首先我们发现,每个点一定是只操作 $1$ 次或 $0$ 次的,因…
CF242D Dispute 题解
题意 有 $n$ 个计数器和 $m$ 条电线,每个计数器都对应着一个额定值 $a_i$ ,初始时所有计数器的值均为 $0$ ,现在你可以按若干个计数器上的按钮,每次按按钮可以使该计数器以及与该计数器通过电线相连的计数器的值都 $+1$ ,每个计数器最多只能按一次。当你进行这样的操作若干次后,若有一个计数器上的值与该计数器的额定值一样,你就失败了。需…