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[] nums = new int[n]; int index = 0; // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 c...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] nums = new int[n]; int index = 0; // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case nu...

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(); if(n == 1){ System.out.println(1); return; } Long[] dp = new Long[n]; dp[0] = 1L; dp[1] = 2L; for(int i = 2; i < ...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 import java.util.*; public class Main { static int n, m; static int xs, ys, xe, ye; static char[][] graph = new char[1010][1010]; static int[][] directions = {{-1,0},{1,0},{0,-1},{0,1}}; public static void main(String[] args) { Scanner in = n...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int n, m; // 记录地图 public static char[][] chars = new char[110][110]; // 记录已访问 public static boolean[][] vis = new boolean[110][110]; // 记录答案 public static int ans = 0; // x,y 八个位置分别对应上下左右以及四个对角线方向 publi...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int n, m; public static String ans = "No"; public static void main(String[] args) { Scanner in = new Scanner(System.in); n = in.nextInt(); m = in.nextInt(); String sa = in.nextLine(); String[]...

import java.util.*; import java.util.stream.Collectors; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); String[] strs = str.split(" "); // 我们认为当一个单词出现的次数不少于3次时，该单词为“用户期望搜索的单词...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int index = 0; int[] nums = new int[n]; while(in.hasNextInt()){ nums[index] = in.nextInt(); index++; } // mergeSort(nums);...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int b = in.nextInt(); String n = in.nextLine(); String str1 = in.nextLine(); String str2 = in.nextLine(); String[] s...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int index = 0; int[] nums = new int[n]; // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case nu...

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] nums = new int[n]; int index = 0; // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case nums[index] = in.nextInt(); index++; } /...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int b = in.nextInt(); int[][] nums = new int[a][b]; // 注意 hasNext 和 hasNextLine 的区别 for(int i = 0; i < a; i++) { ...

import java.util.*; /** 在最长公共子序列（LCS）问题中，设计出 `dp[i][j]` 这样的二维动态规划数组，是基于对问题本质的分析和动态规划思想的自然推导。具体思路可以拆解为以下几步： ### 1. 首先理解问题的核心矛盾 LCS 问题要解决的是：**两个字符串中，找出长度最长的、顺序一致但不要求连续的公共子序列**。 例如 `str1="abcbdab"` 和 `str2="bdcaba"`，LCS 是 `"bcab"` 或 `"bdab"`，长度为 4。 关键矛盾在于：**子序列的“...

在最长公共子序列（LCS）问题中，设计出 dp[i][j] 这样的二维动态规划数组，是基于对问题本质的分析和动态规划思想的自然推导。具体思路可以拆解为以下几步： 1. 首先理解问题的核心矛盾 LCS 问题要解决的是：两个字符串中，找出长度最长的、顺序一致但不要求连续的公共子序列。 例如 str1="abcbdab" 和 str2="bdcaba"，LCS 是 "bcab" 或 "bdab"，长度为 4。 关键矛盾在于：子序列的“不连续性”和“顺序一致性” 导致无法用简单的遍历解决，必须记录中间状态才能逐步推导。 2...