import java.util.HashMap; import java.util.Map; 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()) { solution(in); } } /** * 优先队列: 哈夫曼编码 * @param in */ private static void solu...

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到牌j甲的得分期望 甲-小明 乙-小方 * * { nums[i] , j-i=0 * dp[i][j] = { p*nums[i]+(1-p)*nums[j] , j-i=1 * { p*q*(nums[i]+dp[i...

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 test = in.nextInt(); while(test-- > 0){ int blood = in.nextInt()...

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 差分数组 * * 原数组[a1, a2, a3, a4, ...] * 差分数组[a1, a2-a1, a3-a2, a4-a3, ...] * 原数组第i项的值等于差分数组前i项的和 * * 假如需要在区间[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()){ // solution1(in); solution2(in); } } /** * 动态规划: 01背包(一维)[分组背包] * dp[j]表示花费不超过j分钟的最多得分 * @param in */ private static void solution2(Scanner in){ int n = in....

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 n = in.nextInt(); int[] nums = new int[n+1]; for...

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()){ // solution1(in); // solution2(in); // solution3(in); solution4(in); } } /** * 动态规划: 01背包(一维) * dp[j]表示不超过j元的最高消费 * 达到x元(>=x)选择价...

import java.util.Scanner; public class Main { private static int n; private static int k; private static int[] nums; private static int[] sum; public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution1(in); // solution2(in); // solution3(in); } } /** ...

import java.util.HashSet; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { private static HashSet<Integer>[] adj; public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 模拟法: bfs...

import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.Map; import java.util.List; import java.util.Scanner; public class Main { private static HashMap<Integer, Integer> digitMap = new HashMap<Integer, Integer>(){{ put(0, 0); put(1, 0); put(2...

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[] scores = new...

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 模拟法 * * 思路: * 在他们都足够聪明的情况下, 最后谁会赢 -> 即是求最少操作次数, 再判断奇偶 * * 前面的连续的0都不用管 * 从左往右, 从第一个1开始, 后面连续的0或者1看成一个整体 * 举例分析可知: * 最后是0, 说明需要操作偶数...

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ solution(in); } } /** * 数学法: 拆分 * 127 和 12 * 12712 = 12700+12 * @param in */ private static void solution(Scanner in){ int n = in.nextInt(); int[] nums = ne...

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 solution1(Scanner in){ int s = in.nextInt(); int multi = s/3; in...