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...

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++){ ...

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++){ ...

C小红的字符串构造 思路：尽量用尽可能长的相同的字母连续段构造重复回文，剩下的空间用a-z循环填充 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(); for(int i=0,count=0,p=0;i<n;i++){ if(k>0){ ...

B显生之宙 思路：首先为了使得最后一个数字最小，需要尽量先取出小的数字加到其他数字（一个或者多个）数字上，很明显，如果累加的值为非正数，那么为了使得剩下的数字在一次累加操作后尽可能小，最贪心的方式为给目前所有没有加到的数字都累加这个值，反之如果累加的数为正数，那么应该贪心地尽可能让少的数字变大，选取剩下的最小值去变大即可，其他数字不要动 import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); ...

未完待续。。。 C小红的白色字符串 思路：1、由于大写字母只能出现在单词首位，且不能出现在小写字母后边，因此删除一个大写字母要优于删除小写字母的效果 2、字符串肯定是一段大写接着是一段小写的，处理一段大写字母，只需删除到大写字母不出现在小写字母后边就行了 3、注意区分前边有无小写祖母段的情况（其实最多一段这样的段） import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); String ...

未完待续。。 D我不是大富翁 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(); boolean has[]=new boolean[n]; has[0]=true; for(int i=0;i<m;i++){ boolean ok[]...

D小红的陡峭值 思路见注释 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]; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); } int b[]=a.clone(); Arrays.s...

F题 方法：贪心+区间合并 具体解题思路： 代码（Java） import java.util.*; public class Main{ static long ans=0; static Stack<long[]> stack=new Stack<>(); public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); for(int i=0;i<n;i++){ ...

终于有一周一度的比赛了。。。虽然赛制很不熟悉。。。😥😥😥7.2 update：这排名不按照“第一次达到最高分数的时间”吗？？反而是按照运行时间，欺负Java选手是不是。。。

从提交时间上应该可以看出来

未完待续 以下代码均通过 pypy3 ac A幼稚园的树 按照规则模拟即可 t=int(input()) for i in range(t): n=input() h=list(map(int,input().split())) a,k,b=map(int,input().split()) m=int(input()) for d in h: for j in range(m-1): d+=a if d>k: d=b print(d,en...

以下代码均通过pypy3 ac A超市里扫货 按题意模拟即可 n,V=map(int,input().split()) rem,ans=V,1 for v in list(map(int,input().split())): if rem<v: rem=V ans+=1 rem-=v print(ans) B柜台结账 按照题意模拟即可，需要注意，小数部分为0的要返回PLMM more,less,equ='Happy birthday to MFGG','Happy birthday to YXGG','PLMM' a1,a2=input(...

以下代码均通过pypy3 ac A小竹与妈妈 由题意可知，设年龄为k，那么有a×k+b=x，解方程即可 a,b,x=map(int,input().split()) print((x-b)//a) B走丢的小竹 一共n个门，如过通向b的门有p个，那么这一次查询的答案就是n-p，建立数组统计通向每个房间的门的数量即可 n,m,q=map(int,input().split()) a=[0]+list(map(int,input().split())) count=[0]*(m+5) for aa in a: count[aa]+=1 for i in range(q): b=i...