JieZhongBa的博客

1. 常用API函数1. Math查看文档2. Arrays/Collections对数组或容器封装常用方法。3. Comparator接口，sort中实现排序顺序。返回正数递增，反之递减4. Comparable一个类继承此接口即可被排序（实现compareTo(E e)）。5. BigInteger/BigDecimal掌握常用运算方法，查看文档6. API中常用数据结构普通队列(一端进另一端出):Queue queue = new LinkedList()或Deque d

比赛结果看到结果还是挺意外的，比赛中失误较多，送分题暴毙（审题失误），没把自己气死，结果也。说点什么吧自己估分70上下吧，看结果大概有70+，可惜犯低级错误，不然应该85左右，我是傻逼！前一天晚上没睡好，早上起来感觉脑子就是浆糊，写到后面犯困，这也导致失误率上升吧。考完对答案一度怀疑人生，夜不能寐，作为一个大二大专生，真的已经没有什么这种机会了，这也是我第一次参加竞赛，没想到能一路走到这，也感谢学校的支持，...

基础1、熟练掌握API1.8常用方法2、大数（高精度）加减乘除3、并查集模板：public class dome { int[] parent; int[] rank; void init(int x) { parent=new int[x]; rank=new int[x]; for (int i = 0; i < x; i++) { parent[i]=i; } } int find(int x) { return parent[x]==x?x

1. Floydpackage 最短路径;import java.util.Arrays;public class 省赛F_最短路径_Floyd { public static void main(String[] args) { int n = 2022; int INF = 0x3f3f3f3f; int[][] map = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j &lt

题面题面及提交测试OJ思路动态规划，如果一开始想不到就想想记忆化递归。dp[i][j][k]，左边到底i个，右边到第j个，k=0或1，0表示在左边，1表示在右边边界为i=0或j=0for (int i = 1; i <= l; i++) { dp[i][0][0] = a + ls[i] - ls[1]; dp[i][0][1] = INF;}for (int i = 1; i <= r; i++) { dp[0][i][1] = b + rs[i] - rs[1];

J 估计人数时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分问题描述给定一个 N × M 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。走了若干步之后，这个人可以离开矩阵。这个人经过的方格都会被标记为 1，包括开始和结束的方格。注意开始和结束的方格不需要一定在矩阵边缘。请你计算至少有多少人在矩阵上走过。输入格式输入第一行包含两个整数 N、M。以下 N 行每行包含 M 个整数

广度优先搜索，见注释五个状态：上下左右停一个297*297的测试用例，测运行速度题目给出测试样例Input：9 5+++++++++++++++++++++++++++++++++++++++++++++***+*****+++++++++++++++++++++++++++Output：16import java.util.ArrayDeque;import java.util.Queue;import java.util.Scanner;public cla

1. dfs暴力搜索深搜所有状态，填X时要判断是否可行，没啥可说，暴力就完了，不过居然能过，规模确实小。import java.util.Scanner;//暴搜居然过public class 矩阵计数_dfs暴搜 { static int[][] map; static int n; static int m; static int ans; public static void main(String[] args) { Scanner sc = new Scanner(Sys

思路公式：i*(n-i)^2，i的取值范围[1,n)，累加每个i取值的结果，就是答案。证明：不难发现，边长为i的正方形矩阵通过旋转，共有i个正方形。而在n × n的点阵中，共有(n-i)^2个边长为i的正方形；如中间i=2的图n=4，则共有(4-2)^2=4个边长为2正方形。每计算一个i取一次模，变量都用long，防爆。codeimport java.util.Scanner;public class 数正方形 { public static void main(String[] ar

1. 思路-动态规划典型的最长公共子串问题，可参考leetcode1143. 最长公共子序列，官方有详细解析，对动态规划还不了解的可以先学习动态规划的知识，去leetcode刷些相关题再看本题。思路：1. dp[i][j]，表示蛋蓝质1前i个蓝肽子和蛋蓝质2前j个蓝肽子最长子序列为dp[i][j]个。2. 当i0或j0时，dp[i][j]==0;3. 转换公式:str1(蛋蓝质1)，str2(蛋蓝质2)；str1[i]==str2[j]时，dp[i][j]==dp[i-1][j-1]+1；s

思路动态规划：1. 定义dp[],dp[i]为以i结尾的上升序列总数2. dp初始化1，因为单个都算一个序列。3. 遍历字符串str，j(0>=j<i)，若str[j]<str[i]，则dp[i]++；若str[j]==str[i]，dp[i]-=dp[j]，因为0-j的上升序列重复。4. 最后计算dp累加和，用Arrays一行代码即可。代码import java.util.Arrays;public class 本质上升序列 { public static void

1. 本题相关资料题目链接这是一道求最大流的模板题。最大流预备知识：dfs，bfs，图论基础（图的存储）。网上已经有很多最大流的解析，我就不再唠叨了，还不了解的同学可参考这个博客：什么是最大流及常用求解算法。2. 本题坑点一条边可能会出现多次，所以这里用加等于map[sc.nextInt()][sc.nextInt()] += sc.nextInt();测试点4数据错误，m的值为10000，实际上只有1000条边，可以用StreamTokenizer输入数据，可过100%测试点。(我代码中没

蓝桥杯第九届决赛-交换次数-java题目提交：https://www.dotcpp.com/oj/problem2294.html参考：https://blog.dotcpp.com/a/72922import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String s=sc.next(); sc.c