import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 动态规划 * * dp[i][j]表示使字符串中从第i个a到第j个a(共j-i+1个a)位置连续时需要进行的最...

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 模拟法 * * distribute -> room_i * 不论room_i的位置在哪里,其房间内再分配后的人数总是最少的. * 如果出现多个房间内人数都与最少人数相同的情况,那么从room_x向前推,第一个人数最少的房间即为room_i. * * @pa...

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { private static final int[] dX = new int[]{0, 0, 1, -1}; private static final int[] dY = new int[]{1, -1, 0, 0}; private static int row; private static int column; private static char[][] board; private...

import java.util.Scanner; public class Main { private static int max = 0; private static int[] nums = new int[24]; public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 模拟法: 3轴旋转(xyz) * @param in */ private static void solution(Scan...

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 滑动窗口 */ private static void solution(Scanner in){ int n = in.nextInt(); int m = in.nextInt(); String s = in.next(); int countA = 0; ...

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ // solution1(in); solution2(in); } } /** * 数学法: 分4种情况解方程组 * * 最终情况只能是每队得分: n/3 * s1: 球队1当前得分 s2: 球队2当前得分 s3: 球队3当前得分 * |s1-s2| = d1 * |s2-s3| = d2 * s1+s2+s...

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 动态规划 * dp[i]: 第一次到达i房间的移动次数 * * { 0 i=1 * dp[i] = { dp[i-1]+2 i>1,pi[i-1]=i-1 * { dp[i-1]+(dp[i-1]-dp[pi[i-1]])+2 i>1,pi[i-1]&...

import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ HashSet<Character> digitSet = new HashSet<>(); StringBuilder result = new StringBuilder(); String number = new StringB...

import java.util.ArrayList; import java.util.Map; import java.util.HashMap; import java.util.List; import java.util.Scanner; import java.util.TreeMap; public class Main { // 商品价格 private static final HashMap<String, Integer> priceMap = new HashMap<String, Integer>(){{ put("A1",...

import java.util.ArrayList; import java.util.Map; import java.util.HashMap; import java.util.List; import java.util.Scanner; import java.util.TreeMap; public class Main { // 商品价格 private static final HashMap<String, Integer> priceMap = new HashMap<String, Integer>(){{ put("A1",...

import java.util.ArrayList; import java.util.Map; import java.util.HashMap; import java.util.List; import java.util.Scanner; import java.util.TreeMap; public class Main { // 商品价格 private static final HashMap<String, Integer> priceMap = new HashMap<String, Integer>(){{ put("A1",...

import java.util.Scanner; public class Main { private static final int NUM = 9; public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 回溯法 * @param in */ private static void solution(Scanner in){ int[][] matrix = new int[NUM+1][NUM+1...

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { private static List<Integer> odds = new ArrayList<>(); private static List<Integer> evens = new ArrayList<>(); private static boolean[] isEvenVisited; private static int[] evenMat...

import java.util.Scanner; import java.util.HashMap; public class Main { private static final HashMap<Integer, String> numMap = new HashMap<Integer, String>(){{ put(1, "壹"); put(2, "贰"); put(3, "叁"); put(4, "肆"); put(5, "伍"); put(6, "...