来来来，看看这个又臭又长的代码，以后不会有了~不要被标签动态规划误导了，我这里就没有动态规划；而且即使把问题一般化，也不用动态规划，而直接把这个长长的代码继续加长罢了。开玩笑，如果一般化，咱把代码也一般化，比如再嵌套一次数组，或者使用递归的形式。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = Intege...

丑题多作怪！！！不要觉得我代码写的差~因为这是一个奇丑无比的题目~君子绕行~ import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String[] ipSubStr = in.nextLine().split("\\."); if (ipSubStr.length != 4) { System.out.pr...

没想到这个不起眼的小题还挺费心的。思路：模拟出入站（栈），并配合回溯。两处回溯：进站，出栈（进path） import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = Integer.parseInt(in.nextLine()); String[] trains = in.nextLine().split(" &quot...

动态规划，迭代解法。非常基础的一个题目~dp[i][j]表示以a[i]和以b[j]结尾的最长子字符串的长度（属于带限定的原问题，或者说原问题的局部解）。至于原问题的解，遍历所有的局部解从而求出最值即可。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String a = in.nextLine(); String b =...

狐假虎威，还以为是动态规划，原来是括弧匹配；还以为是复杂的栈操作，原来就是两两就近合并。都在注解中，上代码~ import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = Integer.parseInt(in.nextLine()); int[][] data = new int[n][2]; for (int i = 0; i ...

方针拨乱反正：这里的遍历，不是固定的4个数据的dfs遍历。而是要动态的去遍历，要把中间结果动态的加入到遍历中。前者只能应对不带小括号的情况，后者则适应更一般的规则。整个过程可以看成‘消二得一’的过程，每次计算都要在待计算的数据中挑选（具体就要枚举了）两个数a和b出来，而挑选剩下的进入到下一层计算中，对a和b进行加减乘除运算，并分别把结果带入到下一层计算中去。所以要带下去四次计算，如果有一次返回true，则迅速返回。 import java.util.ArrayList; import java.util.List; import java.util.Scanner; // 24点游戏正解 pu...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String a = in.nextLine(); String b = in.nextLine(); int i = a.length() - 1; int j = b.length() - 1; Stack<Character> stack = new Stack<...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int count = 0; for (int i = 1; i <= n; i++) { if (has7(i)) { count++; } } System.out.println(count); } public sta...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String a = in.nextLine(); String b = in.nextLine(); // dp[i][j]表示 a[0...i]到b[0...j]的编辑距离（即问题定义）； // 则dp[i][j] 取下面三种情况的最小值 // dp[i-1][j] + ...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); Stack<Character> opt = new Stack<Character>(); Stack<Integer> data = new Stack<Integer>(); i...

import java.util.*; public static void main(String[] args) { Scanner in = new Scanner(System.in); String[] numStrArr = in.nextLine().split(" "); int l = numStrArr.length; int headValue = Integer.parseInt(numStrArr[1]); LineNode header = new LineNode(); header.v = headValue; // 可以快速找到目标节点 M...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = Integer.parseInt(in.nextLine()); List<String> names = new ArrayList<>(); for (int i = 0; i < n; i++) { names.add(in.nextL...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nextInt(); int n = in.nextInt(); int[][] grid = new int[m][n]; for (int i = 0; i < m * n; i++) { int g = in.nextInt(); grid[i / n]...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int maxWeight = 0; int[][] codes = new int[n][2]; for (int i = 0; i < n; i++) { codes[i][0] = in.nextInt(); // 砝码...