appley - 个人主页动态 - 牛客网

发布(9) 评论刷题收藏

2025-12-04 23:00

长春理工大学测试开发

题解 | 质数统计Java

import java.util.*; import java.io.*; public class Main { static int[] notPrime; static final int N = 1000000; static void ePrimes() { notPrime[0] = 1; notPrime[1] = 1; for (int n = 2; n * n <= N; ++n) { if (notPrime[n] == 1) continue; for (int j = n * n; j <= N; j += n) { notPrime[j] = 1; } }...

0 点赞评论收藏

分享

2025-11-14 14:22

长春理工大学测试开发

过题随笔 | 【模板】组合数（JAVA）|费马小定理求逆元（快速幂）+预处理

import java.io.*; public class Main { //快读快写 static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)); static int nextInt() throws IOException { in.nextToken(); return (int) in....

0 点赞评论收藏

分享

2025-11-14 12:06

长春理工大学测试开发

过题随笔 | 小心火烛的歪（JAVA）|迭代深搜

import java.util.Scanner; public class Main { static char[][] map = new char[8][8]; static int[][] fireworks = new int[8][8]; static char[][][] scheme = new char[8][8][8]; static int q = 0; static int n = 0; static int m = 0; public static void main(String[] args) { Scanner in = new Scanner(System.i...

0 点赞评论收藏

分享

2025-11-11 11:52

长春理工大学测试开发

过题随笔 | GCPC总决赛（枚举+DFS求排列）|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[] a = new int[n+1]; int[] b = new int[n+1]; int[] pa = new int[n+1]; for (int i = 1;i <= n;++i) a[i]=in.nextI...

0 点赞评论收藏

分享

2025-11-11 10:57

长春理工大学测试开发

过题随笔 | 小欧皇（并查集、连通块）| JAVA

import java.util.*; class Edge { int to; int nxt; Edge(int t,int n) { to = t; nxt = n; } } public class Main { static void addEdge (int u,int v,int[] head,Edge[] edges,int[] e_cnt) { edges[e_cnt[0]] = new Edge(v,head[u]); head[u] = e_cnt[0]++; edges[e_cnt[0]] = new Edge(u,head[v]); head[v] = e_cnt[0...

0 点赞评论收藏

分享

2025-11-10 11:43

长春理工大学测试开发

过题随笔 | 小红书推荐系统

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); TreeMap<String,Integer> mp = new TreeMap<>(); int maxv = 0; while (in.hasNext()) { String s = in.next(); if (mp.containsKey(s)) { int x = mp.get(s); x++; mp.remove(s); mp...

0 点赞评论收藏

分享

2025-11-10 00:45

长春理工大学测试开发

过题随笔 | 擅长解密的小红同学

import java.util.Scanner; public class Main { static final int M = 1000000007; static final int N = 1000000; public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] a = new int[10]; long sum = 0; long fac = 1; long[] fact = new long[N + 1]; fact[0] = 1; for (int i = 1; i ...

0 点赞评论收藏

分享

2025-11-07 10:26

长春理工大学测试开发

过题随笔 | 绝命沙虫

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); for (int tp = 1;tp <= t;++tp) { int n = in.nextInt(); double m = in.nextDouble(); int ans = 0; while (n != 0) { a...

0 点赞评论收藏

分享

2025-11-06 16:51

长春理工大学测试开发

过题随笔 | 【模板】二维前缀和

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(); int[][] a = new int [n+1][m+1]; long[][] s = new long [n+1][m+1]; for (int i = 1;i <= n;++i) { for (int j =...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务