import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = Integer.valueOf(sc.nextLine()); for(int p = 0; p < t; ++p){ int n = Integer.valueOf(sc.nextLine()); String s = sc.nextLine(); int r = 0; for(int i = 0; i < n; ++i){ if(s...

import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] str = sc.nextLine().split(","); int a = Integer.valueOf(str[str.length - 1]);//标杆值 int[] v = new int[str.length - 1]; for(int i = 0; i < v.length; ++i) v[i] = Integer.valu...

子树层序遍历的序列结果，与父树层序遍历结果中的相对位置相同： import java.util.*; class Tree{ int val; Tree left, right; Tree(int a){val = a;} } public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] str1 = sc.nextLine().split(" "); String[] str2 = sc.nextLine().split(" "); List&...

import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = a%b;//余数是本题的关键 int d = a/b; System.out.print(d);//打印整数部分 if(c == 0) return; System.out.print(".");//打印小数点 List<Integer> v1 = ...

import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); Map<String, String> m = new HashMap<>();//字典“1”映射“A”，“26”映射“Z” for(int i = 1; i <= 26; ++i){ StringBuilder sb1 = new StringBuilder(); StringBuilder sb2 = new StringBuil...

import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); List<List<Integer>> r = new ArrayList<>(); for(int i = 0; i < Math.ceil((double)n/m); ++i){//天花板保证车位足够 List<Integer...

把RL作为区间端点来分类，共4类区间： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); StringBuilder sb = new StringBuilder(s);//为了统一处理， sb.append("R");//在最右边加一个“R” sb.insert(0, "L");//在最左边加一个“L” List<Integer> v = new ...

用split先按+-号断开，再各按*/号断开 import java.util.*; public class Main{ public static int f(String str){ String[] v = str.split("[*/]");//先算乘除法 int r = Integer.valueOf(v[0]); int k = v[0].length();//运算符的下标 for(int i = 1; i < v.length; ++i){ if(str.charAt(k) == '*') r *= Integer.valueOf(v[i]); if(str.charAt...

区间求并： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); int[][] v = new int[26][2];//存储各字母左右极限下标 boolean[][] visit= new boolean[26][2];//标记该字母有没有被访问过 boolean[] r = new boolean[s.length()];//标记某区间有没有被跨过 for(i...

import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); Map<String, String> m = new HashMap<>();//字典“1”映射“a”，“26”映射“z” for(int i = 1; i <= 26; ++i){ StringBuilder sb1 = new StringBuilder(); StringBuilder sb2 = new StringBuil...

最简解法： import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); double E = 0; for(int i = 1; i <= N; ++i) E += sc.nextInt()*Math.pow(2, N - i); System.out.println((int)Math.ceil(E/Math.pow(2, N))); } }

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] s = sc.nextLine().split(","); int r = (1 + s.length)*s.length/2;//等差数列求和 for(String i : s) r -= Integer.valueOf(i);//最后的差就是结果 System.out.println(r); } }

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] A = new int[N]; int[] B = new int[N]; for(int i = 0; i < N; ++i) A[i] = sc.nextInt(); for(int i = 0; i < N; ++i) B[i] = sc.nextInt(); Arrays.sort(A); ...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int p = 0; p < T; p++){ int m = sc.nextInt(); int n = sc.nextInt(); String[] s = new String[m];//字符迷阵 for(int i = 0; i < m; ++i) s[i] = sc.next(); Strin...