zRenox的博客

例如 $f\left({ }^{\prime \prime} \mathrm{aba}{ }^{\prime \prime}\right)=1$，$f\left({ }^{\prime \prime} \mathrm{abc}{ }^{\prime \prime}\right)=3$，$f\left({ }^{\prime \prime} \mathrm{aaa} \mathrm{a}^{\prime \prime}\right)=0$。对于所有评测用例, $1 \leq n \leq 100000$。

对于所有评测用例, $1 \leq n \leq 1000,1 \leq s_{i} \leq 60000,1 \leq a_{i} \leq 1000000$, $e_{i} \in\{10000,20000,30000\}$ ，即 $e_{i}$ 一定是 $10000 、 20000 、 30000$ 之一。一般需要 $10$ 秒、$20$ 秒或 $30$ 秒，即 $e_{i}$ 取值为 $10000$、$20000$ 或 $30000$。输入第一行包含一个整数 $n$，表示同学的数量。

[蓝桥杯 2020 省 AB1] 走方格## 题目描述在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 $1$ 至第 $n$ 行，从左到右依次为第 $1$ 至第 $m$ 列，每一个点可以用行号和列号来表示。现在有个人站在第 $1$ 行第 $1$ 列，要走到第 $n$ 行第 $m$ 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。## 输入格式输入一行包含两个整数 $n$，$m$。## 输出格式。

桌上放着排成一排的若干硬币。我们用 `*` 表示正面，用 `o` 表示反面（是小写字母，不是零），比如可能情形是 `**oo***oooo`，如果同时翻转左边的两个硬币，则变为 `oooo***oooo`。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于 $1000$。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。

输入数据的第一行为两个整数 $N,M$，分别表示节点个数和连接线路的条数 $(1 \le N \le 10000,0 \le M \le 100000)$。接下去有 $M$ 行，每行为两个整数 $u$ 和 $v$，表示节点 $u$ 和 $v$ 联通 $(1 \le u,v \le N,u \neq v)$。$1 \to 2 \to 1 \to 2$ 或者 $1 \to 2 \to 3 \to 2$ 都是非法的。$1 \to 2 \to 3 \to 1$ 是允许的。如图 $1$ 所示的网络。

桌上放着排成一排的若干硬币。我们用 `*` 表示正面，用 `o` 表示反面（是小写字母，不是零），比如可能情形是 `**oo***oooo`，如果同时翻转左边的两个硬币，则变为 `oooo***oooo`。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于 $1000$。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。