Danzo123 - 个人主页动态

02-07 22:02

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 读取 n 和 k if(!in.hasNextInt()) return; int n = in.nextInt(); long k = in.nextLong(); long[] a = new long[n]; for(int i = 0; i < n; i++) { a...

0 点赞评论收藏

02-07 17:35

昆明理工大学后端工程师

题解 | 小红背单词

模拟哈希计数原理：维护一个 Map 记录每个未记住单词出现的次数。同时维护一个 Set 记录已记住的单词。每遇到一个新单词，如果是已记住的则跳过；如果是未记住的，其计数加 1。当计数达到 alreadyKnown.size() + 1 时，将其移入 Set 并清空其计数。 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n =...

0 点赞评论收藏

02-07 17:21

昆明理工大学后端工程师

0 点赞评论收藏

02-07 17:08

昆明理工大学后端工程师

题解 | 翻之

矩阵行反转求全 '1' 列最大值问题总结：给定 n × m 的 01 矩阵，可以对任意行进行全行反转（0变1, 1变0）。求操作后，最多能使多少列变成全为 '1'。关键限制：n, m <= 3 × 10^3。解决方案逻辑原理： 要使多列同时为全 '1'，这些列在初始状态下的“特征”必须是一致的。关键点：对于第 j 列和第 k 列，如果它们在某一行相同，则它们必须在所有行都相同更简单的思考：如果我们将每一列看作一个长度为 n 的字符串。对于某一列，我们可以选择“保持原样”或“反转全行”。为了让这列变全 '1'，我们必须反转所有初始为 '0' 的行。算法步骤：按列统计字符串出现的频率，然后输...

0 点赞评论收藏

02-07 15:54

昆明理工大学后端工程师

题解 | 数独数组

频率分布一致性判定 (Frequency Consistency)逻辑原理：周期性要求：正如上述分析，一个合格的数独数组必须满足 ai = ai+9。这意味着数字 1 在数组中出现的次数、数字 2 出现的次数...直到数字 9 出现的次数，必须非常“均匀”。数学推导： 设 n = 9k + r，其中 0 <= r <= 9。这意味着有 r 个位置会出现 k+1 次，剩下的 9-r 个位置会出现 k 次。结论：只要统计输入数组中 1 ~ 9 每个数字出现的频率，将这些频率排序。如果排序后的频率数组恰好有 r 个值等于 k+1，且有 9-r 个值等于 k，那么一定可以构造出数独数组。 ...

0 点赞评论收藏

02-07 15:07

昆明理工大学后端工程师

题解 | 小红的双生串

贪心统计法 (Optimal Greedy)逻辑原理：由于双生串的前半部分必须是同一个字符，后半部分也必须是同一个字符，我们可以独立地处理这两个部分：前半部分：统计前n/2个字符中出现频率最高的字符。假设最高频率为maxFreq1，那么前半部分最少修改次数就是n/2 - maxFreq1后半部分：统计后n/2个字符中出现频率最高的字符。假设最高频率为maxFreq2，那么后半部分最少修改次数就是n/2 - maxFreq2总计：将两部分的最小修改次数相加即可。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 pub...

0 点赞评论收藏

02-07 14:32

昆明理工大学后端工程师

题解 | 球格模型（简单版）

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); long k = in.nextLong(); if(k < Math.max(n, m)) { System.out.println("-1"); return...

0 点赞评论收藏

02-07 10:06

昆明理工大学后端工程师

题解 | 宝石手串

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); if(!in.hasNextInt()) return; int t = in.nextInt(); while (t-- > 0) { int n = in.nextInt(); String s = in.next(); System.out.println(solve(n, ...

0 点赞评论收藏

02-05 23:04

昆明理工大学后端工程师

题解 | 求最小公倍数

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int b = in.nextInt(); System.out.println(getLCM(a, b)); } // 计算最小公倍数 public static long getLCM(long a, long b) { // ...

0 点赞评论收藏

02-05 22:53

昆明理工大学后端工程师

题解 | 字符逆序

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line = in.nextLine(); StringBuilder sb = new StringBuilder(); for(int i = line.length() - 1; i >= 0; i--) sb.append(line.charAt(...

0 点赞评论收藏

02-05 22:50

昆明理工大学后端工程师

题解 | 字符统计

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line = in.nextLine(); // 1.统计频率：使用HashMap记录每个字符出现的次数 Map<Character, Integer> counts = new HashMap<>(); for(char c : line.toCh...

0 点赞评论收藏

02-05 18:46

昆明理工大学后端工程师

题解 | 表示数字

用一个count变量保存连续数字串的长度，如果遇到数字，count为0说明该数字是第一个数字，则追加一个星号，再将当前数字添加进去；如果没有遇到数字，检查count，若大于0，则说明前面有count个连续数字，追加一个星号，count置为0，将当前字符添加进去 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String ...

0 点赞评论收藏

02-05 17:57

昆明理工大学后端工程师

题解 | 记票统计

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case int n = in.nextInt(); Map<String, Integer> map = new Linke...

0 点赞评论收藏

02-05 17:48

昆明理工大学后端工程师

题解 | 走方格的方案数

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); // 行数 int m = in.nextInt(); // 列数 // dp 数组 int[][] dp = new int[n+1][m+1]; // 初始化边界：第一行和第一列 for(int i = 0; i <= n...

0 点赞评论收藏

02-05 17:41

昆明理工大学后端工程师

题解 | 密码强度等级

题目不难，就是内容有点多 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String pw = in.nextLine(); int length = pw.length(); int lengthScore; // 长度判断 if (length >= 8) { lengthScore = 25; } else ...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：