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

02-04 09:36

C~F Java题解，代码已去除冗余~~~ C 小红的二叉树 考虑以每个节点为中间节点的路径，第一层的节点有一条路径，叶子结点没有，而中间节点的路径有三条，因此答案为pow(2,n-1)*3-5，但是要特判n为1的情况，时间复杂度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.nextIn...

0 点赞评论收藏

01-26 16:59

北京邮电大学 Java

题解 | 牛客周赛 Round 78 CDEF Java题解

C~F Java题解，代码已去除冗余~~~~ C 翻之 对于两列，初始情况相同的，肯定是需要翻转的列的情况是一样的，因此只需要判断哪种列的排序最多即可，时间复杂度O(nm) 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(),ans=0; StringBuilder sb[]=new StringB...

0 点赞评论收藏

01-19 23:20

北京邮电大学 Java

题解 | 牛客周赛 Round 77 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C 小红走网格 首先在任意方向上不管怎么走，坐标距离0都必定是步长最大公约数的倍数，因此分别验证即可，时间复杂度(Tlog((max(a,b,c,d))) 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++){ i...

0 点赞评论收藏

01-13 22:58

北京邮电大学 Java

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

Java题解，代码已去除冗余~~~ A 万年沉睡的宝藏 按照题意利用哈希表模拟即可，时间复杂度O(q) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int q=sc.nextInt(); Map<String,Set<String>> map1=new HashMap<>(),map2=new HashMap<&gt...

0 点赞评论收藏

01-12 23:57

北京邮电大学 Java

题解 | 牛客周赛 Round 76 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C 小红的gcd 可以证明，最终状态一定是数组的数字全部相等，因为假设有俩数字不同，必定可以继续取它俩gcd变得更小，因此最小值一定是全部变成数组的gcd，时间复杂度O(nlogC)，其中C==1e9 import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int ans=0,n=sc.nextInt(); for(int i...

0 点赞评论收藏

01-07 00:28

北京邮电大学 Java

题解 | 牛客周赛 Round 75 CDEFG Java题解

C~G Java题解，代码已去除冗余，并保留简要注释~~~ C 小红的双生排列 所得数列必须是奇偶相间的形式，利用排列计算即可，时间复杂度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(); System.out.println(n%2==0?fac(n/2...

0 点赞评论收藏

2024-12-30 14:54

北京邮电大学 Java

题解 | 牛客周赛 Round 74 BCDEF Java题解

B~F Java题解，代码已去除冗余~~~ B 球格模型（简单版） 球的数量必须至少保证每行每列都有，因此需要特判站不全的情况，否则尽量在遍历行列的情况下挨个放球，时间复杂度O(nm) 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(),k=sc.nextInt(); if(k<Math.ma...

0 点赞评论收藏

2024-12-27 23:48

北京邮电大学 Java

题解 | 牛客小白月赛108 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C 小T数星星 对于每一组内的数字，必须是全都一样的，且数量为奇数，遍历计数即可，时间复杂度O(Tn) 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++){ int n=sc.nextInt(),ans=0; ...

0 点赞评论收藏

2024-12-23 23:56

北京邮电大学 Java

题解 | 牛客周赛 Round 73 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C 小红的排列构造 特判一下s最后一个字符如果不是1，那么无解，因为数列本身一定是个排列；；否则每次遇到字符1，就把这个字符到上一个字符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(); String s=sc.next(); i...

0 点赞评论收藏

2024-12-16 22:54

已编辑

北京邮电大学 Java

题解 | 牛客周赛 Round 72 CDEF Java题解

C~F Java题解，代码已去除冗余~~~~ C 小红的01串（三） 生成的字符串要么以0开头，要么以1开头，因此先简单交错排列01得到k个相邻，剩下在01则可以跟在某个01后边，时间复杂度O(Tn) 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++){ ...

0 点赞评论收藏

2024-12-14 22:29

北京邮电大学 Java

题解 | 牛客小白月赛107 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C Cidoai的植物 按照列存储每一列空白位置，操作1的时候种植并清空，操作的2的时候把位置加入，时间复杂度O(mn+k) import java.util.*; public class Main{ static long seed; public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(),m=sc.nextInt(),k=sc.nextInt(); s...

0 点赞评论收藏

2024-12-09 02:33

北京邮电大学 Java

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

DEF Java题解，代码已去除冗余~~~ D 气球谜题 考虑012的各种分组顺序，对每个气球的每种颜色下的涂色成本算出前缀和，对于某一中饭分组顺序，可以确定第一个分界点，再右边找到使得当前操作之和最小的另一个分界点，这里可以利用优先队列优化，时间复杂度O(6nlogn) import java.util.*; public class Main{ static int permutation[][]={{0,1,2},{0,2,1},{1,0,2},{1,2,0},{2,0,1},{2,1,0}}; public static void main(String args[])...

0 点赞评论收藏

2024-12-07 17:20

北京邮电大学 Java

题解 | 牛客小白月赛106 CDEF Java题解

C~F Java题解，代码已去除冗余~~~ C 明日DISCO 最终状态只能是全0，因此相邻格子在正负性上如果相同，必然会无法继续接近0而导致失败，挨个验证即可，时间复杂度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(),a[][]=new int[n+2][n+2]; for(int i=1;i<=n;i...

0 点赞评论收藏

2024-12-02 21:16

北京邮电大学 Java

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

D~F Java题解，代码已去除冗余，并保留简要的注释 D 小苯的能量项链 由题可知，最后至多保留两颗珠子，因此需要特判n<=2的情况（也就是不用任何操作直接保留）；；而由于最多进行k次移除，那么靠后边的幸存的珠子不会早于倒数第k+1颗，而前边幸存的珠子跟后边幸存的珠子距离不会小于n-k，利用前缀和思想计算前缀最大值，再遍历后k+1颗珠子即可，时间复杂度O(Tn) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner...

0 点赞评论收藏

2024-12-01 10:59

已编辑

北京邮电大学 Java

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

A~F Java题解，代码已去除冗余~~~ A 春 根据梯形面积计算公式，可知排在中间的木棍会加两次，边缘的加一次，只需要让最短的两个在边缘即可，但是需要特判n为1的情况，时间复杂度O(nlogn) import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); double sum=0; int n=sc.nextInt(),a[]=new int[n]; f...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：