C~F Java题解，代码已去除冗余~~~ C 小红的整数三角形 对于向量(x1,y1)和(x2,y2)围成的三角形，其面积为abs(x1y2-x2y1)/2，并且数值不能为0，，不妨将其中那个的x坐标对称到另一个点x坐标的对称位置，此时可以保证面积是整数，但是面对两点x或者y坐标相同的情况，需要相应维度上额外增加2，时间复杂度O(1) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); long x1=sc.nextI...

EF Java题解，代码已去除冗余~~~ E 小苯的有趣数 极限情况下，可以变成最后一项全是1，剩下的数字sum为最后一项，那么答案起码是n-1，之后利用背包枚所有可能的有趣数，来计算每种可能的长度且每种数字和的情况下可否全为有趣数，这一步需要预处理，时间复杂度O(2e6+T) import java.util.*; public class Main{ static int interesting[]={2304,12544,1,4,16900,9,17161,3600,4624,10000,529,11025,12321,36,3364,14884,2601,5929,14641,7225...

B~F Java题解，代码已去除冗余 B 小苯的数字折叠 按规则模拟即可，时间复杂度O(Tklogn) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); for(int t=sc.nextInt();t!=0;t--){ long n=sc.nextInt(),k=sc.nextInt(),ans=0; while(n!=findInv(n)&&ans<k){ ans++; n+=findInv(...

C~F Java题解，代码已去除冗余~~~ C 小苯的01矩阵构造 首先证明sumr和sumc一定是同奇偶性的，因为两个数的奇偶性跟所有1的个数的奇偶性是相同的，也就是k必须是偶数，因此得证；那么对于k==sumr+sumc，只需在对角线上放置k/2个1，即可，时间复杂度O(n^2) 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(); if(k%2==...

DEF Java题解，代码已去除冗余~~~ D 小红的矩阵不动点 对于本来位置数值正确的，一定不要修改，只需要修改两个位置数值不对的，不让记录一下所有位置不对的格子本来需要的数字和实际的数字的情况，看是否可以通过交换两个点实现答案加2，否则，对于某个位置的已有数字，看是否有格子需要，此时增加为1，剩下情况增加为0，时间复杂度O(nm+250000) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.n...

C~G Java题解，代码已去除冗余~~~~ C 小红的好01串修改 最终的字符串只有两种，而且只要从左到右一次判断当前的字符是否合法，之后再进行修改即可保证每个位置最多修改一次且不影响后边的前边的字符，时间复杂度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(),ans=(int)1e9; String...

C~F Java题解，代码已去除冗余~~~ C 76选数 首先确认答案的上限，二进制最高位一定不高于n的最高位，再考虑这样的最大数能否构成，显然可以，只需把一些列单比特数字提取出来异或即可，时间复杂度O(1) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); System.out.println((1L<<(1+(int)(Math.log(sc.nextLong())/Math.log(2))))-1);...

C~G Java题解，代码已去除冗余~~~ C 小红的双排列删除 先考虑第一个数字，它只能跟后边的那个自己一组删除，不妨先删除这个前缀，而剩下的数字亦可以进行一样的操作，因此只需要持续此种操作，直到数组为空或者首次找不到配对儿的数字为止，时间复杂度O(Tn) import java.util.*; import java.io.*; public class Main{ public static void main(String args[]) throws IOException{ BufferedReader bf=new BufferedReader(new InputStreamRe...

B~F Java题解，代码已去除冗余~~~ B 抽我选的效率曲 按照题目要求计数输出即可，注意化简，时间复杂度O(T*5) 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--){ Map<Integer,Integer> map=new HashMap<>(); int num=0; for(int j=0;j<5;j++){ ...

C~F Java题解，代码已去除冗余~~~~ C 小苯的洞数构造 构造最小的数字，首先位数一定要最少，那么优先使用数字8，其次在剩下一个圈的时候，需要进坑使得这个首数字尽可能小，因此优先使用4，另外需要特判k为0的时候，时间复杂度O(Tk) 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 k=sc.nextInt(); if(k==0){ S...

C~F Java题解，代码已去除冗余~~~ C 小红与red 贪心，凡是遇到跟前边一样的字符，就换成既跟前边不一样，也跟后边不一样的字符，时间复杂度O(n) import java.util.*; public class Main{ static char candidateChars[]={'r','e','d'}; public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); char ans[]=sc.next().toCharArray(); for(int...

C~F Java题解，代码已去冗余~~~~ C 移动 本质上，就是寻找区间内障碍物的左右端点的距离，这个问题可以预处理一下每个位置左右最近的障碍物在哪里，时间复杂度O(n+q) 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 B...

C~F Java题解，代码已去除冗余~~~ C 绿 && F 紫 在这个数据范围下，需要用到矩阵快速幂。。。先求出字符串重复一次的转移矩阵，再将其变成n次方，最后乘初始向量，时间复杂度O(27Tnlogn) import java.util.*; public class Main{ static long mod=(int)1e9+7,mat[][][]={{{2,0,1},{0,1,0},{0,0,1}},{{1,0,0},{1,2,1},{0,0,1}}}; public static void main(String args[]){ Scanner sc=new Sc...

D~F Java题解，代码已去除冗余~~~ D 魔法棒 方法一：打卡找规律，经过打卡发现，只有在2,3,5,6,8,11,14的时候无法组成，因此打卡即可，时间复杂度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--){ long x=sc.nextLong(); System.out.println(x==2||x==3||x==5||x==6|...