优质题解
1482: 蓝桥杯算法提高VIP-Pascal三角（杨辉三角）运用排列组合公式求解
解题思路：:star::star::star:这道题其实就是**杨辉三角**，注意观察下图：（注：下图中画的是一个空格，题目要求是三个空格）:one:首先打印每行所需的空格数；:two:然后打印数字每打完一个数字后有三个空格最后一个1除外:three:最后打印另一边的空格（左右对称的），
题解列表
优质题解
2606: 蓝桥杯2021年第十二届省赛真题-左孩子右兄弟（C++）
摘要：方法一：深搜 对于节点 i，在其子节点中找出：令该节点作为根节点时可以使高度最大的节点 j 令节点 j 作为 i 的子节点中最后一个出现的节点，可使高度达到最大。#include <bit……
优质题解
python-蓝肽子序列
解题思路:这道题和寻找两个字符串之间最长的公共子序列的做法是完全一样的。不同的就是此处的蓝肽并不是字母，我们把它看作字母来做就好了。在进行查找之前，我们要对蓝肽蛋白质进行处理，也就是将蓝肽蛋白质中的蓝肽分开。通过分析蓝肽的特点，每个蓝肽的首字母是大写的，之后的为小写。
优质题解
1471: 蓝桥杯基础练习VIP-矩形面积交(简单易理解C语言版)
**注意点：**:high_brightness::high_brightness::high_brightness:1、用**double**不要用float2、注意判断**两个矩形不相交的条件**:one:一对x中小的那个比另一对x中大的那个还大:two:一对x中大的那个比另一对x中小的那个还小:
优质题解
货币系统 (动态规划)
首先答案是10!!!线性DPdp[i]的含义：dp[i]表示金额为i(0...m)的总方案数；最后一步：求金额为m-1的总方案数；子问题：原来是求金额为m的总方案数，现在求i(0...m)的总方案数；转移方程：dp[i]+=dp[i-V[j]]；(V[j]为面值，
优质题解
最大体积（动态规划补空隙C++）
1.-分析问题首先，由扩展欧几里得算法，可以得出若x,y为正整数a,b为整数，**则ax+by=1有解是x与y互质的充要条件。**所以当给出的体积互质时（所有体积的最大公约数为1），一定有解；反之无解。由此，可以先计算所有给出体积的最大公约数，判断是否有解，确定有解后进行下一步计算。
优质题解
python-数正方形
解题思路:找规律。参考了博客https://blog.csdn.net/qq_43319748/article/details/109655129先解释一下（i*j）的斜正方形的概念。例如上图红色正方形为（1*2）的斜正方形（这里的1和2分别是黑色边的长度）上如蓝色正方形为（1*1）的斜正方形（这里的
优质题解
超简单解法！20行代码带有详细解析~（python代码）
解题思路:尝试从每一个位置开始数的情况，一共n种情况，分别求出他们的球票数，最后保留最好的结果输出。注意事项:①卡片序列用列表存储，卡片收入囊中相当于把这个数pop出列表，并加进口袋（pocket）中。注意pop会使列表后面的元素整体前移②每种情况内，
优质题解
python-最优包含
摘要：解题思路:动态规划。①创建一个大小为(n+1)*(m+1)的二维数组，命名为dp，n和m分别为字符串s、t的长度。 其中dp[i][j]表示s中的前i个字符要想包含t的前j个字符最少需要修改几次。……