可爱抱抱呀😥 - 个人主页动态

04-22 00:43

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)); Bu...

0 点赞评论收藏

04-17 18:11

北京邮电大学 Java

题解 | 牛客周赛 Round 89 DEFG Java题解

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

0 点赞评论收藏

04-15 18:09

北京邮电大学 Java

题解 | 牛客小白月赛114 DEFG Java题解

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); i...

0 点赞评论收藏

04-09 11:17

北京邮电大学 Java

题解 | 牛客练习赛136 Java题解

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的三分之一，其次只需要把这样的数字贪心地各两个位置放置...

0 点赞评论收藏

04-07 16:08

北京邮电大学 Java

题解 | 牛客周赛 Round 88 EFG Java题解

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

0 点赞评论收藏

03-31 20:27

北京邮电大学 Java

题解 | 牛客周赛 Round 87 DEF Java题解

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(); lo...

0 点赞评论收藏

03-29 17:14

北京邮电大学 Java

题解 | 牛客小白月赛113 DEF Java题解

D~F Java题解，代码已去除冗余~~~ D mex 首先需要特判：数组本来就全部相同，无需操作；数组最小值是不是0，此时mex恒定为0，操作无效，返回-1,；；下边考虑普通情况，数组去重，初始的时候一定是一段段连续的自然数，每次减掉的mex是第一段最后一个数大1的数，可以将最小的一段一次性“删除”，导致mex变为1，可以将第二段减至最小值为0，，此时原先的第二段变为第一段，重复上述操作即可，时间复杂度O(nlogn) import java.util.*; public class Main{ public static void main(String args[]){ ...

0 点赞评论收藏

03-21 23:06

北京邮电大学 Java

题解 | 牛客小白月赛112 DEF Java题解

D~F Java题解，代码已去除冗余~~~ D 智乃的“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(),max[][]=new int[n+5][3]; List<Integer> path[]=new ...

0 点赞评论收藏

03-18 17:00

北京邮电大学 Java

题解 | 牛客练习赛135 Java题解

Java题解，代码已去除冗余~~~ A 小柒的数字 由于y至少是x的2倍，因此n/x和n/y只有在同时为0的时候才成立，时间复杂度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(),y=sc.nextInt(),n=sc.nextInt(); ...

0 点赞评论收藏

03-17 19:51

北京邮电大学 Java

题解 | 牛客周赛 Round 85 EF Java题解

EF Java题解，代码已去除冗余~~~ E 小紫的线段染色 可先按照线段末尾升序排列，并记载两个涂色的最末端位置，依次将线段优先放到末端最靠后的颜色（否则尝试放到末端靠前的颜色），如果遇到无法放入，则直接返回-1；最后需要注意的是，涂成紫色的线段至少要有一条，时间复杂度O(nlogn) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),se...

0 点赞评论收藏

03-09 22:34

北京邮电大学 Java

题解 | 牛客周赛 Round 84 EFG Java题解

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(); long sum=0; List<In...

0 点赞评论收藏

03-08 18:34

北京邮电大学 Java

题解 | 牛客小白月赛111 EF Java题解

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[]){ ...

0 点赞评论收藏

03-03 14:50

北京邮电大学 Java

题解 | 牛客周赛 Round 83 DEF Java题解

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

0 点赞评论收藏

02-28 20:30

北京邮电大学 Java

题解 | 牛客练习赛134 BCDEF Java题解

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

0 点赞评论收藏

02-24 11:47

北京邮电大学 Java

题解 | 牛客周赛 Round 82 DEF Java题解

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(); ...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：