首先遍历输入，使用map记录星系和文明等级的对应关系，初始时将所有星系看作一个单独的星系团然后遍历道路输入，对于每一个输入，存在两种情况如果道路两侧已经在同一个星系团中，跳过如果道路两侧不在同一个星系团中，则将这两个星系团合并最后遍历所有星系团，找出其中最大的星系团和其中文明等级最高的星系 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in)...

非算法竞赛出生，只听说过线段树没用过，这里给一个力大砖飞的解法 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static TreeMap<Integer, Integer> mp = new TreeMap<>(); public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int ru...

二分图即需要将集合分为两部分，每部分的度数之和相等因此问题转化为：在集合中找到一个子集，使得子集的度数和为全部节点度数和的一半 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int halfDegree; public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int nodeNum ...

“当每个红色的格子其下方的格子也为红色是得1分” -> 在垂直方向上连续k个空白格子最多可以得到k-1分统计所有垂直方向上连续的空白格子，考虑到优先涂最长的格子是最优的，将空白格子长度逆序排序后遍历即可 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int n =...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 String str = in.next(); HashMap<Character, Integer> mp = new HashMap<>(); TreeSet<Character> s...

import java.util.*; import java.math.BigInteger; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static long initStatus; public static long finalStatus; public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int n = in.nextInt()...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); ArrayList<Integer> list = new ArrayList<>(); int curNumber = 0; int number = in.nextInt(); // 注意 hasNext 和 hasNextLine 的区别 while (in...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 HashSet<Character> st1 = new HashSet<>(); HashSet<Character> st2 = new HashSet<>(); Stri...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 String s = in.next(); String p = in.next(); s = s.toLowerCase(); p = p.toLowerCase(); StringBuffer sb = ne...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int location = 0; public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 String str = in.nextLine(); System.out.print(compute(str)); } public static int ...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 System.out.print((in.next()).substring(0,in.nextInt())); } }

字节测开岗招实习继任，想放暑假了，招一个接触过Python和测试框架的同学组里基本情况：日常实习，福利基本和正职相同，团队稳定氛围好，有团建聚餐，不定时mentor请吃饭，业务相对核心（飞书安全），我个人10-8-4（每周五回学校开组会），坐标杭州浙大森林，9月会搬去新总部一些要求：有一定的代码基础（一二面会有代码题，acm模式，但不算难），最好懂需求上线流程（需求评审，测试评审，技术评审这些），实习时间长（最好6个月，每周5天）主要工作内容：更偏向开发，写接口自动化和UI自动化用例，开发测试工具提效，近期团队比较关注ai工具提效