import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.nextLine(); while(n-- > 0){ String s = in.next(); if(s.length() < 8){ System.out.println("Weak");...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); // 每一个丑数都是由前面的丑数*2*3*5得来的 int[] dp = new int[n]; dp[0] = 1; int index2 = 0, index3 = 0, index5 = 0; for(int i = 1; i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { // write code here // dp[i][j]表示str1第i个到str2...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] cost) { // write code here int n = cost.length; int[] dp = new int[n + 1]; for(int i = 2; i <= n; i++){ dp[i] = Math.min(dp...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int a = in.nextInt(); int b = in.nextInt(); in.nextLine(); // 消耗换行符，避免读取字符串时出错 // 读取能力值和合作值的字符串数组，转成int数组 String[] abilityStr = in.n...

import java.util.Scanner; import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { // 创建扫描器对象，用于读取输入数据 Scanner in = new Scanner(System.in); // 循环处理多组测试用例（当输入中存在下一个整数时继续） while (in.hasNextInt()) { // 读取n：字符串需要处理的长度（题目中的n） int a = in.nextInt(); // 读取...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int q = in.nextInt(); // 存储关键词 Set<String> set = new HashSet<>(); for(int i = 0; i < q; i++){ set.add(in.ne...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int itemCount = in.nextInt(); int wordCount = in.nextInt(); // 主要考察数据结构，使用哈希集合存储关键词， // 用哈希集合方便判断是否关键词 Set<String> set = new HashSet<&g...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); long[] nums = new long[n]; for(int i = 0; i < n; i++){ nums[i] = in.nextLong(); } // 本题中，击败怪物时的经验收益，仅与 “当前击败怪物总数的个位数” 相...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); long k = sc.nextLong(); char[][] matrix = new char[n][m]; for (int i = 0; i < n; i++) { matrix[i]...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] nums = new int[n]; int total = 0; int min_odd = Integer.MAX_VALUE; for(int i = 0; i < n; i++){ nums[i] = in...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int[] nums = new int[n]; int index = 0; // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { //...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T = in.nextInt(); for(int i = 0;i < T; i++){ // 物品数量 int n = in.nextInt(); // 背包容量 int m = in.nextInt(); int[] w = new int[n]; int[...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] nums = new int[n]; int index = 0; // 求解最大子段和问题的最优解：Kadane 算法 // 优化了空间复杂度，思路还是动态规划的思路 while (in.hasNextInt()) {...