题解列表

筛选

蓝桥杯算法提高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;    ……

2^k进制数——基于C排序解决

摘要:解题思路:1:对于要考虑到的从高位开始一直往低位走,右边严格大于左边要如何去处理   解:实际上,这个地方有一个坑,去诱惑你处理这个数位之间的大小关系排序,可实际上并不需要处理,因为每个数位上的数必然……

二维数组的转置

摘要:#include<stdio.h> void zhuanzhi(int a[3][3]){    int b[3][3];    int i,j;    //转置    for(i=0; i<3; i……