题解列表

筛选

2213: 蓝桥杯算法训练-送分啦 过分了

解题思路:只能printyes,printno会被坑(竟然字数太少,我就多刷点字吧)啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦注意事项:无参考代码:print("yes")
优质题解

巧解数的划分(暴搜生成数组,利用数组来解决数的划分)

###注意事项题目的大意是给一个数n,求任意个数相加等于n的组合有多少,组合不能带0,12和21算一个组合,组合中数与数可重复,这个数n是小于等于100的###思路分析n个可重复的数(不包含0)的组合,最简单能想到的是dfs深搜,由于12和21只能算一个组合,

蓝桥杯算法提高VIP-前10名

摘要:解题思路:注意事项:参考代码:n=int(input())if(10<=n<=200):    l=list(map(int,input().split()))    s=sorted(l,rever……

左孩子右兄弟 Java

解题思路:对于每个父节点,它的最大高度应为其子节点的最大高度加上子节点的总数。参考代码:importjava.util.ArrayList;importjava.util.Scanner;//左孩子右兄弟【第十二届】【省赛】【C组】publicclassPREV_269{staticintMaxLev

dfs解2n皇后问题

如果没刷过n皇后问题,强烈建议去leecode刷一下n皇后,之后再来刷2n皇后,2n皇后是在n皇后的基础上增加了一点东西###注意事项棋盘上1代表可以放皇后,0代表不能放皇后同类型皇后不能在同一行、同一列或同一条对角线上已经放过皇后的位置不能再放皇后###思路分析相比于n皇后问题,

2086: 蓝桥杯算法提高VIP-最长公共子序列

解题思路:(1)最长公共子序列和最长公共子串的区别是,前者可以不连续,后者必须是连续的。(2)因此在构造状态转移方程时,比较的两个字母不相同时,前者的最优解为不包含任意一个字母的两个子串的最优解的较大者,而后者的最优解为0。(3)在输出结果时,

用switch做的

摘要:解题思路:先从最高区间开始算奖金,再修改利润,使利润落入前一区间,再计算超出部分,累加。注意事项:参考代码:#include<stdio.h>int main(){    int i,s=0;    ……