EF Java题解，代码已去除冗余~~~ E 构造矩形 构造矩形的时候，分两种情况，要么以x轴为长边，要么以x轴为宽边；对于情况一（假设当前位置的横坐标为a[i]），需要的是使得a[i]-a[j]>=k 且 a[i]-a[j]-k<=m的所有前置边a[j]，而对于情况二，需要的是使得a[i]-a[j]+k<=m的所有前置边a[j]，分别维护前缀和以及有序映射即可快速求得答案，时间复杂度O(nlogn) import java.util.*; public class Main{ public static void main(String args[]){ ...

D~F Java题解，代码已去除冗余~~ D 大预言家！！！！ 就是一个螺旋图，找到规律即可，时间复杂度O(TlogC)，其中C==1e9 import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); for(int i=sc.nextInt();i!=0;i--){ long t=sc.nextLong()-1,l=0,r=(long)1e9; ...

B~F Java题解，代码已去除冗余~~~ B 江 固定转折列后，求和结果即为左半边的上一行加上右半边的下一行，而交换的情况有多种：交换在同一侧，无变化，交换在转换列的两侧，需要分别计算前后缀的最大交换贡献；而就还有一种情况是，交换的其中一列就是转折列，，，以上三种情况分别在枚举转折列即可，时间复杂度O(Tn) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); for(int i...

DEF Java题解，代码已去除冗余~~~ 好菜，都得看答案才会😐🙄😣，只有代码没有分析 D 小苯的排列计数 import java.util.*; public class Main{ static int mod=998244353; public static void main(String args[]){ Scanner sc=new Scanner(System.in); for(int i=sc.nextInt();i!=0;i--){ int n=sc.nextInt(); ...

C~F Java题解，代码已去除冗余~~~ C 加法入门 首先翻转的区间如果在同一行，上下的大小关系不变，因此是平衡的；而如果相差行数不小于2，大小关系必然破坏，是不平衡的；如果翻转区间在相邻两行，为了使得大小关系不被破坏，只需要上下两行的区间在行内位次上互不重叠即可，时间复杂度TlogC，其中C==1e9 import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); for(int i=s...

C~F Java题解，代码已去除冗余~~~ C 智乃的数字 注意到末尾是5的奇数，对10取模余数是5，3的倍数的奇数，对6取模都余3，而符合上述两个的奇数，对30取模余15，因此可以二分结合容斥原理求出第k个这样的数字，时间复杂度O(Tlogk) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); for(int i=sc.nextInt();i!=0;i--){ ...

C~G Java题解，代码已去除冗余，并保留必要注释~~~ C 举手赢棋easy 考虑数列前缀和（把0看做-1），翻转一个0可以使得该位置及其以后得前缀和的值增加2，翻转1则无变化，因此假如原序列本来就符合，那么随便翻转即可；假如前缀和最小值小于-2，那么无解；其他情况只需要翻转首个负数前缀和之前的一个0即可，时间复杂度O(n) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); ...

C~F Java题解，代码已去除冗余~~~ C 小红的二叉树 考虑以每个节点为中间节点的路径，第一层的节点有一条路径，叶子结点没有，而中间节点的路径有三条，因此答案为pow(2,n-1)*3-5，但是要特判n为1的情况，时间复杂度O(n) import java.util.*; public class Main{ static int mod=(int)1e9+7; public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextIn...

C~F Java题解，代码已去除冗余~~~~ C 翻之 对于两列，初始情况相同的，肯定是需要翻转的列的情况是一样的，因此只需要判断哪种列的排序最多即可，时间复杂度O(nm) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),m=sc.nextInt(),ans=0; StringBuilder sb[]=new StringB...

C~F Java题解，代码已去除冗余~~~ C 小红走网格 首先在任意方向上不管怎么走，坐标距离0都必定是步长最大公约数的倍数，因此分别验证即可，时间复杂度(Tlog((max(a,b,c,d))) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int t=sc.nextInt(); for(int i=0;i<t;i++){ i...

Java题解，代码已去除冗余~~~ A 万年沉睡的宝藏 按照题意利用哈希表模拟即可，时间复杂度O(q) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int q=sc.nextInt(); Map<String,Set<String>> map1=new HashMap<>(),map2=new HashMap<&gt...

C~F Java题解，代码已去除冗余~~~ C 小红的gcd 可以证明，最终状态一定是数组的数字全部相等，因为假设有俩数字不同，必定可以继续取它俩gcd变得更小，因此最小值一定是全部变成数组的gcd，时间复杂度O(nlogC)，其中C==1e9 import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int ans=0,n=sc.nextInt(); for(int i...

C~G Java题解，代码已去除冗余，并保留简要注释~~~ C 小红的双生排列 所得数列必须是奇偶相间的形式，利用排列计算即可，时间复杂度O(n) import java.util.*; public class Main{ static int mod=(int)1e9+7; public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); System.out.println(n%2==0?fac(n/2...

B~F Java题解，代码已去除冗余~~~ B 球格模型（简单版） 球的数量必须至少保证每行每列都有，因此需要特判站不全的情况，否则尽量在遍历行列的情况下挨个放球，时间复杂度O(nm) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),m=sc.nextInt(),k=sc.nextInt(); if(k<Math.ma...