可爱抱抱呀😥

分类

题解(84)

/ 注册

全部文章（共28篇）

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

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

Java

2024-12-16

0 42

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

C~F Java题解，代码已去除冗余~~~ C Cidoai的植物按照列存储每一列空白位置，操作1的时候种植并清空，操作的2的时候把位置加入，时间复杂度O(mn+k) import java.util.*; public class Main{ static long seed; ...

Java

2024-12-14

0 33

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

DEF Java题解，代码已去除冗余~~~ D 气球谜题考虑012的各种分组顺序，对每个气球的每种颜色下的涂色成本算出前缀和，对于某一中饭分组顺序，可以确定第一个分界点，再右边找到使得当前操作之和最小的另一个分界点，这里可以利用优先队列优化，时间复杂度O(6nlogn) import java.u...

Java

2024-12-09

0 106

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

C~F Java题解，代码已去除冗余~~~ C 明日DISCO 最终状态只能是全0，因此相邻格子在正负性上如果相同，必然会无法继续接近0而导致失败，挨个验证即可，时间复杂度O(n^2) import java.util.*; public class Main{ public static ...

Java

2024-12-07

2 47

AtCoder Beginner Contest 374 Java题解

AtCoder Beginner Contest 374 代码中已去除冗余 A Takahashi san 2 直接判断末尾字符串是否为"san"即可，时间复杂度O(1) import java.util.*; public class Main{ public static void ma...

Java 算法

2024-10-09

0 82

题解 | #深渊水妖#

//Java快读快写模板，不定时更新优化内容 //@可爱抱抱呀 import java.util.*; import java.io.*; import java.math.*; import java.text.*; public class Main{ public static voi...

Java

2022-10-28

0 439

题解 | 第44场小白月赛

第一题：贪心找到最长进步序列求差值：大规模数据读入不要使用Scanner，要用BufferedReader //运行时间1722ms占用内存37532KB import java.util.*; import java.io.*; public class Main{ public sta...

Java

2022-03-04

0 409

题解 | #数组中的最长连续子序列#

先写个单数位的乘法，再把所有的结果错位后加起来 /* @v7fgg 运行时间：224ms超过0.41% 用Java提交的代码占用内存：19564KB超过3.76%用Java提交的代码 2022年2月12日 12:01 */ import java.util.*; public class Solu...

Java

2022-02-12

0 491