import java.util.*; /** * QQ1 生成格雷码 * @author d3y1 */ public class GrayCode { /** * 模拟法 * * 1位格雷码: 0 1 * 2位格雷码: (0)0 (0)1 (1)1 (1)0 * 3位格雷码: (0)00 (0)01 (0)11 (0)10 (1)10 (1)11 (1)01 (1)00 * ... * * 算法: * n位格雷码 <== n-1位格雷码[加前缀0(顺序) + 加前缀1(逆序)] * * @param n * @return */ public String[] getGray(int...

import java.util.PriorityQueue; 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); } } /** * 模拟法: 数组 * * n=4时 * a b c d * * 从前往后 * score = a*b + (a+b)*c + (a+b+c)*d = ab+ac+a...

import java.util.Scanner; public class Main { // 默认不能完成转换 private static int result = -1; public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 模拟法: DFS遍历所有情况 * @param in */ private static void solution(Scanner in){ int a = in.nextI...

import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { private static Map<Long, Long> mem; public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 数学法 * * f(n)表示凑成n元的方案数 * 方案数即是不同的解向量[x1,x2...

import java.util.Scanner; public class Main { 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 n = in.nextInt(); int left = -90; int right = 90; int middle; int p...

import java.util.Scanner; public class Main { 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 n = in.nextInt(); int count = 0; for(int num=2,remain=n-num; num&lt...

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); } } /** * 模拟法: 位运算 * 简化 * @param in */ private static void solution2(Scanner in){ int setupID = in.nextInt(); int checkID =...

import java.util.Scanner; public class Main { private static final int N = 4; 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){ char[] code = in.nextLine().toCharA...

import java.util.Scanner; public class Main { 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){ String[] line = in.nextLine().split(" "); int...

import java.util.Scanner; public class Main { 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){ long x = in.nextLong(); long y = in.nextLong(); long half = y/...

import java.util.Arrays; import java.util.Scanner; public class Main { 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 n = in.nextInt(); int x1 = in.nextInt()...

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); } } /** * 动态规划 * * dp[i][j]表示不碰到蘑菇走到位置(i,j)处的概率 * * 简化 * dp[i][j] = (j==m?1:0.5) * dp[i-1][j] + (i==n?1:0.5) * dp[i][j-1] *...

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个罪犯的罪行值之和 * * 关系式: * dp[i+c]-dp[i] <= t * * @param in */ private static void solution(Scanner in){ int n = in.n...

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 数学法: 向量 * 正三角形 -> 等边三角形(角60度) * @param in */ private static void solution(Scanner in){ int T = in.nextInt(); double radians; doub...