优质题解 2606: 蓝桥杯2021年第十二届省赛真题-左孩子右兄弟(C++) 摘要:方法一:深搜 对于节点 i,在其子节点中找出:令该节点作为根节点时可以使高度最大的节点 j 令节点 j 作为 i 的子节点中最后一个出现的节点,可使高度达到最大。#include <bit…… 题解列表 2022年02月11日 0 点赞 4 评论 1983 浏览 评分:8.8
优质题解 python-蓝肽子序列 摘要:解题思路:这道题和寻找两个字符串之间最长的公共子序列的做法是完全一样的。不同的就是此处的蓝肽并不是字母,我们把它看作字母来做就好了。在进行查找之前,我们要对蓝肽蛋白质进行处理,也就是将蓝肽蛋白质中的蓝…… 题解列表 2022年02月10日 0 点赞 4 评论 587 浏览 评分:9.9
优质题解 1471: 蓝桥杯基础练习VIP-矩形面积交(简单易理解C语言版) 摘要:**注意点:**:high_brightness::high_brightness::high_brightness: 1、用**double**不要用float 2、注意判断**两个矩形不相交的…… 题解列表 2022年02月10日 0 点赞 0 评论 1498 浏览 评分:9.9
优质题解 货币系统 (动态规划) 摘要:首先答案是10!!! 线性DP dp[i]的含义:dp[i]表示金额为i(0...m)的总方案数; 最后一步:求金额为m-1的总方案数; 子问题:原来是求金额为m的总方案数,现在求i(0...…… 题解列表 2022年02月10日 0 点赞 0 评论 415 浏览 评分:9.9
优质题解 最大体积(动态规划补空隙C++) 摘要:1. - 分析问题 首先,由扩展欧几里得算法,可以得出若x,y为正整数a,b为整数,**则ax+by=1有解是x与y互质的充要条件。** 所以当给出的体积互质时(所有体积的最大公约数为1),一定有…… 题解列表 2022年02月09日 0 点赞 4 评论 459 浏览 评分:9.9
优质题解 python-数正方形 摘要:解题思路:找规律。参考了博客https://blog.csdn.net/qq_43319748/article/details/109655129先解释一下(i*j)的斜正方形的概念。例如上图红色正方…… 题解列表 2022年02月08日 0 点赞 0 评论 1084 浏览 评分:3.9
优质题解 超简单解法!20行代码带有详细解析~(python代码) 摘要:解题思路:尝试从每一个位置开始数的情况,一共n种情况,分别求出他们的球票数,最后保留最好的结果输出。注意事项:①卡片序列用列表存储,卡片收入囊中相当于把这个数pop出列表,并加进口袋(pocket)中…… 题解列表 2022年02月08日 0 点赞 0 评论 338 浏览 评分:9.9
优质题解 公交汽车(C++) 摘要:- 定义变量 题目中说明有需要10个整数代表不同路程的费用,于是先声明一个数组(名为worth,长度为11,worth[0]为空,worth[1~10]表示一次性行走1~10公里所需费用) 接着定…… 题解列表 2022年02月07日 0 点赞 0 评论 769 浏览 评分:9.6
优质题解 python-最优包含 摘要:解题思路:动态规划。①创建一个大小为(n+1)*(m+1)的二维数组,命名为dp,n和m分别为字符串s、t的长度。 其中dp[i][j]表示s中的前i个字符要想包含t的前j个字符最少需要修改几次。…… 题解列表 2022年02月07日 0 点赞 0 评论 447 浏览 评分:9.9
优质题解 [编程入门]利润计算-题解[C语言代码](用宏定义将程序简单化) 摘要:解题思路:本题共有六种情况,分别是:低于等于100000高于100000,低于等于200000高于200000,低于等于400000高于400000,低于等于600000高于600000,低于等于10…… 题解列表 2022年02月07日 0 点赞 7 评论 1933 浏览 评分:7.3