题解列表
最长子序列-java
摘要:解题思路:注意事项:参考代码:
import java.util.*;
public class Main {
public static void main(String[] args……
把可能的回文串凑出来即可 很简单的思路
摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { static int[] Month = {31,28,31,30,31,……
队列DFS和用数组存储的树(Java)
摘要:解题思路:先通过构造一棵树,这里用数组记录数的父节点最为合适,且需开第二个数组记录该节点的后代节点个数,在构造一个队列,用于DFS,在遍历每一层的时候去掉这一层中后代节点数最大的节点,最后加上每层遍历……
P1081 题解 (Java代码)
摘要:import java.util.LinkedHashMap;
import java.util.Scanner;
public class Main{
public static v……
1431: 蓝桥杯2014年第五届真题-分糖果(java代码)
摘要:解题思路: 没有太多技巧,模拟每一次动作,然后判断就完事。注意事项:参考代码:import java.util.Scanner;public class 分糖果 { public static ……
母牛的故事(Java代码) 思路清晰
摘要:解题思路:寻找规律,我们发现,前三年数量逐年递增1,随后每年数量是(前第一年牛)的数量加上(前第三年牛)的数量,即满足生产条件的牛进行生产,因此得出a[n]=a[n-1]+a[n-3] (n>=4)注……
动态规划(Java)
摘要:解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[……
蓝桥杯2013年第四届真题-带分数(java代码)
摘要:解题思路:因为要用1-9的每个数字组成带分数,所以创建一个包含1-9的数组,进行全排列,然后再对排列的情况进行组合,组合过后比较是否等于输入的数。注意事项:参考代码:import java.util.……
疯狂的裁缝-题解(java代码)
摘要:解题思路:由于没有说明n的最大规模,于是这道题试了一下可以暴力破解,怎么暴力破解啦。比如从第一段开始,比较当前价值是否比之前大,如果大则交换,然后加上第二段,又开始比较,直到最后,于是就把第一段开始的……