C~F Java题解，代码已去除冗余~~~ C 质数 可以发现，当区间长度不小于3的时候，可以将奇数放入S1，偶数放入S2，当区间长度为2时，[1,2]也可以，因此直接判断即可，时间复杂度O(q) 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 l=sc.nextLong(),r=sc.nextLong(); System.out.prin...

C~F Java题解，代码已去除冗余~~~ C 小苯的与三角形 由于两数的与运算结果一定不大于两数的最小值，因此y的最高位必须要与x的最高位相同，否则不构成有效三角形，而题目有要求y小于x，因此在x比特数为1的时候需要特判，时间复杂度O(T) 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--){ int x=sc.nextInt(); System.out...

C~G Java题解，代码已去除冗余~~~ C Poi 的新加法（Easy Version） && F Poi 的新加法（Hard Version） 可知，f(x,y)=(x&y)<<1，因此，最多经过60次，结果就恒为0，时间复杂度，O(T(n+60q)) import java.util.*; import java.io.*; public class Main{ public static void main(String args[]) throws IOException{ BufferedReader bf=new BufferedReader...

C~F Java题解，代码已去除冗余~~~ C 至 要么两个点重合，要么较快的点被阻隔一次后跟较慢的点重合，时间复杂度O(1) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),x1=sc.nextInt(),y1=sc.nextInt(),x2=sc.nextInt(),y2=sc.nextInt(); System.out.println(x1+y1==x2+y2||x1==1...

Java题解，代码已去除冗余~~~ A 小s的签到题 按照题意寻找即可，时间复杂度O(n) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),idx[]=new int[n],max=-1,ans=200; for(int i=0;i<n;i++){ idx[i]=sc.next().charAt(0); } for(int i=0;i<n;i++){ String s...

D~F Java题解，代码已去除冗余~~~ D 小红的数学题 假设方程的两个根分别是a和b，那么根据韦达定理，a+b==p,ab==q，可推出(a+1)(b+1)==k+1，枚举验证即可，时间复杂度O(sqrt(k)) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); long k=sc.nextLong(); for(long i=1;i*i<=k+1;i++){ if((k+1)%i==0&&...

C~G Java题解，代码已去除冗余~~~ C 命运之弹（Easy Version） && G 命运之弹（Hard Version） 由于在最后一次攻击使用扭转乾坤比全程不使用扭转乾坤更优，因此本题解只考虑使用一次扭转乾坤的情况。。。。。对于固定位置使用扭转乾坤，后缀需要使用的转瞬即逝是固定的，因此考虑前缀需要的次数，那么可以发现，在v减小的过程中，原本不需要的某些前缀位置变得需要转瞬即逝了，因此可以考虑倒序v来计算需要的最小次数（更改某些“后缀的修改位置”），并用延迟标记线段树来维护区间最小次数，时间复杂度O((n+q)logn) import java.util.*; im...

D~F Java题解，代码已去除冗余~~~ D 数组4.0 容易观察到，连续至少两种数字的集合，点与点之间可以相互到达，因为可以利用相邻的数字作为桥；连续一种数字，则需要组内数字连边至少成树；；而以上的组之间需要至少连边成树，时间复杂度(Tnlogn) 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--){ int n=sc.nextInt(),a[]=ne...

C~F Java题解，代码已去除冗余~~~ C Tk的构造数组 对于配对儿的数字，一个是ai*i，一个是bi，按照大数乘大数，小数乘小数的顺序重排即可，时间复杂度O(nlogn) import java.util.*; import java.io.*; public class Main{ public static void main(String args[]) throws IOException{ BufferedReader bf=new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw=new ...

D~G Java题解，代码已去除冗余~~~ D 小红开灯（三，hard） 首先特判n==k的情况，此时只有两种结果，也就是全开和全关；；否则，经过两次操作可以改变任意两盏距离不超过k-1的灯的状态，因此可以按照k的奇偶性分类讨论，时间复杂复杂度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(),k=sc.nextInt(...

D~G Java题解，代码已去除冗余，并保留必要注释~~~ D 神孙权 由题意可知，进行最大慎行操作的次数是一定的，设为max，那么每一次慎行操作后，进行帝力操作之和即为前后缀之和（其中前后缀的长度之和最大为max），因此可以分别求出前缀的前缀最大和，以及后缀的后缀最大和，线性遍历起即可，时间复杂度O(n+sqrt(n+k)) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),k=...

Java题解，代码已去除冗余~~~ A 红魔塔 略，时间复杂度O(1) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); System.out.println(Math.min(sc.nextInt()*sc.nextInt(),sc.nextInt())); } }  B 冰冻青蛙 首先跟9个9不互质的数字不能小于n的三分之一，其次只需要把这样的数字贪心地各两个位置放置即可，时间复杂度O(nlogC),C==1e9 ...

E~G Java题解，代码已去除冗余~~~ E 秘藏 类似于状态机类型的动态规划，此处对于每一步，只有两种状态，且转移是线性，时间复杂度O(n) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),k=sc.nextInt(); long ab[][]=new long[n][2]; for(int i=0;i<2;i++){ for(int j=0;j<n;j++){ ...

D~F Java题解，代码已去除冗余~~~ D 小苯的最大和 删除一个长度为2或者3的段，等同于删除若干长度不为1的段，因此直接常规动态规划即可，时间 =复杂度O(Tn) 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--){ int n=sc.nextInt(); long max[]=new long[n+1]; for(int j=1;j<=n;...