题目中公式j的范围写错了，误导人。应该是0<= j < z; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextInt()) { int x = sc.nextInt(); int y = sc.nextInt(); ...

dfs解，反正路只有一条，不用计算最短的 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextInt()) { int n = sc.nextInt(); int m = sc.nextInt(); int[][] a = ...

java dp import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()) { String a = sc.nextLine(); String b = sc.nextLine(); String longStr =...

java 正则表达式，多个星号可以认为是一个通配符，因为*匹配0个或多个，这样可以减少运行时间 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()) { String regx = sc.nextLine().toLowerCase(); String target = sc.nex...

Java for search import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); int n = sc.nextInt(); double rate = 0; int index = 0; for ...

java dfs import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextInt()) { double[] a = new double[4]; for (int i = 0; i < 4; i++) { a[i...

简单粗暴，还以为要整大数呢 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int n = scanner.nextInt(); int selfHoldNumber = 0; for (int i = 0; i <...

for import java.util.*; public class Main { public static void main(String[] args){ Scanner sc =new Scanner(System.in); while(sc.hasNextLine()) { String str = sc.nextLine(); String str1 = str.replaceAll("[0-9]", ""); if (str1.length() == 0) { ...

对HashMap进行key、Value排序 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextLine()) { String str = sc.nextLine(); HashMap<String, Integer> map = new HashMap<String, I...

Java 利用正则表达式 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()) { String str = sc.nextLine(); String str1 = str.replaceAll("[^a-zA-Z]", ""); ...

DP解 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextInt()) { int n = sc.nextInt(); String str = Integer.toBinaryString(n); int[] arr =...

public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()) { String str = sc.nextLine(); int score = 0; int count = 0; if (str.length() <=...

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

使用最长上升子序列问题的解法，同时优化了一下内存 import java.util.*; public clas***ain { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while (sc.hasNextLine()) { int n = sc.nextInt(); sc.nextLine(); int[] a = new ...