C~F Java C 苗苗的气球 方法一：猜结论 假如能够销完的话，总数一定是偶数，并且最大的数量的二倍不大于总数，那么就假设每种颜色是剩下的颜色，判断剩下的（剩下的假如是奇数的话需要从当前遍历的气球种类借一个进来），能留下的条件妖魔石剩下的可以自我消耗完，要么剩下的最大数量被抵消完后的数量小于当前遍历，实现上利用了有序映射计数，时间复杂度O(nlogn) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=...

C~F Java C 爱音开灯 折半枚举所有x的约数，看是否不大于n，时间复杂度O(sqrt(x)) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); long n=sc.nextLong(),x=sc.nextLong(); int ans=0; for(int i=1;(long)i*i<=x;i++){ if(x%i==0){ if(i<=n){ ans^=1; } if((long)i*i<x...

C~G Java题解 C 相助 && E 相依 最佳的方式就是分段的连续的段，直到删完，因为要是两段存在包含，那么删除外边的一大段次数减1，更优，因此记录每个下标结尾的删完需要的最少次数，另外还要记录一下之前同数字之前所有删完的最少次数以备查阅，时间复杂度O(n) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),a[]=new int[n],last[]=new ...

D~F Java D 小黑的区间 利用双指针，左指针固定为子数组起点，右指针试图加入数字，当加入的右指针处数字上一个在i前边或者距离小于k的时候可以加入，时间复杂度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(),col[]=new int[n],last[]=new int[100005]; Arrays.fill(last,-1); lo...

C~F Java题解 C 连锁进位 其实是从最低位开始到次高位，判断把这一位加到10的倍数需要最少加几，注意需要考虑进位，时间复杂度O(sum(len(n))) 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++){ String n=sc.next(); int ans=0,carry=0; for(int j=n.length()-...

DEF Java版题解 D 小红的子数组排列判断 思路：窗口，判断每个大小为k的窗口是否存在k种数字，并且最大数字是k，实现的时候用有序映射，时间复杂度O(nlogn) 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(),a[]=new int[n],ans=0; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); }...

B~F题解 B 小红的数组移动 按照题目模拟就好了，时间复杂度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(),a[]=new int[n],cur=0; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); } long ans=0; for(char c:sc.next().toC...

B~F题解 B 交换数字 需要知道这个性质，两数之和相同的时候，两数之差越大，乘积越小，那么就让每位数字，a的大，b的小，再通过拆位“相乘”，时间复杂度O(n) import java.util.*; public class Main{ static int mod=998244353; public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),a[]=new int[n],b[]=new int[n]; String s=sc.next(); for(int i...

B~F 题解 B 小红的排列构造 首先特判无解的情况，k==1 or k>n 的时候无解，其他情况的，只需要把1-k的数字右移一个即可，时间复杂度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(); if(k==1||k>n){ System.out.println("-1"); } else{ for(int i=0;i<n...

B 采矿时间到！ 思路：第二四排的宝石需要1个体力来得到，而第一五排的宝石需要多少体力得到，取决于它靠近矿道的那一个位置是否有宝石，贪心地先取得所有1体力的宝石，再去取2体力的，事时间复杂度O(n+h) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),h=sc.nextInt(),ans=0,count[]=new int[3]; String s[]=new String[5]...

D Bingbong的奇偶世界 首先需要对一位数和多位数分别计数。一位数的好算，就是字符串里偶数的个数，对于多位数，需要在遍历到偶数的时候，累加上之前跟所有非零数字中间数字的“选或者不选”，也就是2的多少次方，这个技巧可以用前缀和的思想，时间复杂度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(); String s=s...

C小红的排列构造 思路：每个数字最多出现两次，超过两次直接返回-1，，先把数字往p填充，p填充过了就往q填充，剩下的数字再补齐构成排列，时间复杂度O(n) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),p[]=new int[n],q[]=new int[n]; boolean has1[]=new boolean[n+5],has2[]=new boolean[n+5]; f...

B小红不想做鸽巢原理 思路：最后剩下的小球个数一定是sum%k个，那么只需从最多的小球开始取，直到取够这么多为止，时间复杂度O(nlogn) 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(),sum=0,a[]=new int[n]; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); sum=(sum+a[i])%...

C小A的数字 要想让所得数字最小，需要让每一位的数字最小，那么假如原数字是0，这一位就填充1，否则填充0，，不过有一个例外，那就是所有数字都是0，这样的话就需要找到最小的一位正数数，使得跟原数字末尾不一样 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++){ String n=sc.next(),ans=""; for(char c:...