题解列表

筛选

用switch做的

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

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

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

dfs解2n皇后问题

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

左孩子右兄弟 Java

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