- 博客(6)
- 收藏
- 关注
RSS订阅
原创 [蓝桥杯 2020 省 A1] 超级胶水--题解
[蓝桥杯 2020 省 A1] 超级胶水## 题目描述小明有 $n$ 颗石子，按顺序摆成一排，他准备用胶水将这些石子粘在一起。每颗石子有自己的重量，如果将两颗石子粘在一起，将合并成一颗新的石子，重量是这两颗石子的重量之和。为了保证石子粘贴牢固，粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比，本题不考虑物理单位，认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并，小明只能合并位置相邻的两颗石子，并将合并出的新石子放在原来的位置。
2024-08-30 22:06:41
350
原创 [蓝桥杯 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
原创 蓝桥杯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关注的人