import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //输入第一行 String str1=sc.nextLine(); String []str1_=str1.split(" "); //数据个数 int n=Integer.parseInt(str1_[0]); //System.out.println(n); /...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (sc.hasNextLine()) { String str=sc.nextLine(); if(str.length()<=8){ System.out.println("NG");...

import java.util.*; public class Main { public static void main(String[] args) { //输入 Scanner sc = new Scanner(System.in); String strA=sc.nextLine(); String strB=sc.nextLine(); //找到较短串 if(strA.length()>strB.length()){ String temp=strA; strA=strB; strB=temp; } int maxLength=Integer.MIN_VALUE; List...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //使用有序HashMap,若值为1，输出key Map<Character,Integer> hashMap=new LinkedHashMap<>(); //输入 String str=sc.nextLine(); for(char ch:str.toChar...

import java.util.*; /* 有依赖的背包问题 附件依赖于主件，其实还是选主件的问题，只是在不选和怎么选之间选择 设dp[i][j]表示前i件物品成本不超过j元时获得的最大满意度 只针对主件，x表示上一个主件的位置,遇到附件之间跳过 1)不选当前主件:dp[i][j]=dp[x][j] 2)只选主件:dp[i][j]=Math.max(第一种情况,dp[x][j-主件价格]+主件满意度) 3)选主件+附件1:dp[i][j]=Math.max(前两种情况,dp[x][j-主件价格-附件1价格]+主件满意度+附件1满意度) 4)选主件+附件2:dp[i][j]=Math.max(...