随笔分类 -  CodeForces

摘要：CodeForces1754 注：所有代码均为场上所书 Technical Support 解析： 题目大意 给定一个只包含大写字母 $\texttt{Q}$ 和 $\texttt{A}$ 的字符串，如果字符串里的每一个 $\texttt{Q}$ 都能与在其之后的 $\texttt{A}$ 一一对应 阅读全文

摘要：CodeForces1715 Crossmarket 解析： 题目大意 有一个 $n \times m$ 的空间，Stanley 需要从左上角到右下角；Megan 则需要从左下角到右上角。两人可以耗费 $1$ 能量到达相邻的格子。 为了加快到达的速度， Megan 会在经过的所有格子留下传送门，两人 阅读全文

摘要：CodeForces1151 Maxim and Biology 解析： 题目大意 每次可以使原串中的一个字符$+1/-1$，$Z + 1\to A, A -1\to Z$，求至少修改多少次可以使 ACTG 是原串的子串 $4\le |S|\le 50$ 思路： 直接暴力尝试每个子串。 code # 阅读全文

摘要：CodeForces1633 Div. 7 解析： 题目大意 给定 $t$ 组数据。每组数据给定一个数 $n$（$10\le n\le 999$）。 每次操作可以修改 $n$ 任意一位上的数，将这一位上的数修改为 $0\sim 9$ 之间的任意数。要求使用最少的修改次数使这个数修改后是 $7$ 的倍 阅读全文

摘要：CodeForces1602 Two Subsequences 解析： 题目大意 给你一个字符串 $s$。你需要两个非空字符串 $a$ 和 $b$ 并且满足下面的条件： 字符串 $a$ 和 $b$ 都是 $s$ 的子序列。 对于原字符串的每一个字符，必须属于 $a$ 和 $b$ 之一。 $a$ 是所 阅读全文