// mark一下 import java.util.*; public class Main { static class City { int x; int y; int val; City father; public City(int x, int y, int val, City father) { this.x = x; this.y = y; this.val = val; this.fat...

// mark一下 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { // 全部替换为小写字母 String s1 = in.nextLine().toLowerCase(); String s2 = in.nextLine()....

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

// mark // 参考：https://www.cnblogs.com/yulinfeng/p/7096882.html import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String a = in.nextLine(); String b = in...

// mark mark mark // 方法1. 暴力求解（超时）：头尾双指针 判断字串是否回文 // 方法2. 动态规划 dp[i][j] 从a[i]到a[j]的字串是否是回文字串 boolean值 // 状态转移方程：a[i] == a[j] && (a[i + 1][j - 1] || j - i <= 2) // -> dp[i][j] = true; // 初始条件：dp[i][i] = true import java.util.*; public class Main { public static void...

// mark一下啦 // 重点在于理解题意 重复字串 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String s = in.nextLine(); int length = s.length(); if (length ...

// mark一下啦 // 正则表达式提取出数字 split(regex) "\\D" 非数字 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String s = in.nextLine(); // 正则表达式 非数字 String re...

// mark一下啦 // 记录每个字母出现的次数 直接使用字母对应的ASCII值为int数组的索引 对应的值就是字母出现的次数 不需要使用map了 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int n = in.nextInt(); // while中是 ha...

// mark 一下 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int n = in.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) { ...

// mark一下 // 有一说一 题目既然说有多种答案 最直观的就是分母不变 然后分子个数个1组合得到啊 // 代码也很简单 一看高赞解题思路 也是这样 hh import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String s = in.nextLine(); ...

// mark一下啊 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String s = in.nextLine(); int length = s.length(); boolean flag = false; S...

import java.util.*; // mark 一下 // 最长上升子序列问题 // each j < i && array[j] < array[i] -> dp[i] = Math.max(dp[i], dp[j] + 1); public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int n = in.ne...

import java.util.Scanner; // mark一下 经典 // 注意和题目：HJ65 《查找两个字符串a,b中的最长公共子串》https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506?tpId=37&tqId=21288&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3Fdifficulty%3D3%26page%3D1%26pageSize%3D50%26search%3D%26tpId%3D37%26type%3...

import java.util.Scanner; // mark 一下 // 注意和题目：《HJ75 公共子串计算》 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String s1 = in.nextLine(); String s2 = in.nextLine(); if ...