2020年第11届蓝桥杯 Java B组省赛真题详解及小结【第1场省赛 2020.7.5】

梦里梦外; 2022-12-01 03:56 231阅读 0赞

>  *  [蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总【2013年(第4届)~2021年(第12届)】][Java B_ _ _2013_4_2021_12]
>  *  [第11届 蓝桥杯-第1、2次模拟(软件类)真题-(2020年3月、4月)-官方讲解视频][11_ _-_1_2_-_2020_3_4_-]
> 
> --------------------
> 
>  *  说明：部分题解思路及程序代码 源自 [蓝桥杯 官网视频(Java B组历年真题解析)][_Java B]
> 
> 1.  [2013年 第04届 蓝桥杯 Java B组 省赛真题详解及小结][2013_ _04_ _ Java B_]
> 2.  [2014年 第05届 蓝桥杯 Java B组 省赛真题详解及小结][2014_ _05_ _ Java B_]
> 3.  [2015年 第06届 蓝桥杯 Java B组 省赛真题详解及小结][2015_ _06_ _ Java B_]
> 4.  [2016年 第07届 蓝桥杯 Java B组 省赛真题详解及小结][2016_ _07_ _ Java B_]
> 5.  [2017年 第08届 蓝桥杯 Java B组 省赛真题详解及小结][2017_ _08_ _ Java B_]
> 6.  [2018年 第09届 蓝桥杯 Java B组 省赛真题详解及小结][2018_ _09_ _ Java B_]
> 7.  [2019年 第10届 蓝桥杯 Java B组 省赛真题详解及小结][2019_10_ _ Java B_]
> 8.  [2020年 第11届 蓝桥杯 第1次模拟赛真题详解及小结【Java版】（校内模拟）][2020_11_ _ _1_Java]// [官方讲解视频][11_ _-_1_2_-_2020_3_4_-]
> 9.  [2020年 第11届 蓝桥杯 第2次模拟赛真题详解及小结【Java版】][2020_11_ _ _2_Java]// [官方讲解视频][11_ _-_1_2_-_2020_3_4_-]
> 10. [2020年 第11届 蓝桥杯 C/C++ B组 省赛真题详解及小结【第1场省赛 2020.07.05】][2020_11_ _ C_C_ B_ _1_ 2020.07.05][【Java版】][2020_11_ _ C_C_ B_ _1_ 2020.07.05]
> 11. [2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2020.07.05】][2020_11_ _ Java B_ _1_ 2020.07.05]
> 12. [2020年 第11届 蓝桥杯 Java C组 省赛真题详解及小结【第1场省赛 2020.07.05】][2020_11_ _ Java C_ _1_ 2020.07.05]
> 13. [2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2020.10.17】][2020_ _11_ _ Java B_ _2_ 2020.10.17]
> 14. [2021年 第12届 蓝桥杯 第1次模拟赛真题详解及小结【Java版】][2021_ _12_ _ _1_Java]
> 15. [2021年 第12届 蓝桥杯 第2次模拟赛真题详解及小结【Java版】][2021_ _12_ _ _2_Java]
> 16. [2021年 第12届 蓝桥杯 第3次模拟赛真题详解及小结【Java版】][2021_ _12_ _ _3_Java]
> 17. [2021年 第12届 蓝桥杯 第4次模拟赛真题详解及小结【Java版】][2021_ _12_ _ _4_Java]
> 18. [2021年 第12届 蓝桥杯【备赛 直播 公开课 —— 软件类（本科组、高职高专组）】][2021_ _12_ _ _ _ _]
> 19. 2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2021.04.18】
> 20. 2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2021.05.09】
> 
> --------------------
> 
> 1.  [2015年 第06届 蓝桥杯 Java B组 决赛真题详解及小结][2015_ _06_ _ Java B_ 1]
> 2.  [2016年 第07届 蓝桥杯 Java B组 决赛真题详解及小结][2016_ _07_ _ Java B_ 1]
> 3.  [2017年 第08届 蓝桥杯 Java B组 决赛真题详解及小结][2017_ _08_ _ Java B_ 1]
> 4.  [2018年 第09届 蓝桥杯 Java B组 决赛真题详解及小结][2018_ _09_ _ Java B_ 1]
> 5.  [2019年 第10届 蓝桥杯 Java B组 决赛真题详解及小结][2019_ _10_ _ Java B_]
> 6.  [2020年 第11届 蓝桥杯 Java B组 决赛真题详解及小结][2020_ _11_ _ Java B_]【2020.11.14】
> 7.  2021年 第12届 蓝桥杯 Java B组 决赛真题详解及小结

***目   录***

一、试题 A: 解密

解法一：手工计算

解法二：编程计算 indexOf()+substring()

二、试题 B: 纪念日

解法一：使用“计算器”求解

解法二：使用“日期类”求解（SimpleDateFormat+Date）

解法三：使用“日期类”求解（Date）

三、试题 C: 合并检测

解法一

解法二

解法三：代码求解

解法四：代码求解

四、试题 D: 分配口罩

解法一

五、试题 E: 斐波那契数列最大公约数

解法一

六、试题F: 分类计数

解法一：'A' <= temp\[i\] && temp\[i\] <= 'Z'

解法二：Character.isUpperCase(a\[i\])

七、试题G: 八次求和

解法一：BigInteger求解

解法二：快速位运算

八、试题 H: 字符串编码

解法一（有误！！！）

解法二

解法三（精简版）

解法四

九、试题 I: BST 插入节点问题

解法一

十、试题 J: 网络分析

解法一

解法二

小结

--------------------

> **试题下载：【链接：[https://pan.baidu.com/s/1zgZfxpflhQywaRRNGoi-dg][https_pan.baidu.com_s_1zgZfxpflhQywaRRNGoi-dg]   提取码：zjxs 】**
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70][]   ![20201007165833184.png][]

# 一、试题 A: 解密 #

> 本题总分：5 分

> 【问题描述】
> 
> 小明设计了一种文章加密的方法：对于每个字母 c，将它变成某个另外的字符 Tc。下表给出了字符变换的规则：
> 
>                                    ![20200826154617539.png][] 
> 
> 例如，将字符串 YeRi 加密可得字符串 EaFn。
> 
> 小明有一个随机的字符串，加密后为
> 
> EaFnjISplhFviDhwFbEjRjfIBBkRyY
> 
> （由 30 个大小写英文字母组成，不包含换行符），请问原字符串是多少？
> 
> （如果你把以上字符串和表格复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 str.txt，第一行为上面的字符串，后面 52 行依次为表格中的内容。）
> 
> 【答案提交】
> 
> 这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个只包含 30 个大小写英文字母的字符串，在提交答案时只填写这个字符串，填写多余的内容将无法得分。

> 【答案】：YeRikGSunlRzgDlvRwYkXkrGWWhXaA

## 解法一：手工计算 ##

> 【解析】：观察表可得：a->y、A->Y；建议：5个字母 5个字母地一一进行对比。
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 1][]

## 解法二：编程计算 indexOf()+substring() ##

> ![20200826175524308.png][]

package provincialGames_11_2020;
    
    public class _01_A_解密 {
    	public static void main(String[] args) { // 30个字符
    //		String res = "YeRik GSunl RzgDl vRwYk XkrGW WhXaA"; // 未加密【答案】
    //		String str = "EaFnj ISplh FviDh wFbEj RjfIB BkRyY"; // 加密后
    		String str = "EaFnjISplhFviDhwFbEjRjfIBBkRyY"; // 加密后的字符
    		char[] arr = str.toCharArray();
    		String s1 = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"; // 原字符
    		String s2 = "yxmdacikntjhqlgoufszpwbrevYXMDACIKNTJHQLGOUFSZPWBREV"; // 加密后的字符
    		String s3 = ""; // 解密后的字符
    		for (int i = 0; i < arr.length; i++) {
    			int j = s2.indexOf(arr[i]);   // 输出当前字符在加密后字符中的位置
    			s3 += s1.substring(j, j + 1); // 找出原字符在此位置对应的字符
    		}
    		System.out.println(s3);
    	}
    }

# 二、试题 B: 纪念日 #

> 本题总分：5 分

> [题目链接：2020年 第11届 蓝桥杯 C/C++ B组 省赛真题详解及小结【第1场省赛2020.7.5】【Java版】][2020_11_ _ C_C_ B_ _1_ 2020.07.05]

> 【答案】：52038720

## 解法一：使用“计算器”求解 ##

> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 2][]   ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 3][]   ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 4][] 
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 5][]

## 解法二：使用“日期类”求解（SimpleDateFormat+Date） ##

> ![20200826120646243.png][]
> 
> ![20201231200720170.png][]

package provincialGames_11_2020_1_JavaB;
    
    import java.text.ParseException;
    import java.text.SimpleDateFormat;
    import java.util.Date;
    
    public class _02_B_纪念日2 {
    	// 不需要非要找12点，因为都是从0点算也是一样的
    	public static void main(String[] args) throws ParseException {
    		SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd");
    		Date date1 = format.parse("1921-7-23");
    		Date date2 = format.parse("2020-7-1");
    		int a = (int) ((date2.getTime() - date1.getTime()) / (1000 * 60));
    		System.out.println(a);
    
    		SimpleDateFormat sdf = new SimpleDateFormat("yy-MM-dd HH:mm:ss");
    		Date begin = (Date) sdf.parse("1921-7-23 12:00:00");
    		Date end = (Date) sdf.parse("2020-7-1 12:00:00");
    		long ans = end.getTime() - begin.getTime();
    		System.out.println(ans / 60000);
    	}
    }

## 解法三：使用“日期类”求解（Date） ##

> ![20200826132121491.png][]

package provincialGames_11_2020;
    
    import java.util.Date;
    
    public class _02_B_纪念日 {
    	public static void main(String[] args) {
    		long sum = 36138 * 24 * 60L;
    		System.out.println(sum);
    		System.out.println(36138 * 24 * 60);
    		// long型变量在定义的时候，如果不加“L”,则默认为int型变量
    		Date date1 = new Date(21, 7, 23, 12, 0, 0); // 1921
    		Date date2 = new Date(120, 7, 1, 12, 0, 0); // 2020
    		long time = date2.getTime() - date1.getTime();
    		System.out.println(time / (60000));
    	}
    }

# 三、试题 C: 合并检测 #

> 本题总分：10 分

> [题目链接：2020年 第11届 蓝桥杯 Java C组 省赛真题详解及小结【第1场省赛 2020.7.5】][2020_11_ _ Java C_ _1_ 2020.07.05]

> 【答案】：10

## 解法一 ##

> 这题数学问题  
> 设总人数为pop，感染率p，每次k人，总市级数sum  
> sum = ( \[pop / k\]+1 ) \* ( 1+k\*p(k+1) )  
> 这里的\[ pop / k \] + 1，即pop/k向上取整  
> \[pop/k\] + 1 这里由于pop数量较大，所以这里向上取整的1可以忽略，这里直接取了pop/k，即  
> sum = ( pop / k ) \* ( 1 + kp( k+1 ) )  
> 将p代入sum = (pop/k)\*( 1+k\*0.01( k+1 ) )  
> sum求导 = ( pop/k ) ( 0.01k-1/k)  
> 可得当k =10时，sum取最小值  
> 所以K = 10。

## 解法二 ##

> [原文链接][Link 1]
> 
> 假设A国有n个人，感染者有n/100  
> 每k个人一组，共n/k组，共用n/k瓶试剂  
> 按照最坏的情况，每多出一个感染者就多用k瓶试剂，  
> 因此共用n/k+(n/100)\*k瓶试剂  
> n是定值，所以求(1/k+k/100)最小  
> 由于a+b>=2√ab  
> 当且仅当a = b时，取等号  
> 即1/k=k/100时，取得最小值  
> 解得k = 10

## 解法三：代码求解 ##

> ![2020100715431064.png][]

package provincialGames_11_2020;
    
    public class _03_C_合并检测 {
    	public static void main(String[] args) {
    		int min = 999990;
    		int ans = -1;
    		for (int i = 1; i <= 100; i++) { // i个人一块测
    			int temp;
    			if (100 % i != 0) {
    				temp = 100 / i + i + 1;
    			} else {
    				temp = 100 / i + i;
    			}
    			if (min > temp) {
    				min = temp;
    				ans = i;
    			}
    		}
    		System.out.println(ans);
    	}
    }

## 解法四：代码求解 ##

> [原文链接：第十一届蓝桥杯大赛软件类省赛Java大学B组（第一场）][Java_B]
> 
> ![20201231200857253.png][]

package provincialGames_11_2020_1_JavaB;
    
    public class _03_C_合并检测2 {
    	public static void main(String[] args) {
    		int sum = 1000;
    		int minn = 0x3f3f3f3f;
    		int ans = 0, res = 0;
    		for (int i = 1; i <= 1000; i++) {
    			if (sum % i == 0) {
    				ans = sum / i + 10 * i;
    			} else {
    				ans = sum / i + 10 * i + 1;
    			}
    			if (ans < minn) {
    				minn = ans;
    				res = i;
    			}
    		}
    		System.out.println(res);
    	}
    }

# 四、试题 D: 分配口罩 #

> 本题总分：10 分

> 【问题描述】
> 
> 某市市长获得了若干批口罩，每一批口罩的数目如下：（如果你把以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 mask.txt，内容与下面的文本相同）
> 
> 9090400
> 
> 8499400
> 
> 5926800
> 
> 8547000
> 
> 4958200
> 
> 4422600
> 
> 5751200
> 
> 4175600
> 
> 6309600
> 
> 5865200
> 
> 6604400
> 
> 4635000
> 
> 10663400
> 
> 8087200
> 
> 4554000
> 
> 现在市长要把口罩分配给市内的 2 所医院。由于物流限制，每一批口罩只能全部分配给其中一家医院。市长希望 2 所医院获得的口罩总数之差越小越好。请你计算这个差最小是多少？
> 
> 【答案提交】
> 
> 这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

## 解法一 ##

> [原文链接：第十一届蓝桥杯大赛软件类省赛Java大学B组（第一场）][Java_B]
> 
> 【答案】：2400
> 
> ![20201007161353161.png][]

package provincialGames_11_2020;
    
    import java.util.Scanner;
    
    public class _04_D_分配口罩2 { // 2400
    	static int sum = 0;
    	static int[] dp = new int[98090000];
    	static int[] nums = { 0, 9090400, 8499400, 5926800, 8547000, 4958200, 4422600,
    			5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000 };
    
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		for (int i = 1; i < nums.length; i++)
    			sum += nums[i];
    		int v = sum / 2;
    		for (int i = 1; i < nums.length; i++) {
    			for (int j = v; j >= nums[i]; j--) {
    				dp[j] = Math.max(dp[j], dp[j - nums[i]] + nums[i]);
    			}
    		}
    		System.out.println(dp[v]);
    		System.out.println(sum - 2 * dp[v]);
    	}
    }

# 五、试题 E: 斐波那契数列最大公约数 #

> 本题总分：15 分

> 【问题描述】
> 
> 斐波那契数列满足 F1 = F2 = 1，从 F3 开始有 Fn = Fn−1 + Fn−2。请你计算 GCD(F2020, F520)，其中 GCD(A, B) 表示 A 和 B 的最大公约数。
> 
> ![20201006203945185.png][]
> 
> 【答案提交】
> 
> 这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

## 解法一 ##

> 【答案】：6765
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 6][]

package provincialGames_11_2020_1_JavaB;
    
    import java.math.BigInteger;
    
    public class _05_E_斐波那契数列最大公约数 { // 6765
    	public static void main(String[] args) {
    		BigInteger arr[] = new BigInteger[2025]; // int long型数据均会爆数组
    		arr[0] = BigInteger.ZERO;
    		arr[1] = arr[2] = BigInteger.ONE;
    		for (int i = 3; i <= 2020; i++) {
    			arr[i] = arr[i - 1].add(arr[i - 2]);
    		}
    		for (int i = 1; i <= 7; i++) { // 输出斐波那契数组的元素值 验证
    			System.out.println(i + ": " + arr[i]);
    		}
    		System.out.println(arr[520]);
    		System.out.println(arr[2020]);
    		System.out.println(arr[2020].mod(arr[520]));
    //		System.out.println(gcd(arr[2020], arr[520]));
    		System.out.println(arr[2020].gcd(arr[520]));
    	}
    
    	public static BigInteger gcd(BigInteger a, BigInteger b) {
    		return b.equals(BigInteger.ZERO) ? a : gcd(b, a.mod(b));
    //		if (b.compareTo(BigInteger.ZERO) == 0) {
    //			return a;
    //		}
    //		return gcd(b, a.mod(b));
    	}
    }

# 六、试题F: 分类计数 #

> 【问题描述】
> 
> 输入一个字符串，请输出这个字符串包含多少个大写字母，多少个小写字母，多少个数字。
> 
> 【输入格式】
> 
> 输入一行包含一个字符串。
> 
> 【输出格式】
> 
> 输出三行，每行一个整数，分别表示大写字母、小写字母和数字的个数。
> 
> 【样例输入】
> 
> 1+a=Aab
> 
> 【样例输出】
> 
> 1 3 1
> 
> 【评测用例规模与约定】
> 
> 对于所有评测用例，字符串由可见字符组成，长度不超过 100。

## 解法一：'A' <= temp\[i\] && temp\[i\] <= 'Z' ##

> ![20200826174152344.png][]

package provincialGames_11_2020;
    
    import java.util.Scanner;
    
    public class _06_F_分类计数 {
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		String str = sc.next();
    		char[] temp = str.toCharArray();
    		int upper = 0, lower = 0, digit = 0;
    		for (int i = 0; i < temp.length; i++) {
    			if ('A' <= temp[i] && temp[i] <= 'Z') {
    				upper++;
    			} else if ('a' <= temp[i] && temp[i] <= 'z') {
    				lower++;
    			} else if ('0' <= temp[i] && temp[i] <= '9') {
    				digit++;
    			}
    		}
    		System.out.println(upper + " " + lower + " " + digit);
    	}
    }

## 解法二：Character.isUpperCase(a\[i\]) ##

> ![20201007162153505.png][]

package provincialGames_11_2020_1_JavaB;
    
    import java.util.Scanner;
    
    public class _06_F_分类计数2 {
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		String s = in.nextLine();
    		char[] a = s.toCharArray();
    		int upper = 0, lower = 0, num = 0;
    		for (int i = 0; i < a.length; i++) {
    			if (Character.isUpperCase(a[i]))
    				upper++;
    			else if (Character.isLowerCase(a[i]))
    				lower++;
    			else if (Character.isDigit(a[i]))
    				num++;
    		}
    		System.out.print(upper + " " + lower + " " + num);
    	}
    }

# 七、试题G: 八次求和 #

> 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分

> 【问题描述】
> 
> 给定正整数 n, 求 ![1^\{8\}][1_8] \+ ![2^\{8\}][2_8] \+ · · · + ![n^\{8\}][n_8] mod 123456789 。其中 mod 表示取余。
> 
> 【输入格式】
> 
> 输入的第一行包含一个整数 n。
> 
> 【输出格式】
> 
> 输出一行，包含一个整数，表示答案。
> 
> 【样例输入】
> 
> 2
> 
> 【样例输出】
> 
> 257
> 
> 【样例输入】
> 
> 987654
> 
> 【样例输出】
> 
> 43636805
> 
> 【评测用例规模与约定】
> 
> 对于 20% 的评测用例，1 ≤ n ≤ 20。
> 
> 对于 60% 的评测用例，1 ≤ n ≤ 1000。
> 
> 对于所有评测用例，1 ≤ n ≤ 1000000。

## 解法一：BigInteger求解 ##

> ![20201007083426368.png][]
> 
> ![20201007083516764.png][]
> 
> ![20201007083530164.png][]
> 
> ![2020100708361037.png][]

package provincialGames_11_2020;
    
    import java.math.BigInteger;
    import java.util.Scanner;
    
    public class _07_G_八次求和 {
    	public static final BigInteger mod = BigInteger.valueOf(123456789);
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int n = sc.nextInt(); // 对于所有评测用例，1 ≤ n ≤ 1000000。
    		BigInteger sum = BigInteger.ZERO; // sum会爆int\long
    		for (int i = 1; i <= n; i++) {
    			BigInteger temp = BigInteger.valueOf(i);
    			sum = sum.add(temp.multiply(temp).multiply(temp).multiply(temp).
    					multiply(temp).multiply(temp).multiply(temp).multiply(temp));
                // sum = sum.mod(mod);
    		}
    		System.out.println(sum.mod(mod));
    	}
    }
    /**
    int temp = (int) Math.pow(i, 8);
    String str = temp + "";
    long sum = 0;
    for (int i = 1; i <= n; i++) {
    	sum += (long)Math.pow(i, 8);
    	sum %= mod;
    	System.out.println(i + ": " + sum);
    }
    */

## 解法二：快速位运算 ##

>  ![20201007162610321.png][]
> 
> ![20201007162639607.png][]
> 
> ![2020100716272533.png][]

package provincialGames_11_2020_1_JavaB;
    
    import java.util.Scanner;
    
    public class _07_G_八次求和2 {
    	static long mod = 123456789;
    
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		long n = in.nextLong();
    		long ans = 0;
    		for (long i = 1; i <= n; i++) {
    			ans = (ans + quickPow(i, 8)) % mod;
    		}
    		System.out.println(ans);
    	}
    
    	static long quickPow(long a, int b) {
    		long ans = 1;
    		while (b > 0) {
    			if ((b & 1) == 1)
    				ans = (ans * a) % mod;
    			a = (a * a) % mod;
    			b >>= 1;
    		}
    		return ans;
    	}
    }

# 八、试题 H: 字符串编码 #

> 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分

> 【问题描述】
> 
> 小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A → 1, B → 2, ... Z → 26。
> 
> 这样一个字符串就能被转化成一个数字序列：
> 
> 比如 ABCXYZ → 123242526。
> 
> 现在给定一个转换后的数字序列，小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。
> 
> 【输入格式】
> 
> 一个数字序列。
> 
> 【输出格式】
> 
> 一个只包含大写字母的字符串，代表答案。
> 
> 【样例输入】
> 
> 123242526
> 
> 【样例输出】
> 
> LCXYZ
> 
> 【评测用例规模与约定】
> 
> 对于 20% 的评测用例，输入的长度不超过 20。
> 
> 对于所有评测用例，输入的长度不超过 200000。

> [百度百科——ASCII][ASCII]
> 
> ![2210acd41f4c8aa950e0c307865913cb.png][]

## 解法一（有误！！！） ##

> ![20200826180356515.png][]
> 
> **注意：此题解有误！！！部分样例不过关！！！请看题解二！！！**
> 
> ![2020090515045880.png][]

package provincialGames_11_2020;
    
    public class _08_H_字符串编码2 { // 123242526 -> LCXYZ 【部分样例不过关！】
    	public static void main(String[] args) {
    		java.util.Scanner sc = new java.util.Scanner(System.in);
    		String s = sc.nextLine();
    		char c[] = s.toCharArray();
    		String res = "";
    		for (int i = 0; i < c.length - 1;) {
    			int temp = (c[i] - '0') * 10 + (c[i + 1] - '0');
    			if (temp <= 26) {
    				res += ((char) ((temp - 1) + 'A'));
    				c[i] = '0';
    				c[i + 1] = '0';
    				i += 2;
    			} else {
    				res += ((char) ((temp / 10 - 1) + 'A'));
    				i++;
    			}
    		}
    		if (c[c.length - 1] != '0') {
    			s += c[c.length - 1];
    		}
    		System.out.println(res);
    	}
    }
    /**
    // c[c.length - 1]：字符数组的倒数第1个字符
    // c[c.length - 2]：字符数组的倒数第2个字符
    // c[c.length - 3]：字符数组的倒数第3个字符
    
    	public static void main(String[] args) {
    		java.util.Scanner sc = new java.util.Scanner(System.in);
    		String s = sc.nextLine();
    		char c[] = s.toCharArray();
    		String b = "";
    		for (int i = 0; i < c.length - 1;) { // 遍历字符数组（最后一个字符并未遍历，防止数组越界！）
    			int temp = (c[i] - '0') * 10 + (c[i + 1] - '0'); // 字符转数字
    			if (temp <= 26) {
    				b += ((char) ((temp - 1) + 'A')); // 将数字转化为对应的字符
    				i += 2;
    //				c[i] = '0';
    //				if (i != c.length - 2) { // 如果字符c[i+1]是字符数组的最后一个字符
    //				}
    //				c[i + 1] = '0';
    			} else {
    				b += ((char) ((temp / 10 - 1) + 'A')); // 将数字转化为对应的字符
    				i++;
    			}
    		}
    		if (c.length >= 3) { // 符合此条件，则字符数组的最后一个字符一定需要转化为字母
    			int temp23 = (c[c.length - 3] - '0') * 10 + (c[c.length - 2] - '0'); // 倒数第2、3个字符合并
    			int temp12 = (c[c.length - 2] - '0') * 10 + (c[c.length - 1] - '0'); // 倒数第1、2个字符合并
    			if (temp23 >= 26) {
    				b += ((char) ((temp23 - 1) + 'A')); // 将数字转化为对应的字符
    			}
    		}
    		System.out.println(b);
    	}
    */

## 解法二 ##

> [原文链接][Link 2]
> 
> ![20200826184225333.png][]
> 
> ![20200905154930367.png][]
> 
> ![20200905154947405.png][]
> 
> ![20200905155009418.png][]
> 
> ![20200905155726871.png][]

package provincialGames_11_2020;
    
    import java.util.Scanner;
    
    public class _08_H_字符串编码 {
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		String s = sc.next();
    		sc.close();
    		StringBuilder sb = new StringBuilder(); // 答案
    
    		int len = s.length();
    		char[] num = s.toCharArray();
    		for (int i = 0; i < len; i++) {
    			// 1开头
    			if (num[i] == '1') {
    				// 第i+2位是否为0，如果为0，当前位就不能和i+1位合并成一个字母
    				if (i < len - 2) {
    					// 不为0
    					if (num[i + 2] != '0') {
    //                        System.out.println((num[i]-'0') * 10 + num[i + 1] + 'A' -1 -'0' );
    						sb.append((char) ((num[i] - '0') * 10 + num[i + 1] + 'A' - 1 - '0'));
    						++i;
    						// 为0，当前位就不能和i+1位合并成一个字母，（如果合成字母，剩下一个0没办法转换）
    					} else {
    						sb.append((char) (num[i] - '0' + 'A' - 1));
    					}
    					// i+2已超过尽头
    				} else {
    					// 看i+1位是否存在
    					if (i < len - 1) {
    
    						sb.append((char) ((num[i] - '0') * 10 + num[i + 1] + 'A' - 1 - '0'));
    						// 不存在，第i位为最后一位
    					} else {
    						sb.append((char) (num[i] - '0' + 'A' - 1));
    					}
    					break;
    				}
    				// 2开头
    			} else if (num[i] == '2') {
    				// 看存不存在下一位
    				if (i < len - 1) {
    					// 看下一位是不是小于6，因为字母的大小不能超过26
    					if (num[i + 1] <= '6') {
    						// 看第i+2位是否存在
    						if (i < len - 2) {
    							// 看第i+2位是否=0
    							if (num[i + 2] != '0') {
    								sb.append((char) ((num[i] - '0') * 10 + num[i + 1] + 'A' - 1 - '0'));
    								++i;
    								// 为0，当前位就不能和i+1位合并成一个字母，（如果合成字母，剩下一个0没办法转换）
    							} else {
    								sb.append((char) (num[i] - '0' + 'A' - 1));
    							}
    							// 不存在的话，就直接添加就行
    						} else {
    							sb.append((char) ((num[i] - '0') * 10 + num[i + 1] + 'A' - 1 - '0'));
    							break;
    						}
    						// 如果大于6，证明不能和后一位合并
    					} else {
    						sb.append((char) (num[i] - '0' + 'A' - 1));
    					}
    					// 不存在下一位，这一位就直接放进去
    				} else {
    					sb.append((char) (num[i] - '0' + 'A' - 1));
    				}
    				// 如果大于2的话，就直接添加就行，字母没有2以上开头的
    			} else {
    				sb.append((char) (num[i] - '0' + 'A' - 1));
    			}
    		}
    		System.out.println(sb.toString());
    	}
    
    	public static char getUppLetter(int num) {
    		System.out.println((char) (num));
    		return (char) (num);
    	}
    }

## 解法三（精简版） ##

> [原文链接][Link 3]
> 
> ![20201007154827766.png][]
> 
> ![20201007154910666.png][]
> 
> ![20201007154954766.png][]
> 
> ![20201007155026197.png][]
> 
> ![20201007155126264.png][]

package provincialGames_11_2020;
    
    import java.util.Scanner;
    
    public class _08_H_字符串编码3 {
    	public static void main(String[] args) {
    		Scanner input = new Scanner(System.in);
    		String s = input.next();
    		int len = s.length();
    		char[] c = s.toCharArray();
    		int i;
    		for (i = 0; i < len - 1; i++) {
    			int a = c[i] - '0';
    			int b = c[i + 1] - '0';
    			int ans = a * 10 + b;
    			if (ans < 27) {
    				char ch = (char) (ans + 64);
    				System.out.print(ch);
    				i++;
    			} else {
    				char ch = (char) (a + 64);
    				System.out.print(ch);
    			}
    		}
    		if (i < len) {
    			char ch = (char) (c[i] - '0' + 64);
    			System.out.print(ch);
    		}
    	}
    }

## 解法四 ##

package provincialGames_11_2020_1_JavaB;
    
    import java.util.Scanner;
    
    public class _08_H_字符串编码4 {
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		String s = in.nextLine();
    		char[] a = s.toCharArray();
    		boolean[] vis = new boolean[a.length];
    		char[] ans = new char[a.length];
    		int cnt = 0, tmp;
    		for (int i = 0; i < a.length - 1; i++) {
    			tmp = (a[i] - '0') * 10 + a[i + 1] - '0';
    			if (tmp <= 26) {
    				ans[cnt++] = (char) ('A' + tmp - 1);
    				vis[i] = vis[i + 1] = true;
    				i++;
    			} else {
    				ans[cnt++] = (char) ('A' + a[i] - '0' - 1);
    				vis[i] = true;
    			}
    		}
    		if (!vis[a.length - 1])
    			ans[cnt++] = (char) ('A' + a[a.length - 1] - '0' - 1);
    		for (int i = 0; i < cnt; i++)
    			System.out.print(ans[i]);
    	}
    }

# 九、试题 I: BST 插入节点问题 #

> 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分

> 【问题描述】
> 
> 给定一棵包含 N 个节点的二叉树，节点编号是 1 ∼ N。其中 i 号节点具有权值 ![W\_\{i\}][W_i]，并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。
> 
> 现在给定一个节点编号 K，小明想知道，在这 N 个权值以外，有多少个整数 X (即 X 不等于任何 ![W\_\{i\}][W_i] ) 满足：给编号为 K 的节点增加一个权值为 X 的子节点，仍可以得到一棵 BST。
> 
> 例如在下图中，括号外的数字表示编号、括号内的数字表示权值。即编号 1 ∼ 4 的节点权值依次是 0、10、20、30。
> 
> ![20201006205508243.png][]
> 
> 如果 K = 1，那么答案为 0。因为 1 号节点已经有左右子节点，不能再增加子节点了。
> 
> 如果 K = 2，那么答案为无穷多。因为任何一个负数都可以作为 2 的左子节点。
> 
> 如果 K = 3，那么答案为 9。因为 X = 11, 12, · · · , 19 都可以作为 3 的左子节点。
> 
> 【输入格式】
> 
> 第一行包含 2 个整数 N 和 K。
> 
> 以下 N 行每行包含 2 个整数，其中第 i 行是编号为 i 的节点的父节点编号 Pi 和权值 ![W\_\{i\}][W_i] 。注意 Pi = 0 表示 i 是根节点。
> 
> 输入保证是一棵 BST。
> 
> 【输出格式】
> 
> 一个整数代表答案。如果答案是无穷多，输出 −1。
> 
> 【样例输入】
> 
> 4 3
> 
> 0 10
> 
> 1 0
> 
> 1 20
> 
> 3 30
> 
> 【样例输出】
> 
> 9
> 
> 【评测用例规模与约定】
> 
> 对于 60% 的评测用例，1 ≤ K ≤ N ≤ 100，0 ≤ ![W\_\{i\}][W_i] ≤ 200，且 ![W\_\{i\}][W_i] 各不相同。
> 
> 对于所有评测用例，1 ≤ K ≤ N ≤ 10000，0 ≤ ![W\_\{i\}][W_i] ≤ 100000000，且 ![W\_\{i\}][W_i] 各不相同。

## 解法一 ##

> [原文链接][Link 3]
> 
> ![20201007152933494.png][]

package provincialGames_11_2020;
    
    import java.util.Scanner;
    
    public class _09_I_BST插入节点问题 {
    	public static void main(String[] args) {
    		Scanner input = new Scanner(System.in);
    		int n = input.nextInt();
    		int k = input.nextInt();
    		int a[] = new int[100100];
    		int b[] = new int[100100];
    		int vis[] = new int[100010];
    		for (int i = 1; i <= n; i++) {
    			a[i] = input.nextInt();
    			b[i] = input.nextInt();
    			vis[i] = a[i];
    		}
    		int cnt = 0;
    		int ans = 0;
    		for (int i = 1; i <= n; i++) {
    			if (vis[i] == k) {
    				cnt++;
    				ans = b[i];
    			}
    		}
    		if (cnt == 2)
    			System.out.print(0);
    		else if (cnt == 1) {
    			ans = Math.abs(ans - b[k]);
    			System.out.print(ans - 1);
    		} else
    			System.out.print(-1);
    	}
    }

# 十、试题 J: 网络分析 #

> 时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分

> 【问题描述】
> 
> 小明正在做一个网络实验。
> 
> 他设置了 n 台电脑，称为节点，用于收发和存储数据。
> 
> 初始时，所有节点都是独立的，不存在任何连接。
> 
> 小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。
> 
> 小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。
> 
> 给出小明连接和测试的过程，请计算出每个节点存储信息的大小。
> 
> 【输入格式】
> 
> 输入的第一行包含两个整数 n, m，分别表示节点数量和操作数量。节点从 1 至 n 编号。
> 
> 接下来 m 行，每行三个整数，表示一个操作。
> 
> 如果操作为 1 a b，表示将节点 a 和节点 b 通过网线连接起来。当 a = b 时，表示连接了一个自环，对网络没有实质影响。
> 
> 如果操作为 2 p t，表示在节点 p 上发送一条大小为 t 的信息。
> 
> 【输出格式】
> 
> 输出一行，包含 n 个整数，相邻整数之间用一个空格分割，依次表示进行完上述操作后节点 1 至节点 n 上存储信息的大小。
> 
> 【样例输入】
> 
> 4 8
> 
> 1 1 2
> 
> 2 1 10
> 
> 2 3 5
> 
> 1 4 1
> 
> 2 2 2
> 
> 1 1 2
> 
> 1 2 4
> 
> 2 2 1
> 
> 【样例输出】
> 
> 13 13 5 3
> 
> 【评测用例规模与约定】
> 
> 对于 30% 的评测用例，1 ≤ n ≤ 20，1 ≤ m ≤ 100。
> 
> 对于 50% 的评测用例，1 ≤ n ≤ 100，1 ≤ m ≤ 1000。
> 
> 对于 70% 的评测用例，1 ≤ n ≤ 1000，1 ≤ m ≤ 10000。
> 
> 对于所有评测用例，1 ≤ n ≤ 10000，1 ≤ m ≤ 100000，1 ≤ t ≤ 100。

## 解法一 ##

> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 7][]

package provincialGames_11_2020;
    
    import java.util.LinkedList;
    import java.util.Scanner;
    
    public class _10_J_网络分析 {
    	static int[] data;
    	static boolean[] bool;
    	static LinkedList<LinkedList<Integer>> list = new LinkedList<LinkedList<Integer>>();
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int n = sc.nextInt();
    		int m = sc.nextInt();
    		data = new int[n + 1];
    		bool = new boolean[n + 1];
    		int a = 0, b = 0, c = 0;
    		for (int i = 0; i <= n; i++) {
    			list.add(new LinkedList<>());
    		}
    		for (int i = 0; i < m; i++) {
    			a = sc.nextInt();
    			b = sc.nextInt();
    			c = sc.nextInt();
    			// 网络题把他们互相联系起来
    			if (a == 1) {
    				list.get(b).add(c);
    				list.get(c).add(b);
    			} else {
    				bool = new boolean[n + 1];
    				dfs(b, c);
    			}
    		}
    		for (int i = 1; i <= n; i++) {
    			System.out.print(data[i] + " ");
    		}
    	}
    
    	// dfs遍历每一个结点
    	public static void dfs(int node, int num) {
    		bool[node] = true;
    		data[node] += num;
    		LinkedList<Integer> templist = list.get(node);
    		for (int i : templist) {
    			if (!bool[i]) {
    				dfs(i, num);
    			}
    		}
    	}
    }

## 解法二 ##

> [原文链接：第十一届蓝桥杯大赛软件类省赛Java大学B组（第一场）][Java_B]
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 8][]

package provincialGames_11_2020_1_JavaB;
    
    import java.util.Scanner;
    
    public class _10_J_网络分析2 {
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		int n = in.nextInt();
    		int m = in.nextInt();
    		for (int i = 1; i <= n; i++)
    			fa[i] = i;
    		for (int i = 0; i < m; i++) {
    			int tmp = in.nextInt();
    			if (tmp == 1) {
    				int a = in.nextInt();
    				int b = in.nextInt();
    				int tx = find(a);
    				int ty = find(b);
    				if (tx != ty) {
    					fa[tx] = ty;
    					dis[tx] = sum[tx] - sum[ty];
    				}
    			} else {
    				int a = in.nextInt();
    				int b = in.nextInt();
    				int c = find(a);
    				sum[c] += b;
    			}
    		}
    		System.out.print(sum[find(1)] + dis[1]);
    		for (int i = 2; i <= n; i++) {
    			System.out.print(" " + (sum[find(i)] + dis[i]));
    		}
    	}
    
    	static int MAXN = 10000 + 10;
    	static int[] fa = new int[MAXN];
    	static int[] sum = new int[MAXN];
    	static int[] dis = new int[MAXN];
    
    	static int find(int x) {
    		if (fa[x] != x) {
    			int t = fa[x];
    			fa[x] = find(fa[x]);
    			dis[x] += dis[t];
    		}
    		return fa[x];
    	}
    }

# 小结 #

> 仔细、认真，注意日期类、大整数BigInteger的使用。

[Java B_ _ _2013_4_2021_12]: https://blog.csdn.net/weixin_44949135/article/details/108230143
[11_ _-_1_2_-_2020_3_4_-]: https://blog.csdn.net/weixin_44949135/article/details/106223446
[_Java B]: http://dasai.lanqiao.cn/pages/dasai/news_detail_w.html?id=644
[2013_ _04_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108087292
[2014_ _05_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108098676
[2015_ _06_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108123806
[2016_ _07_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108142487
[2017_ _08_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108143554
[2018_ _09_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108144284
[2019_10_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108150820
[2020_11_ _ _1_Java]: https://blog.csdn.net/weixin_44949135/article/details/108179383
[2020_11_ _ _2_Java]: https://blog.csdn.net/weixin_44949135/article/details/108203734
[2020_11_ _ C_C_ B_ _1_ 2020.07.05]: https://blog.csdn.net/weixin_44949135/article/details/108232922
[2020_11_ _ Java B_ _1_ 2020.07.05]: https://blog.csdn.net/weixin_44949135/article/details/108228625
[2020_11_ _ Java C_ _1_ 2020.07.05]: https://blog.csdn.net/weixin_44949135/article/details/108240826
[2020_ _11_ _ Java B_ _2_ 2020.10.17]: https://blog.csdn.net/weixin_44949135/article/details/109402088
[2021_ _12_ _ _1_Java]: https://blog.csdn.net/weixin_44949135/article/details/111873706
[2021_ _12_ _ _2_Java]: https://blog.csdn.net/weixin_44949135/article/details/112560390
[2021_ _12_ _ _3_Java]: https://blog.csdn.net/weixin_44949135/article/details/115054149
[2021_ _12_ _ _4_Java]: https://blog.csdn.net/weixin_44949135/article/details/115434665
[2021_ _12_ _ _ _ _]: https://blog.csdn.net/weixin_44949135/article/details/115518583
[2015_ _06_ _ Java B_ 1]: https://blog.csdn.net/weixin_44949135/article/details/109589070
[2016_ _07_ _ Java B_ 1]: https://blog.csdn.net/weixin_44949135/article/details/109588929
[2017_ _08_ _ Java B_ 1]: https://blog.csdn.net/weixin_44949135/article/details/109499807
[2018_ _09_ _ Java B_ 1]: https://blog.csdn.net/weixin_44949135/article/details/109565870
[2019_ _10_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/109406449
[2020_ _11_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/109711931
[https_pan.baidu.com_s_1zgZfxpflhQywaRRNGoi-dg]: https://pan.baidu.com/s/1zgZfxpflhQywaRRNGoi-dg
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20201006201734826.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ==,size_16,color_FFFFFF,t_70
[20201007165833184.png]: /images/20221123/af875f41df154e2da3dbd1833f3fc46a.png
[20200826154617539.png]: /images/20221123/91b19ced1ce94c7d913844b125b9303b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 1]: /images/20221123/9e93a971b024451ea11a3085001fd6fb.png
[20200826175524308.png]: /images/20221123/c2dd609b7aff4191a9d2c8a3aaa0f7d3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200826094707812.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/20200826094649209.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 4]: /images/20221123/34f1f7883e8a4efa9b4977d4faf221d5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 5]: /images/20221123/0f6f2e5635894e69966718df3716fa81.png
[20200826120646243.png]: /images/20221123/e0fc2f0664f74c8c88f4fbaccb009c43.png
[20201231200720170.png]: /images/20221123/a4b37ea331f142c8b1da352912f3796b.png
[20200826132121491.png]: /images/20221123/6f569b1078df45eabe0d5aeffd3ff385.png
[Link 1]: https://blog.csdn.net/weixin_48598155/article/details/107168412
[2020100715431064.png]: /images/20221123/469a661a7d1241219b79f19adf74bcff.png
[Java_B]: https://blog.csdn.net/HelloACM_ICPC/article/details/108930825
[20201231200857253.png]: /images/20221123/ca659f9d12624c6b92ef3380322ccb6d.png
[20201007161353161.png]: /images/20221123/88d10911d4a64457a5aa0ae9582b8678.png
[20201006203945185.png]: /images/20221123/804012e451a64e7c80e147349c53c507.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 6]: /images/20221123/64267b0f132a4b2c9241a7175f75d10e.png
[20200826174152344.png]: /images/20221123/ebfb84364a71400d9f4fb02d6340c1f4.png
[20201007162153505.png]: /images/20221123/66406614e95541188fe74afc104da8c5.png
[1_8]: https://private.codecogs.com/gif.latex?1%5E%7B8%7D
[2_8]: https://private.codecogs.com/gif.latex?2%5E%7B8%7D
[n_8]: https://private.codecogs.com/gif.latex?n%5E%7B8%7D
[20201007083426368.png]: /images/20221123/e1a1b5bb283243e886081beb070b67e2.png
[20201007083516764.png]: /images/20221123/8bc73c4182814b1b8334cfdf797246b5.png
[20201007083530164.png]: /images/20221123/84eabdd8cd4e4d6ab317d4b37d7b6b86.png
[2020100708361037.png]: /images/20221123/aed82b1b436842719fb8f05b8e743bb6.png
[20201007162610321.png]: /images/20221123/21f5ecacc9134315bf71dac22e239c97.png
[20201007162639607.png]: /images/20221123/3e343a76f4c949488547517b70b74c12.png
[2020100716272533.png]: /images/20221123/a632d4fc3fcc4042a27da2c0c43821d9.png
[ASCII]: https://baike.baidu.com/item/ASCII/309296?fromtitle=ascii%E7%A0%81%E8%A1%A8&fromid=19660475&fr=aladdin
[2210acd41f4c8aa950e0c307865913cb.png]: /images/20221123/8f42e42ce2e948c988b7c776c05cbaaf.png
[20200826180356515.png]: /images/20221123/4b8d6522b3c646f8908a6f5b3af02a3b.png
[2020090515045880.png]: /images/20221123/dd0dbbeb8ee34216b59df07102f5b369.png
[Link 2]: https://blog.csdn.net/weixin_46285416/article/details/107168269
[20200826184225333.png]: /images/20221123/79772c0ab4664a44afe367b4f945c127.png
[20200905154930367.png]: /images/20221123/31b0569a039b45dbaed1fe2493ce4309.png
[20200905154947405.png]: /images/20221123/aa8e0d24ee834ef69da480ec0749ea27.png
[20200905155009418.png]: /images/20221123/1fae78a233664b95a5d2cd74e2e84959.png
[20200905155726871.png]: /images/20221123/dbb8112b20ce4a90a04277d153375058.png
[Link 3]: https://blog.csdn.net/guyjy/article/details/107172848
[20201007154827766.png]: /images/20221123/7a35479e3d524318a4ff5b8e400516d0.png
[20201007154910666.png]: /images/20221123/2c929a14dca0463d98ac632b6055ea2d.png
[20201007154954766.png]: /images/20221123/f25c9de6ea364925b981d972718938cd.png
[20201007155026197.png]: /images/20221123/1abb5ef447044a66b323d127e3e655b3.png
[20201007155126264.png]: /images/20221123/7354abdba7e445009404fbabd2aa0a4f.png
[W_i]: https://private.codecogs.com/gif.latex?W_%7Bi%7D
[20201006205508243.png]: /images/20221123/e2987cde7ab346a794a6ef4eb3d5b278.png
[20201007152933494.png]: /images/20221123/f4f1e14f62624101b4c1fc980b962448.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 7]: /images/20221123/49569d101dbc41929fe5ffc770201fee.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 8]: /images/20221123/91021072b2124d22999ae21f3a0e8d8e.png