夜晚的精灵

分类

/ 注册

全部文章（共11篇）

Java O(m + n)遍历解法题解 | 探索宇宙中的星系联盟

首先遍历输入，使用map记录星系和文明等级的对应关系，初始时将所有星系看作一个单独的星系团然后遍历道路输入，对于每一个输入，存在两种情况如果道路两侧已经在同一个星系团中，跳过如果道路两侧不在同一个星系团中，则将这两个星系团合并最后遍历所有星系团，找出其中最大的星系团和其中文明等级最高的星系 impo...

2025-09-05

0 5

Java题解 | 算法配置

非算法竞赛出生，只听说过线段树没用过，这里给一个力大砖飞的解法 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static TreeMap<Integer, I...

2025-09-05

0 10

Java题解 | 小红的二分图构造

二分图即需要将集合分为两部分，每部分的度数之和相等因此问题转化为：在集合中找到一个子集，使得子集的度数和为全部节点度数和的一半 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { ...

2025-09-04

0 9

题解 | 小红的矩阵染色

“当每个红色的格子其下方的格子也为红色是得1分” -> 在垂直方向上连续k个空白格子最多可以得到k-1分统计所有垂直方向上连续的空白格子，考虑到优先涂最长的格子是最优的，将空白格子长度逆序排序后遍历即可 import java.util.*; // 注意类名必须为 Main, 不要有任何 p...

2025-09-04

0 7

Java 使用TreeSet排序，Map记录次数（也可替换为数组）题解 | 字符统计

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S...

2025-09-04

0 9

题解 | 小心火烛的歪

import java.util.*; import java.math.BigInteger; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static long initStatus; pu...

2025-09-03

0 8

题解 | 数组分组

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S...

2025-09-03

0 8

题解 | 字符串字符匹配

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S...

2025-09-02

0 9

题解 | 字符串通配符

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in =...

2025-09-02

0 9

题解 | 四则运算

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int location = 0; public static void main(String[...

2025-08-31

0 9