题解列表

筛选

甘蔗,线性dp解法

摘要:``一道很简单的dp,但是比赛的时候没有写出来可惜了,看数据量,dp[i][j]定义为第i个甘蔗被砍成j高度的时候最少的次数,那么对于一个甘蔗i,有两个做法,砍与不砍不砍的时候找dp[……

考试评级题解,多语言多解法,简单易懂

摘要:>前言题目虽然简单,但是很有深度,是一个比较经典的入门题目,有多个解法,在此介绍我了解的三种解法:暴力判断法、循规蹈矩法、出其不意法,评论区如果有其他想法也欢迎分享。*……

Java-纯暴力解法

摘要:**没有技巧 全靠暴力**```javaimport java.util.LinkedList;import java.util.List;import java.util.Scann……

蓝桥杯2025年第十六届省赛真题-魔法科考试

摘要:### 解题思路1. **输入处理**:读取上半部分和下半部分口诀的个数,以及他们各自的值。2. **质数判断**:生成一个最大值为 `n + m` 的质数表。这个表用于快速判断一个数是否……

蓝桥杯2025年第十六届省赛真题-爆破

摘要:### 解题思路这个问题可以看作是求一个点集的最小生成树(MST),其中每个点对应于一个魔法阵。需要计算所有点对之间的边的权重,然后使用最小生成树算法(如Kruskal算法)来找到权重最小的连……

蓝桥杯2025年第十六届省赛真题-2 的幂

摘要:### 解题思路1. **理解题目要求**:小明希望数组中所有元素的乘积是 2 的 k 次方倍数。要做到这一点,数组中所有元素的 2 的幂次之和必须至少为 k。2. **初始计算**:……

蓝桥杯2025年第十六届省赛真题-小说

摘要:### 解题思路要解决这个问题,我们需要理解小说的情节限制,并寻找出现最多章节的组合。我们需要考虑以下几点:1. **情节类型**: - 情节1: A 发现 B 不知道真相。……