BraveCoder - 个人主页动态

09-09 21:40

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 城市数量 int k = sc.nextInt(); // 跃迁半径 // 读取相邻城市间的耗时（共n-1个） long[] a = new long[n - 1]; for (int i = 0; i < n - 1; i++) { a[i] = sc.nextLong(); } // 前缀和...

0 点赞评论收藏

09-09 20:17

中国科学院大学大数据开发工程师

题解 | 【模板】二维差分-Java

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int q = sc.nextInt(); // 原始矩阵，1-based索引 long[][] matrix = new long[n + 2][m + 2]; for (int i = 1; i <= n; i++) { for (int j = 1; ...

0 点赞评论收藏

09-09 20:06

中国科学院大学大数据开发工程师

题解 | 【模板】二维前缀和-Java

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int q = in.nextInt(); // 原始矩阵使用1-based索引 long[][] matrix = new long[n + 1][m + 1]; for (int i = 1; i <= n; i++) { for (int j = 1;...

0 点赞评论收藏

09-09 11:55

中国科学院大学大数据开发工程师

题解 | 植树节-Java

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[] diff = new int[1000002]; while (n-- > 0) { int ai = in.nextInt(); int bi = in.nextInt(); diff[ai] += 1; dif...

0 点赞评论收藏

09-09 10:28

中国科学院大学大数据开发工程师

题解 | 牛牛与切割机-Java

问题可等价为：周长相等，求最小面积，则“越长方形面积越小” 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(); long[] arr = new long[n]; long count = 0; for (int i = 0; i < n; i++) { arr[i] = in...

0 点赞评论收藏

09-08 23:05

中国科学院大学大数据开发工程师

题解 | 舞萌时间到！-Java

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 读取判定序列字符串 String s = scanner.next(); int n = s.length(); // 将每个字符转换为对应的dx分 int[] scores = new int[n]; for (int i = 0; i < n; i++) { char c = s.charAt(i); switch (c) ...

0 点赞评论收藏

09-08 22:58

中国科学院大学大数据开发工程师

题解 | 【模板】差分-Java

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); long[] arr = new long[n]; for (int i = 0; i < n; i++) { arr[i] = in.nextLong(); } // 创建差分数组，长度为n+1以避免越界 long[] diff = new long[n ...

0 点赞评论收藏

09-07 19:02

中国科学院大学大数据开发工程师

题解 | 【模板】静态区间和（前缀和）-Java

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 读取数组长度和查询次数 int n = scanner.nextInt(); int q = scanner.nextInt(); // 读取数组元素 long[] a = new long[n + 1]; // 使用1-based索引 for (int i = 1; i <= n; i++) { a[i] = scanner....

0 点赞评论收藏

09-07 16:23

中国科学院大学大数据开发工程师

题解 | 游游的最小公倍数-Java

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); for (int i = 0; i < t; i++) { long n = scanner.nextLong(); long a, b; if (n % 2 == 1) { // n是奇数，最优解是((n-1)/2, (n+1)/2) // 这两个数是连续整数，一定互质 a = ...

0 点赞评论收藏

09-07 16:08

中国科学院大学大数据开发工程师

题解 | 矩形游戏-Java

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long n = scanner.nextLong(); System.out.println(maxScore(n)); scanner.close(); } private static long maxScore(long n) { long score = 0; // 贪心策略：每次选择当前数的最大真因子作为下一个数 while (...

0 点赞评论收藏

09-06 18:13

中国科学院大学大数据开发工程师

题解 | 小红和小紫的取素因子游戏-Java

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while (n-- > 0) { int x = sc.nextInt(); int count = 0; // 质因数分解：从最小质数2开始检查 // 循环条件i*i <= x：减少不必要的检查，优化效率 for (int i = 2; i * i <= x; i++) { // 若i...

0 点赞评论收藏

09-06 17:57

中国科学院大学大数据开发工程师

题解 | 复杂的最大公约数-Java

这道题应该只是想考察怎么处理长整数的输入。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String[] input = scanner.nextLine().split(" "); String a = input[0]; String b = input[1]; // 比较两个大整数的字符串表示 if (a.equals(b)) { System.out.pr...

0 点赞评论收藏

09-06 17:50

已编辑

中国科学院大学大数据开发工程师

题解 | 1=N-Java

核心思路：将 N 分解为质因数的乘积，最小成本就是所有质因数（包括重复的）之和。原因：当 a, b>=2 时，a+b<=a*b 恒成立，因此分解为（最小）质因数的成本最低。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); scanner.close(); System.out.println(minCost(N)); } ...

0 点赞评论收藏

09-05 22:48

中国科学院大学大数据开发工程师

题解 | 几乎是质数-Java

import java.util.Scanner; import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int count = 0; // 检查区间[1, n]中的每个数 for (int i = 1; i <= n; i++) { if (isAlmostPrime(i)) { coun...

0 点赞评论收藏

09-05 22:34

中国科学院大学大数据开发工程师

题解 | 最大公因数与最小公倍数-Java

import java.util.Scanner; public class Main { public static void main(String[] args) { // 读取输入的两个整数 Scanner scanner = new Scanner(System.in); long a = scanner.nextLong(); long b = scanner.nextLong(); // 计算最大公因数 long gcd = gcd(a, b); // 计算最小公倍数，先除后乘避免溢出 long lcm = (a / gcd) * b; // 输出结果 System.out.pr...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：