/* 这个题需要同时访问最大和最小值，并把最小值加上一个输入的数。然后重复找最大最小值。 我最开始用的PriorityQueue，但是发现访问最小值之后没法直接访问最大值。 之后想用双端优先的TreeSet，跑案例的时候发现过去不全部的， 查了查才知道，TreeSet的直接把相同的元素合并了。 然后我又用回来了，加了一个max变量做最大值记录。 */ import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { Buffe...

//用TreeMap实现双端优先队列。TreeMap默认key自然排序。 //查询最大用lastKey,查询最小firstKey。 //删除时value--，value==0时，删除key。 //字节流出入输出节省时间。 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); ...

//思路：；另外建立一个对照队列与实验队列同步操作，只有k索引下的是1，其他全是0 //while条件设置为看对照队列的1是否存在； import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型一维数组 * @param k int整型 * @return int整型 */ public int timeRequiredToBuy (int[] tickets, int k) { Queue<Integer> q=ne...

//转变思路，从求具体元素的一样，到求长度一样就行。一个元素从inArr里入栈，直接while //看sk里和outArr一样的元素，有就add到ls里，因为是while，一直有一直弹出 //最后看长度。 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int C=In...

//如果每次循环都用一次Collections.max(intArr.subList(i,N))的话， //时间复杂度是N**2，但是， //如果提前先用反向循环设计一个最大值数组，时间复杂度就是N //即，intArr数组的最后一位肯定是这个（N,N）里最大的，所以从右往左推，用Math.max判断，maxArr每个切片的最大值 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader b...

//Character.isDigit检查字符是否是数字 //char类型的数字-'0'可以直接当int运算。 //这是因为Java中的字符类型(char)本质上是Unicode编码，数字字符’0’到’9’在Unicode中是连续的。 //所以当你执行一个数字字符减去’0’时，实际上是在计算它们的Unicode码点差值。 import java.util.*; public class Solution { /** * @param str string字符串 * @return long长整型 */ public long legalExp (String str) { // write c...

//使用BufferReader缓冲输入，使用PrintWriter输出。 //把BufferReader的实例化read传入SteamTokenizer中，实现流缓冲读取。 //但是每次读取要调用SteamTokenizer的实例化tokenizer的nextToken方法。 //读取存入nval（这是double类型）或sval（这是string类型），默认跳过\n和" "。 import java.io.*; public class Main { public static void main(String[] args) throws IOException{ B...

//top为即将入栈的元素的索引，当top为0的时候栈为空。这样做的目的是方便计算栈的size，直接用top表示 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); STACK stack=new STACK(); int N=in.nextInt(); for(int i=0;i<N;i++){ String str=in.next(); switch(str){ case "pus...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); in.nextLine(); char[] arr=in.nextLine().toCharArray(); for(int i=0;i<arr.length;i++){ //循环用取模26 //arr[i]-'a'为多出来的数，再+n就行 //运算的时候会变int，最后要转(int) arr[i]=(c...

import java.util.Scanner; //封装了判断核心代码 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); in.nextLine(); char[][] arr = new char[n][m]; for (int i = 0; i < n; i++) { String temp = in.nextLine(); for (int j =...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.nextLine(); //同时判断右上三角和左上三角 boolean flag_01 = true; boolean flag_02 = true; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { //右上三角 in...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); int m=in.nextInt(); int mod=1000000007; if(n==1||m==1){ System.out.print(1); }else if((n==2&&m==1)||(m==2&&n==1)){ System.out.print(1); }els...