离 noip2020 一个多月的一点学习记录。

A.Boring Apartments

题目描述

有一座建筑物由 $10000$ 套公寓组成，编号从 $1$ 到 $10000$，包括 $1,10000$。

如果一个公寓的号码是由相同的数字组成的，则称它无聊。无聊公寓的例子有 $11,2,777,9999$ 等等。

我们的主角是个捣蛋鬼，他给所有无聊公寓的对讲机打电话，直到有人接电话，顺序如下:

• 首先，他以递增的次序呼叫所有由数字 $1$ 组成的公寓($1,11,111,1111$)
• 接下来，他以递增的次序呼叫所有由数字 $2$ 组成的公寓($2,22,222,2222$)
• 诸如此类。

无聊公寓的住户 $x$ 接听了电话，我们的角色不再给任何人打电话。

我们的主角想知道他总共按了多少个数字，而你的任务就是帮助他计算按键的总数。

例如，如果无聊公寓 $22$ 的居民回答，那么我们的字符称为公寓 $1,11,111,111,2,22$，他按下的总数字是 $1 + 2 + 3 + 4 + 1 + 2 = 13$。

题目链接

题目描述

假设你有一条长度为 $5$ 的木版，初始时没有涂过任何颜色。你希望把它的 $5$ 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 $5$ 的字符串表示这个目标：RGBGR。

每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 RRRRR，第二次涂成 RGGGR，第三次涂成 RGBGR，达到目标。

用尽量少的涂色次数达到目标。

题目链接

题目描述

Cirno 有一个字符串 $\texttt{S}$，并希望你能求出 $\texttt{S}$ 出现次数最多的非空子串的出现次数，记作 $p$。

初赛过了

原题链接

题目描述

​ 给定两点 $(x_1,y_1),(x_2,y_2)$，规定不超过 $t$ 步求从第一个点到第二个点的路径条数。

团队要走的路还很远啊……

前言

​ 中考完第二天就开始了集训，说实话，是既兴奋又紧张。一切似乎都是新的，让第二次来的我充满新鲜感（第一天不知道机房位置，还是跟着同学去的）。