Bright然的一些小记录

[蓝桥杯 2018 省 A] 付账问题## 题目描述几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 $n$ 个人出去吃饭，他们总共消费了 $S$ 元。其中第 $i$ 个人带了 $a_i$ 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 $S$ 的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是 $1$ 分钱的整数倍。

[蓝桥杯 2020 省 A1] 整数小拼接## 题目描述给定一个长度为 $n$ 的数组 $A_1,A_2,\cdots,A_n$。你可以从中选出两个数 $A_i$ 和 $A_j$($i\neq j$)，然后将 $A_i$ 和 $A_j$ 一前一后拼成一个新的整数。例如 `12` 和 `345` 可以拼成 `12345` 或 `34512`。注意交换 $A_i$ 和 $A_j$ 的顺序总是被视为 $2$ 种拼法，即便是 $A_i=A_j$ 时。请你计算有多少种拼法满足拼出的整数小于等于 $K$。

[蓝桥杯 2020 省 A1] 超级胶水## 题目描述小明有 $n$ 颗石子，按顺序摆成一排，他准备用胶水将这些石子粘在一起。每颗石子有自己的重量，如果将两颗石子粘在一起，将合并成一颗新的石子，重量是这两颗石子的重量之和。为了保证石子粘贴牢固，粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比，本题不考虑物理单位，认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并，小明只能合并位置相邻的两颗石子，并将合并出的新石子放在原来的位置。

[蓝桥杯 2023 省 A] 更小的数## 题目描述!小蓝有一个长度均为 $n$ 且仅由数字字符 $0 \sim 9$ 组成的字符串，下标从 $0$ 到 $n-1$，你可以将其视作是一个具有 $n$ 位的十进制数字 $num$，小蓝可以从 $num$ 中选出一段连续的子串并将子串进行反转，最多反转一次。

对于所有评测样例，$1 \le N \le 100$，$1 \le M \le 20$，$1 \le K \le 20$，$1 \le T_i \le M$。为了方便描述，我们将 $M$ 种口味编号 $1$ ∼ $M$。接下来 $N$ 行每行 $K$ 这整数 $T_1,T_2, \cdots ,T_K$，代表一包糖果的口味。对于 $30\%$ 的评测用例，$1 \le N \le 20$。如果小明无法品尝所有口味，输出 $-1$。第一行包含三个整数 $N$、$M$ 和 $K$。### 样例输出 #1。

仔细观察find函数的终止条件是f[i]==i，也就是说此时find(4)输出的不会是5，因为f[5]已经不等于5了，变成6了，那么find函数会继续从5递归，然后递归到6发现f[6]==6,那么他就会返回6，意思也就是4的父亲序号是6,所以目前的父子关系是4->5->6，然后我们输出6之后还要记得将6的父亲序号变成7，这样关系变成4->5->6->7，因为之前通过输入454，我们得到的数组是456了，所以下一次如果有输入是4或者5或者6的话，就会根据父子关系输出7，达到不重复的作用~；