update lanqiaobei solution.md

data/1.算法初阶/1.蓝桥杯-基础/106.错误票据/solution.md

 # 错误票据
 
-#### 问题描述
+**问题描述**
 
 某涉密单位下发了某种票据，并要在年终全部收回。
 
@@ -12,7 +12,7 @@
 
 假设断号不可能发生在最大和最小号。
 
-#### 输入格式
+**输入格式**
 
 要求程序首先输入一个整数N(N<100)表示后面数据行数。
 
@@ -22,25 +22,25 @@
 
 每个整数代表一个ID号。
 
-#### 输出格式
+**输出格式**
 
 要求程序输出1行，含两个整数m n，用空格分隔。
 
 其中，m表示断号ID，n表示重号ID
 
-#### 样例输入1
+**样例输入1**
 
 ```
 2
 5 6 8 11 9
 10 12 9
 ```
-#### 样例输出1
+**样例输出1**
 
 ```
 7 9
 ```
-#### 样例输入2
+**样例输入2**
 
 ```
 6
@@ -51,7 +51,7 @@
 149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188
 113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119
 ```
-#### 样例输出2
+**样例输出2**
 
 ```
 105 120

data/1.算法初阶/1.蓝桥杯-基础/120.成绩统计/solution.md

 # 成绩统计
 
-#### 问题描述
+**问题描述**
 
 编写一个程序，建立了一条单向链表，每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩，并通过链表操作平均最高的学生和平均分最低的学生并且输出。  
-#### 输入格式
+**输入格式**
 
 输入n+1行，第一行输入一个正整数n，表示学生数量；接下来的n行每行输入5个数据，分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。  
-#### 输出格式
+**输出格式**
 
 输出两行，第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生姓名。  
-#### 样例输入
+
+**样例输入**
 
 ```
 2
 yx1 1 45 67 87
 yx2 2 88 90 99
 ```
-#### 样例输出
+**样例输出**
 
 ```
 yx2

data/1.算法初阶/1.蓝桥杯-基础/134.第几天/solution.md

@@ -3,23 +3,23 @@
 y年m月d日是哪一年的第几天。  
 比如y年的1月1日是那一年的第一天，那么y年m月d日是哪一年的第几天。  
 
-#### 输入
+**输入**
 
 ```
 y m d
 ```
-#### 输出
+**输出**
 
 输出一个整数
 
-### 样例
+**样例**
 
-#### 输入
+**输入**
 
 ```
 2000 7 7
 ```
-#### 输出
+**输出**
 
 ```
 189

data/1.算法初阶/1.蓝桥杯-基础/135.斐波那契/solution.md

@@ -2,33 +2,35 @@
 
 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
-#### 输入格式
+
+**输入格式**
 
 输入包含一个整数n。  
 输出格式  
 输出一行，包含一个整数，表示Fn除以10007的余数。  
 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
-#### 样例输入
+
+**样例输入**
 
 ```
 10
 ```
-#### 样例输出
+**样例输出**
 
 ```
 55
 ```
-#### 样例输入
+**样例输入**
 
 ```
 22
 ```
-#### 样例输出
+**样例输出**
 
 ```
 7704
 ```
-#### 数据规模与约定
+**数据规模与约定**
 
 ```
 1 <= n <= 1,000,000。

data/1.算法初阶/1.蓝桥杯-基础/149.方阵转置/solution.md

 # 方阵转置
 
-#### 问题描述
+**问题描述**
 
 
 给定一个n×m矩阵相乘，求它的转置。其中1≤n≤20，1≤m≤20，矩阵中的每个元素都在整数类型（4字节）的表示范围内。
-#### 输入格式
+
+**输入格式**
 
 第一行两个整数n和m；  
 第二行起，每行m个整数，共n行，表示n×m的矩阵。数据之间都用一个空格分隔。
-#### 输出格式
+
+**输出格式**
 
 
 共m行，每行n个整数，数据间用一个空格分隔，表示转置后的矩阵。
-#### 样例输入
+
+**样例输入**
 
 ```
 2 4
 34 76 -54 7
 -4 5 23 9
 ```
-#### 样例输出
+**样例输出**
 
 ```
 34 -4

data/1.算法初阶/1.蓝桥杯-基础/158.倍数问题/solution.md

 # 倍数问题
 
-####  题目描述
+**题目描述**
 
 众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。
 
-#### 输入格式
+**输入格式**
 
 从标准输入读入数据。
 第一行包括 2 个正整数 n, K。
 第二行 n 个正整数，代表给定的 n 个数。
 
-#### 输出格式
+**输出格式**
 
 输出到标准输出。
 输出一行一个整数代表所求的和。
 
-#### 样例输入
+**样例输入**
 
 ```
 4 3
 1 2 3 4
 ```
 
-#### 样例输出
+**样例输出**
 
 ```
 9
 ```
 
-#### 样例解释
+**样例解释**
 
 ```
 选择2、3、4。

data/1.算法初阶/1.蓝桥杯-基础/4.等差素数列/solution.md

 # 等差素数列
 
-#### 题目描述
 
 2,3,5,7,11,13,....是素数序列。
 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

data/1.算法初阶/1.蓝桥杯-基础/40.成绩分析/solution.md

 # 成绩分析
 
-#### 问题描述
+** 问题描述 **
 
 小蓝给学生们组织了一场考试，卷面总分为100分，每个学生的得分都是一个0到100的整数。
 

data/1.算法初阶/1.蓝桥杯-基础/41.乘积最大/solution.md

@@ -7,23 +7,25 @@
 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 1000000009 的余数。
 
 注意，如果 X<0， 我们定义 X 除以 1000000009 的余数是负(−X)除以 1000000009 的余数，即：0−((0−x)%1000000009)
-#### 输入格式
+
+**输入格式**
 
 第一行包含两个整数 N 和 K。
 
 以下 N 行每行一个整数 Ai。
 
-#### 输出格式
+**输出格式**
 
 输出一个整数，表示答案。
 
-#### 数据范围
+**数据范围**
 
 ```
 1≤K≤N≤105,
 −105≤Ai≤105
 ```
-#### 输入样例1：
+
+**输入样例1：**
 
 ```
 5 3
@@ -33,12 +35,12 @@
 100000
 10000
 ```
-#### 输出样例1：
+**输出样例1：**
 
 ```
 999100009
 ```
-#### 输入样例2：
+**输入样例2：**
 
 ```
 5 3

data/1.算法初阶/1.蓝桥杯-基础/69.递增三元组/solution.md

@@ -8,7 +8,7 @@ C = [C1, C2, ... CN]，
 1. 1 <= i, j, k <= N  
 2. Ai < Bj < Ck  
 
-#### 输入格式
+**输入格式**
 
 第一行包含一个整数N。  
 第二行包含N个整数A1, A2, ... AN。  
@@ -19,10 +19,11 @@ C = [C1, C2, ... CN]，
 对于60%的数据，1 <= N <= 1000   
 对于100%的数据，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000   
 
-#### 输出格式
+**输出格式**
 
 一个整数表示答案
-#### 样例输入
+
+**样例输入**
 
 ```
 3
@@ -30,7 +31,7 @@ C = [C1, C2, ... CN]，
 2 2 2
 3 3 3
 ```
-#### 样例输出
+**样例输出**
 
 ```
 27

data/1.算法初阶/1.蓝桥杯-基础/88.次数差/solution.md

 # 次数差
 
-#### 问题描述
-
+**问题描述**
 
 x星球有26只球队，分别用 a ~ z 的26个字母代表。他们总是不停地比赛。  
 在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。  
 国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？  
 （当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）  
 
-#### 输入格式
+**输入格式**
 
 一个串，表示球队获胜情况（保证串的长度<1000）
 
-#### 输出格式
+**输出格式**
 
 要求输出一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。
 
-#### 样例输入1
+**样例输入1**
 
 ```
 abaabcaa
 ```
-#### 样例输出1
+**样例输出1**
 
 ```
 4
 ```
-#### 提示
+**提示**
 
 ```
 a 出现 5 次，最多；c 出现1次，最少。
 5 - 1 = 4
 ```
-#### 样例输入2
+**样例输入2**
 
 ```
 bbccccddaaaacccc
 ```
-#### 样例输出2
+**样例输出2**
 
 ```
 6

data/1.算法初阶/2.蓝桥杯-字符串/92.单词分析/solution.md

 # 单词分析
 
-#### 问题描述
+**问题描述**
 
 小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。  
 现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。
-#### 输入格式
+
+**输入格式**
 
 输入一行包含一个单词，单词只由小写英文字母组成。
-#### 输出格式
+
+**输出格式**
 
 输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪
 个。如果有多个字母出现的次数相等，输出字典序最小的那个。
 第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。
-#### 样例输入
+
+**样例输入**
 
 ```
 lanqiao
 ```
-#### 样例输出
+**样例输出**
 
 ```
 a 2
 ```
-#### 样例输入
+**样例输入**
 
 ```
 longlonglongistoolong
 ```
-#### 样例输出
+**样例输出**
 
 ```
 o 6
 ```
-#### 评测用例规模与约定
+**评测用例规模与约定**
 
 对于所有的评测用例，输入的单词长度不超过 1000。
 

data/1.算法初阶/2.蓝桥杯-字符串/97.分类计数/solution.md

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

data/1.算法初阶/2.蓝桥杯-字符串/98.翻硬币/solution.md

 # 翻硬币
 
-#### 问题描述
+**问题描述**
 
 小明正在玩一个“翻硬币”的游戏。
 
@@ -14,32 +14,32 @@
 
 我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：
 
-#### 输入格式
+**输入格式**
 
 两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000
 
-#### 输出格式
+**输出格式**
 
 一个整数，表示最小操作步数。
 
-#### 样例输入1
+**样例输入1**
 
 ```
 **********
 o****o****
 ```
-#### 样例输出1
+**样例输出1**
 
 ```
 5
 ```
-#### 样例输入2
+**样例输入2**
 
 ```
 *o**o***o***
 *o***o**o***
 ```
-#### 样例输出2  
+**样例输出2**
 
 ```
 1

data/1.算法初阶/3.蓝桥杯-递归/143.带分数/solution.md

 # 带分数
 
-#### 问题描述
+**问题描述**
 
 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
 
@@ -10,32 +10,32 @@
 
 类似这样的带分数，100 有 11 种表示法。
 
-#### 输入格式
+**输入格式**
 
 从标准输入读入一个正整数N (N<1000*1000)
 
-#### 输出格式
+**输出格式**
 
 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
 
 注意：不要求输出每个表示，只统计有多少表示法！
 
-#### 样例输入1
+**样例输入1**
 
 ```
 100
 ```
-#### 样例输出1
+**样例输出1**
 
 ```
 11
 ```
-#### 样例输入2
+**样例输入2**
 
 ```
 105
 ```
-#### 样例输出2
+**样例输出2**
 
 ```
 6

data/1.算法初阶/3.蓝桥杯-递归/163.等差数列/solution.md

@@ -8,29 +8,29 @@
 
 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？
 
-#### 输入格式
+**输入格式**
 
 输入的第一行包含一个整数 N。
 
 第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数
 列中的顺序给出)
 
-#### 输出格式
+**输出格式**
 
 输出一个整数表示答案。
 
-#### 输入样例：
+**输入样例：**
 
 ```
 5
 2 6 4 10 20
 ```
-#### 输出样例：
+**输出样例：**
 
 ```
 10
 ```
-#### 样例解释
+**样例解释**
 
 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、18、20。
 

data/1.算法初阶/3.蓝桥杯-递归/35.抽签/solution.md

@@ -9,19 +9,21 @@ C国最多可以派出2人。
 
 那么最终派往W星的观察团会有多少种国别的不同组合呢？
 
-#### 输入格式
+**输入格式**
 
 第一行N,以下N行代表N个国家最多可派出人数Ai。
-#### 输出格式
+
+**输出格式**
 
 最多多少种派法ANS，ANS为一个整数。
-#### 输出规模
+
+**输出规模**
 
 ```
 1<N<10000
 1<AI<10000
 ```
-#### 示例输入
+**示例输入**
 
 ```
 6
@@ -32,7 +34,7 @@ C国最多可以派出2人。
 1
 3
 ```
-示例输出
+**示例输出**
 ```
 101
 ```

data/1.算法初阶/4.蓝桥杯-堆栈队列链表/124.堆的计数/solution.md

 # 堆的计数
 
-#### 题目描述
+**题目描述**
 
 我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树。  
 每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。  
@@ -31,29 +31,29 @@
 由于数量可能超过整型范围，你只需要输出结果除以1000000009的余数。  
  
  
-#### 输入格式
+**输入格式**
 
 一个整数N。  
 对于40%的数据，1 <= N <= 1000  
 对于70%的数据，1 <= N <= 10000  
 对于100%的数据，1 <= N <= 100000
  
-#### 输出格式
+**输出格式**
 
 一个整数表示答案。  
  
-#### 输入样例
+**输入样例**
 
 ```
 4
 ```  
  
-#### 输出样例
+**输出样例**
 
 ```
 3
 ``` 
-#### 资源约定：  
+**资源约定：**
 
 峰值内存消耗（含虚拟机） < 256M  
 CPU消耗  < 1000ms

data/1.算法初阶/6.蓝桥杯-模拟/14.方程整数解/solution.md

 # 方程整数解
 
-#### 题目描述
+**题目描述**
 
 方程: a^2 + b^2 + c^2 = 1000  
 这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。   
 求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解，解要保证c>=b>=a>=1。
 
-#### 输入
+**输入**
 
 存在多组测试数据，每组测试数据一行包含一个正整数n(1<=n<=10000)
-#### 输出
+
+**输出**
 
 如果无解则输出"No Solution"。  
 如果存在多解，每组解输出1行，输出格式：a b c，以一个空格分隔  
 按照a从小到大的顺序输出，如果a相同则按照b从小到大的顺序输出，如果a,b都相同则按照c从小到大的顺序输出。
-#### 样例输入
+
+**样例输入**
 
 ```
 4
 1000
 ```
-#### 样例输出
+**样例输出**
 
 ```
 No Solution

data/1.算法初阶/6.蓝桥杯-模拟/162.7段码/solution.md

 # 7段码
 
-#### 题目描述
+**题目描述**
 
 小蓝要用七段码数码管来表示一种特殊的文字。  
 ![七段码](https://img-blog.csdnimg.cn/2020110916441977.png#pic_left)   

data/1.算法初阶/6.蓝桥杯-模拟/28.分巧克力/solution.md

@@ -7,23 +7,26 @@
 2. 大小相同    
 
 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。  
-当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？  
-#### 输入
+当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？ 
+
+**输入**
 
 第一行包含两个整数N和K。(1 <= N, K <= 100000)  
 以下N行每行包含两个整数Hi和Wi。(1 <= Hi, Wi <= 100000)  
 输入保证每位小朋友至少能获得一块1x1的巧克力。  
-#### 输出
+
+**输出**
 
 输出切出的正方形巧克力最大可能的边长。
-#### 样例输入：
+
+**样例输入：**
 
 ```
 2 10
 6 5
 5 6
 ```
-#### 样例输出：
+**样例输出：**
 
 ```
 2

data/1.算法初阶/6.蓝桥杯-模拟/53.等腰三角形/solution.md

@@ -11,32 +11,33 @@
 输出，用数字填充的等腰三角形。  
 为了便于测评，我们要求空格一律用"."代替。  
 
-### 例如：
+**例如：**
 
-#### 输入：
+**输入：**
 
 5
 
-#### 程序应该输出：
+**程序应该输出：**
 
 ![](https://img-blog.csdnimg.cn/20190203175048400.png)
 
-### 再例如：
+**再例如：**
 
-#### 输入：
+**输入：**
 
 10
 
-#### 程序应该输出：
+**程序应该输出：**
 
 ![](https://img-blog.csdnimg.cn/20190203175133907.png)
-### 再例如：
 
-#### 输入：
+**再例如：**
+
+**输入：**
 
 15
 
-#### 程序应该输出：
+**程序应该输出：**
 
 ![](https://img-blog.csdnimg.cn/20190203175213126.png)
 

data/1.算法初阶/6.蓝桥杯-模拟/54.分糖果/solution.md

 # 分糖果
 
-#### 问题描述
+**问题描述**
 
 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：
 每个小朋友都把自己的糖果分一半给左手边的孩子。
@@ -8,22 +8,22 @@
 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。
 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
 
-#### 输入格式
+**输入格式**
 
 程序首先读入一个整数N(2<N<100)，表示小朋友的人数。   
 接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
 
-#### 输出格式
+**输出格式**
 
 要求程序输出一个整数，表示老师需要补发的糖果数。
 
-#### 样例输入
+**样例输入**
 
 ```
 3
 2 2 4
 ```
-#### 样例输出
+**样例输出**
 
 ```
 4

data/1.算法初阶/7.蓝桥杯-搜索/188.大臣的旅费/solution.md

 # 大臣的旅费
 
-#### 问题描述
+**问题描述**
 
 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。  
 
@@ -12,7 +12,7 @@ J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，
 
 J大臣想知道：他从某一个城市出发，中间不休息，到达另一个城市，所有可能花费的路费中最多是多少呢？  
 
-#### 输入格式
+**输入格式**
 
 输入的第一行包含一个整数n，表示包括首都在内的T王国的城市数
 
@@ -22,11 +22,11 @@ J大臣想知道：他从某一个城市出发，中间不休息，到达另一
 
 每行三个整数Pi, Qi, Di，表示城市Pi和城市Qi之间有一条高速路，长度为Di千米。
 
-#### 输出格式
+**输出格式**
 
 输出一个整数，表示大臣J最多花费的路费是多少。
 
-#### 样例输入1
+**样例输入1**
 
 ```
 5
@@ -35,12 +35,12 @@ J大臣想知道：他从某一个城市出发，中间不休息，到达另一
 2 4 5
 2 5 4
 ```
-#### 样例输出1
+**样例输出1**
 
 ```
 135
 ```
-#### 输出格式
+**输出格式**
 
 ```
 大臣J从城市4到城市5要花费135的路费。

data/1.算法初阶/9.蓝桥杯-动态规划/117.地宫取宝/solution.md

@@ -7,43 +7,43 @@ X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一
 当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。
 请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k 件宝贝。
 
-#### 输入格式
+**输入格式**
 
 第一行 3 个整数，n,m,k，含义见题目描述。
 接下来 n 行，每行有 m 个整数 Ci 用来描述宝库矩阵每个格子的宝贝价值。
 
-#### 输出格式
+**输出格式**
 
 输出一个整数，表示正好取 k 个宝贝的行动方案数。
 该数字可能很大，输出它对 1000000007 取模的结果。
 
-#### 数据范围
+**数据范围**
 
 ```
 1≤n,m≤50,
 1≤k≤12,
 0≤Ci≤12
 ```
-#### 输入样例1：
+**输入样例1：**
 
 ```
 2 2 2
 1 2
 2 1
 ```
-#### 输出样例1：
+**输出样例1：**
 
 ```
 2
 ```
-#### 输入样例2：
+**输入样例2：**
 
 ```
 2 3 2
 1 2 3
 2 1 5
 ```
-#### 输出样例2：
+**输出样例2：**
 
 ```
 14