import java.util.Scanner; /** * @author supermejane * @date 2025/10/7 * @description BGN64 硬币凑钱 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); long[] dp = new long[n + 1]; for (int i = 1; i <= n; i++) { //状态转移 dp[i] = Mat...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), base = 998244353; int[] dp = new int[n + 1]; for (int i = 1; i <= n; i++) { if (i < 3) dp[i] = i; else dp[i] = (dp[i - 1] + dp[i - 2]) % base; } Sys...

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(); int n = in.nextInt(); if (b / 3 >= a) System.out.println((long) a * n); else { System.out.p...

import java.util.Arrays; import java.util.Objects; import java.util.Random; import java.util.Scanner; /** * @author supermejane * @date 2025/10/6 * @description BGN62 mex */ public class Main { //1.观察再开始做，一开始就直接用死算很麻烦还不一定能通过 //2.三种情况 // 一：数组没0且不完全相同 -> 可能不能相等，输出-1 // 二：数组完全相同 -> 输出0 // 三：上述都不满...

import java.util.Scanner; /** * @author supermejane * @date 2025/10/6 * @description BGN61 斐波那契字符串 */ public class Main { public static int[][] cache = new int[100005][3]; public static boolean[] visit = new boolean[100005]; public static void main(String[] args) { Scanner in = new Scanner(System.in...

import java.util.Scanner; /** * @author supermejane * @date 2025/10/6 * @description 【模板】二维前缀和 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int height = in.nextInt(), width = in.nextInt(), n = in.nextInt(); //数组为long[height + 1][width + 1]便于处理边...

import java.util.Scanner; /** * @author supermejane * @date 2025/10/6 * @description BGN52 【模板】差分 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), times = in.nextInt(); //diff[n + 1]防止越界，同时diff[n]不会被访问（作用是终止区间修改的影响）,因此不会影响最终的复...

import java.util.Scanner; /** * @author supermejane * @date 2025/10/6 * @description BGN50 小红走网格 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); while (n-- > 0) { int x = in.nextInt(); int y = in.nextInt(); int y_add = in....

import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * @author supermejane * @date 2025/10/3 * @description */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.nextLine(); while (n-- > 0) { String s...

import java.util.Scanner; /** * @author supermejane * @date 2025/10/3 * @description */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int n = in.nextInt(); while(n-- > 0) { int len = in.nextInt(); Long oddSum = 0L...

import java.util.Scanner; /** * @author supermejane * @date 2025/10/3 * @description 牛客算法学习篇-算法入门 BGN7魔法棒 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while (n-- > 0) { Long a = sc.nextLong(); System.out.println(isMagic...

import java.util.Scanner; /** * @author supermejane * @date 2025/10/3 * @description 牛客算法学习篇-算法入门 BGN5穷哈哈~ */ public class Bgn5 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int len = in.nextInt(); in.nextLine(); String s = in.nextLine(); //解法一：直接单个指针遍历就行 int i = 0,...

import java.util.Scanner; import java.util.Stack; /** * @author supermejane * @date 2025/10/1 * @description */ public class Main { private static Stack<Integer> stack = new Stack<>(); // 注意类名必须为 Main, 不要有任何 package xxx 信息 public static void main(String[] args) { Scanner in = new Scanner...

import java.util.Scanner; import java.util.Stack; /** * @author supermejane * @date 2025/10/1 * @description */ public class Main { private static Stack<Integer> stack = new Stack<>(); public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) {...