题解列表

筛选

dfs解2n皇后问题

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

左孩子右兄弟 Java

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

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

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

写了好久的100分

摘要:解题思路:遍历判断注意事项: 注意分清判断层次,边界条件参考代码:import java.util.Scanner; public class Main { public static vo……

蓝桥杯T1644题解:-最长字符串 whjava 2022-3-20

```javaimportjava.util.Scanner;/*字符串可是比赛经常出的问题,那么给大家出一个题,输入五个字符串,输出5个字符串当中最长的字符串。每个字符串长度在100以内,且全为小写字母。*/publicclassT1644{publicstaticvoidmain(String[]

动态规划解母牛的故事

###思路分析以每年母牛的数量作为状态前四年能生产小母牛的母牛数量为1第五年最开始的那头母牛第二年生产的母牛可以生产了,也就是有两头可以生产了第六年第三年出生的母牛可以生产了依次类推,会发现能生产的母牛数量就是当前年份向前递推三年的母牛数量状态转移方程为前一年的母牛数量加上能生产小母牛的母牛数量也就是

四方平和 四数问题(暴力+HashMap中转一分为二+二分查找,一步步进行优化)

###注意事项-可能有多个答案,所有的可能表示法按a,b,c,d为联合主键升序排列,最后输出第一个表示法(也就是输出字典序最小的那个)-输出为4个非负整数,按从小到大排序,中间用空格分开###思路分析1.最直观能想到的是四层for循环进行暴力破解,

java 芯片测试

```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//好芯片能正确测试出是好是坏//坏芯片测试可能好也可能坏//芯片自己不能测试自己//好芯片比坏芯片多,