//package 牛客.practice.p3; import java.util.Scanner; /** * @BelongsProject: homework * @Author: Ling xi_Li * @CreateTime: 2023-12-22 08-19 * @Description: TODO 前缀和 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n =...

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[] array = new int[n]; for (int i = 0; i < n; i++) { array[i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ public int minTrace (int[][] triangle) { // write code here int n = triangle.length; //因为要从最后一行倒推回来所以数组要...

//package 搜索.BFS.走迷宫; import java.io.*; import java.util.*; class Point { int x, y; public Point(int x, int y) { this.x = x; this.y = y; } } public class Main { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedRea...

import java.io.*; import java.util.*; /** * @BelongsProject: GXUOJ * @Author: Ling xi_Li * @CreateTime: 2023-12-04 11-44 * @Description: TODO 迪杰斯特拉+邻接表 */ public class Main { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new Inp...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...

import java.util.*; import java.io.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter writer = new BufferedWriter(ne...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int整型 n户人家的村庄 * @param m int整型 m条路 * @param cost int整型二维数组 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 * @return int整型 */ //并查集的定义 class ...

import java.io.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) throws IOException { //和快速幂一样的思路 BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter out = new BufferedWriter(new Outpu...

import java.io.*; /** * @BelongsProject: homework * @Author: Ling xi_Li * @CreateTime: 2023-11-09 17-41 * @Description: TODO */ public class Main { public static void main(String[] args) throws IOException { //根据公式 (a1*a2)^b %p = ((a1%p)^b * (a2%p)^b) %p可以进行快速幂计算 BufferedR...

import java.io.*; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * @BelongsProject: homework * @Author: Ling xi_Li * @CreateTime: 2023-11-07 10-20 * @Description: TODO 拓扑排序 卡恩算法 */ public class Main { public static void main(String[] args) throws IOEx...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { // write code here //其实就是一个简单递归斐波那契数列 if(number<2){ re...

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 = in.nextInt(); long target = in.nextLong(); long[] arr = ne...