- 博客(6)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 [蓝桥杯 2020 省 A1] 超级胶水--题解
[蓝桥杯 2020 省 A1] 超级胶水## 题目描述小明有 $n$ 颗石子,按顺序摆成一排,他准备用胶水将这些石子粘在一起。每颗石子有自己的重量,如果将两颗石子粘在一起,将合并成一颗新的石子,重量是这两颗石子的重量之和。为了保证石子粘贴牢固,粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比,本题不考虑物理单位,认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并,小明只能合并位置相邻的两颗石子,并将合并出的新石子放在原来的位置。
2024-08-30 22:06:41
350
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 [蓝桥杯 2019 省 A] 修改数组题解
仔细观察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,达到不重复的作用~;
2024-08-30 01:11:07
459
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 蓝桥杯2019省A糖果题解
对于所有评测样例,$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。
2024-08-29 11:55:07
1022
2
原创 [蓝桥杯 2016 省 A] 密码脱落--最长公共子序列题解
这题看上去很简单,但其实要搞懂还是需要一定的做题积累的,不然很难看出来这道题到底想考什么,提到回文串,大家都知道是从左往右和从右往左一样,所以可以换句话说,如果原串是S,那么将S进行首尾颠倒后得到S1,那么S应该等于S1,这样就可以证明这是回文串。这道题需要大家知道一个概念--“最长公共子序列”,【模板】最长公共子序列 - 洛谷,不然的话可能很难做出这道题来。
2024-08-31 16:40:31
281
原创 [蓝桥杯 2020 省 A1] 整数小拼接--双指针题解
[蓝桥杯 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$。
2024-08-31 14:09:36
210
原创 [蓝桥杯 2023 省 A] 更小的数--题解
[蓝桥杯 2023 省 A] 更小的数## 题目描述!小蓝有一个长度均为 $n$ 且仅由数字字符 $0 \sim 9$ 组成的字符串,下标从 $0$ 到 $n-1$,你可以将其视作是一个具有 $n$ 位的十进制数字 $num$,小蓝可以从 $num$ 中选出一段连续的子串并将子串进行反转,最多反转一次。
2024-08-30 13:39:46
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人