update exercises

.gitignore

@@ -6,4 +6,9 @@ __pycache__
 *.zip
 help.py
 test.cpp
-a.out
\ No newline at end of file
+a.out
+leetcode_template.md
+auto_gen_leetcode_tem.py
+leetcode_helper.py
+lanqiao_helper.py
+lanqiao_template.md
\ No newline at end of file

data/1.算法初阶/1.蓝桥杯/7段码/solution.md

+# 7段码
+#### 题目描述
+小蓝要用七段码数码管来表示一种特殊的文字。  
+![七段码](https://img-blog.csdnimg.cn/2020110916441977.png#pic_left)   
+上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。
+
+小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。
+
+* 例如：b 发光，其他二极管不发光可以用来表达一种字符。
+
+* 例如：c 发光，其他二极管不发光可以用来表达一种字符。
+
+这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。
+
+* 例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。
+
+* 例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光的二极管没有连成一片。
+
+请问，小蓝可以用七段码数码管表达多少种不同的字符？
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/9数算式/solution.md

+# 9数算式
+观察如下的算式：
+```
+9213 x 85674 = 789314562
+```
+左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。
+而乘积恰好也是用到了1~9的所有数字，并且每个1次。
+
+请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？
+
+注意：
+
+1. 总数目包含题目给出的那个示例。
+2. 乘数和被乘数交换后作为同一方案来看待。
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/BST 插入节点问题/solution.md

+# BST 插入节点问题
+#### 问题描述
+给定一棵包含 N 个节点的二叉树，节点编号是 1 ∼ N。其中 i 号节点具有权值 W i ，并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。  
+现在给定一个节点编号 K，小明想知道，在这 N 个权值以外，有多少个整数 X (即 X 不等于任何 W i ) 满足：给编号为 K 的节点增加一个权值为 X 的子节点，仍可以得到一棵 BST。  
+例如在下图中，括号外的数字表示编号、括号内的数字表示权值。即编号1 ∼ 4 的节点权值依次是 0、10、20、30。
+
+![](https://img-blog.csdnimg.cn/20201010210318917.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01pbGtMZW9uZw==,size_16,color_FFFFFF,t_70#pic_center)
+
+如果 K = 1，那么答案为 0。因为 1 号节点已经有左右子节点，不能再增加子节点了。  
+如果 K = 2，那么答案为无穷多。因为任何一个负数都可以作为 2 的左子节点。  
+如果 K = 3，那么答案为 9。因为 X = 11,12,··· ,19 都可以作为 3 的左子节点。  
+
+#### 输入格式
+第一行包含 2 个整数 N 和 K。  
+以下 N 行每行包含 2 个整数，其中第 i 行是编号为 i 的节点的父节点编号P i 和权值 W i 。注意 P i = 0 表示 i 是根节点。  
+输入保证是一棵 BST。
+
+#### 输出格式
+一个整数代表答案。如果答案是无穷多，输出 −1。  
+
+#### 样例输入
+```
+4 3
+0 10
+1 0
+1 20
+3 30
+```
+#### 样例输出
+```
+9
+```
+#### 评测用例规模与约定
+对于 60% 的评测用例，1 ≤ K ≤ N ≤ 100，0 ≤ W i ≤ 200，且 W i 各不相同。  
+对于所有评测用例，1 ≤ K ≤ N ≤ 10000，0 ≤ W i ≤ 100000000，且 W i 各不相同。
+
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/REPEAT 程序/solution.md

+# REPEAT 程序
+附件 prog.txt 中是一个用某种语言写的程序。附件在本文的末尾。
+
+其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达，从次行开始连续的缩进比该行多的（前面的空白更长的）为循环包含的内容。
+
+![](https://img-blog.csdnimg.cn/20210320200704647.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0MDEzMjQ3,size_16,color_FFFFFF,t_70)
+
+该片段中从 A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循环两次中。
+
+REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循环中。
+
+A = A + 5 实际总共的循环次数是 2 × 5 × 6 = 60 次。
+
+请问该程序执行完毕之后，A 的值是多少？
+
+
+
+题目给出的 prog.txt 文件：
+```
+A = 0
+REPEAT 2:
+    A = A + 4
+    REPEAT 5:
+        REPEAT 6:
+            A = A + 5
+        A = A + 7
+    REPEAT 6:
+        A = A + 7
+        REPEAT 4:
+            A = A + 2
+            A = A + 7
+        A = A + 2
+    REPEAT 7:
+        REPEAT 4:
+            A = A + 8
+            A = A + 7
+            A = A + 4
+            A = A + 5
+        A = A + 8
+    REPEAT 8:
+        A = A + 5
+        REPEAT 1:
+            A = A + 2
+        REPEAT 7:
+            A = A + 5
+        A = A + 5
+    REPEAT 2:
+        REPEAT 3:
+            A = A + 1
+        A = A + 1
+    REPEAT 5:
+        A = A + 1
+    REPEAT 9:
+        REPEAT 6:
+            A = A + 5
+            A = A + 1
+        REPEAT 6:
+            A = A + 2
+            A = A + 8
+            A = A + 3
+        REPEAT 2:
+            A = A + 5
+        REPEAT 3:
+            A = A + 9
+        REPEAT 1:
+            A = A + 4
+        REPEAT 2:
+            A = A + 9
+        REPEAT 1:
+            A = A + 6
+            A = A + 6
+            A = A + 4
+        REPEAT 3:
+            A = A + 7
+        A = A + 1
+        REPEAT 2:
+            A = A + 3
+        REPEAT 5:
+            A = A + 2
+            A = A + 5
+            A = A + 2
+        A = A + 4
+    A = A + 3
+REPEAT 4:
+    A = A + 4
+    A = A + 3
+    A = A + 7
+    REPEAT 5:
+        REPEAT 4:
+            A = A + 5
+            A = A + 7
+        REPEAT 5:
+            A = A + 3
+        REPEAT 3:
+            A = A + 3
+            A = A + 1
+        A = A + 8
+        A = A + 2
+        REPEAT 9:
+            A = A + 5
+        REPEAT 1:
+            A = A + 5
+        A = A + 2
+    A = A + 8
+A = A + 6
+REPEAT 3:
+    REPEAT 4:
+        A = A + 9
+        REPEAT 5:
+            A = A + 2
+        A = A + 1
+    REPEAT 9:
+        A = A + 9
+        A = A + 2
+        REPEAT 1:
+            A = A + 6
+            A = A + 8
+        REPEAT 2:
+            A = A + 9
+            A = A + 4
+        A = A + 7
+    REPEAT 2:
+        REPEAT 7:
+            A = A + 3
+            A = A + 5
+        REPEAT 3:
+            A = A + 5
+            A = A + 3
+            A = A + 6
+            A = A + 4
+        REPEAT 9:
+            A = A + 2
+            A = A + 8
+            A = A + 2
+        A = A + 3
+    REPEAT 2:
+        REPEAT 8:
+            A = A + 5
+            A = A + 1
+        A = A + 6
+        A = A + 1
+    A = A + 2
+    REPEAT 6:
+        REPEAT 1:
+            A = A + 3
+        REPEAT 1:
+            A = A + 2
+        REPEAT 4:
+            A = A + 7
+            A = A + 1
+        A = A + 8
+        REPEAT 6:
+            A = A + 5
+        REPEAT 6:
+            A = A + 3
+        REPEAT 2:
+            A = A + 2
+            A = A + 9
+        A = A + 7
+    REPEAT 9:
+        A = A + 8
+        REPEAT 9:
+            A = A + 8
+            A = A + 9
+            A = A + 3
+        A = A + 2
+        REPEAT 6:
+            A = A + 3
+        REPEAT 9:
+            A = A + 1
+        A = A + 9
+        A = A + 5
+        REPEAT 2:
+            A = A + 4
+            A = A + 9
+        A = A + 8
+        REPEAT 5:
+            A = A + 6
+            A = A + 9
+        A = A + 1
+    REPEAT 1:
+        A = A + 4
+    A = A + 2
+    REPEAT 9:
+        REPEAT 3:
+            A = A + 4
+        REPEAT 7:
+            A = A + 8
+            A = A + 3
+        REPEAT 5:
+            A = A + 9
+        REPEAT 8:
+            A = A + 9
+            A = A + 8
+        REPEAT 4:
+            A = A + 7
+        A = A + 7
+    A = A + 3
+A = A + 5
+REPEAT 6:
+    A = A + 7
+REPEAT 7:
+    A = A + 2
+    A = A + 2
+A = A + 1
+REPEAT 8:
+    REPEAT 1:
+        REPEAT 4:
+            A = A + 6
+            A = A + 6
+            A = A + 2
+        REPEAT 5:
+            A = A + 4
+            A = A + 8
+            A = A + 4
+        REPEAT 1:
+            A = A + 5
+        REPEAT 7:
+            A = A + 8
+        REPEAT 6:
+            A = A + 4
+        A = A + 4
+        A = A + 8
+        REPEAT 4:
+            A = A + 2
+        REPEAT 2:
+            A = A + 4
+        REPEAT 2:
+            A = A + 3
+        REPEAT 1:
+            A = A + 2
+        A = A + 8
+        REPEAT 2:
+            A = A + 7
+        REPEAT 8:
+            A = A + 6
+            A = A + 1
+        A = A + 7
+    REPEAT 8:
+        A = A + 2
+    REPEAT 8:
+        REPEAT 6:
+            A = A + 1
+            A = A + 6
+        REPEAT 2:
+            A = A + 4
+            A = A + 1
+        A = A + 7
+    A = A + 4
+REPEAT 4:
+    REPEAT 9:
+        A = A + 2
+    REPEAT 1:
+        A = A + 2
+    A = A + 5
+REPEAT 8:
+    REPEAT 6:
+        A = A + 3
+    REPEAT 4:
+        A = A + 1
+        A = A + 6
+        A = A + 1
+    REPEAT 7:
+        A = A + 7
+        REPEAT 7:
+            A = A + 3
+            A = A + 9
+            A = A + 1
+            A = A + 9
+        REPEAT 3:
+            A = A + 5
+        A = A + 5
+        A = A + 6
+        A = A + 2
+    REPEAT 1:
+        A = A + 4
+    REPEAT 2:
+        A = A + 7
+    REPEAT 1:
+        A = A + 7
+        REPEAT 4:
+            A = A + 7
+        A = A + 2
+        REPEAT 5:
+            A = A + 9
+            A = A + 1
+            A = A + 9
+            A = A + 5
+            A = A + 9
+        REPEAT 5:
+            A = A + 5
+        REPEAT 1:
+            A = A + 6
+        REPEAT 2:
+            A = A + 3
+            A = A + 2
+            A = A + 6
+            A = A + 8
+            A = A + 8
+            A = A + 7
+        A = A + 5
+    A = A + 5
+REPEAT 2:
+    A = A + 1
+    A = A + 7
+A = A + 3
+REPEAT 2:
+    A = A + 7
+A = A + 1
+A = A + 4
+REPEAT 1:
+    REPEAT 7:
+        REPEAT 2:
+            A = A + 3
+            A = A + 5
+            A = A + 2
+        A = A + 6
+    A = A + 1
+A = A + 2
+A = A + 4
+A = A + 9
+REPEAT 1:
+    A = A + 8
+REPEAT 8:
+    REPEAT 4:
+        REPEAT 8:
+            A = A + 4
+        REPEAT 3:
+            A = A + 1
+            A = A + 8
+        REPEAT 7:
+            A = A + 8
+        REPEAT 7:
+            A = A + 7
+        A = A + 7
+        REPEAT 7:
+            A = A + 6
+        REPEAT 5:
+            A = A + 9
+        A = A + 3
+        REPEAT 4:
+            A = A + 5
+        A = A + 5
+    A = A + 4
+    REPEAT 9:
+        REPEAT 3:
+            A = A + 4
+            A = A + 3
+            A = A + 6
+        REPEAT 1:
+            A = A + 3
+            A = A + 3
+            A = A + 6
+        REPEAT 6:
+            A = A + 7
+            A = A + 7
+            A = A + 5
+            A = A + 5
+            A = A + 1
+            A = A + 2
+        A = A + 6
+        A = A + 6
+    REPEAT 9:
+        A = A + 6
+    REPEAT 1:
+        REPEAT 2:
+            A = A + 4
+            A = A + 7
+        REPEAT 3:
+            A = A + 6
+        REPEAT 5:
+            A = A + 3
+        A = A + 6
+        REPEAT 9:
+            A = A + 3
+        A = A + 6
+    REPEAT 5:
+        A = A + 8
+        A = A + 8
+        REPEAT 3:
+            A = A + 7
+            A = A + 9
+            A = A + 8
+            A = A + 3
+        A = A + 3
+    A = A + 9
+REPEAT 6:
+    A = A + 9
+A = A + 1
+REPEAT 4:
+    REPEAT 1:
+        A = A + 7
+    REPEAT 9:
+        A = A + 2
+        A = A + 9
+    A = A + 1
+A = A + 2
+A = A + 8
+A = A + 7
+A = A + 9
+A = A + 6
+REPEAT 4:
+    REPEAT 2:
+        A = A + 3
+    REPEAT 3:
+        A = A + 4
+    A = A + 4
+REPEAT 6:
+    A = A + 6
+A = A + 1
+A = A + 5
+A = A + 8
+REPEAT 2:
+    A = A + 6
+    REPEAT 1:
+        REPEAT 2:
+            A = A + 2
+        REPEAT 3:
+            A = A + 1
+        REPEAT 1:
+            A = A + 8
+            A = A + 7
+            A = A + 4
+            A = A + 2
+            A = A + 8
+        A = A + 4
+    REPEAT 5:
+        REPEAT 6:
+            A = A + 8
+        REPEAT 9:
+            A = A + 5
+        A = A + 5
+    REPEAT 5:
+        A = A + 5
+    REPEAT 3:
+        REPEAT 5:
+            A = A + 4
+        REPEAT 4:
+            A = A + 6
+            A = A + 3
+        REPEAT 7:
+            A = A + 3
+            A = A + 3
+            A = A + 1
+            A = A + 7
+            A = A + 7
+            A = A + 6
+            A = A + 5
+            A = A + 5
+        A = A + 6
+    REPEAT 1:
+        A = A + 9
+    A = A + 3
+    REPEAT 1:
+        REPEAT 1:
+            A = A + 1
+        REPEAT 8:
+            A = A + 5
+        REPEAT 8:
+            A = A + 6
+        REPEAT 4:
+            A = A + 9
+        A = A + 4
+    REPEAT 2:
+        A = A + 3
+        A = A + 7
+        REPEAT 5:
+            A = A + 7
+            A = A + 5
+            A = A + 8
+        A = A + 7
+        A = A + 8
+    A = A + 5
+    REPEAT 2:
+        A = A + 5
+    A = A + 7
+    A = A + 8
+A = A + 5
+A = A + 9
+REPEAT 2:
+    REPEAT 6:
+        A = A + 9
+        A = A + 1
+        A = A + 8
+        A = A + 7
+        A = A + 1
+        A = A + 5
+    REPEAT 3:
+        A = A + 3
+        A = A + 9
+        A = A + 7
+    REPEAT 3:
+        A = A + 9
+    A = A + 1
+    REPEAT 6:
+        A = A + 1
+    REPEAT 9:
+        REPEAT 7:
+            A = A + 3
+        REPEAT 5:
+            A = A + 5
+            A = A + 8
+            A = A + 8
+            A = A + 1
+            A = A + 2
+        REPEAT 4:
+            A = A + 6
+        REPEAT 3:
+            A = A + 3
+        A = A + 7
+    REPEAT 8:
+        REPEAT 1:
+            A = A + 7
+        A = A + 8
+        A = A + 3
+    A = A + 1
+A = A + 2
+A = A + 4
+A = A + 7
+REPEAT 1:
+    REPEAT 1:
+        REPEAT 1:
+            A = A + 4
+            A = A + 6
+        REPEAT 1:
+            A = A + 3
+            A = A + 9
+            A = A + 6
+        REPEAT 9:
+            A = A + 1
+            A = A + 6
+        REPEAT 5:
+            A = A + 3
+            A = A + 9
+        A = A + 5
+        A = A + 5
+    A = A + 7
+    A = A + 2
+    REPEAT 2:
+        A = A + 7
+    A = A + 7
+    REPEAT 7:
+        REPEAT 4:
+            A = A + 6
+        A = A + 8
+        REPEAT 6:
+            A = A + 6
+        REPEAT 2:
+            A = A + 1
+        A = A + 7
+        A = A + 6
+    A = A + 7
+    REPEAT 4:
+        REPEAT 7:
+            A = A + 1
+        REPEAT 2:
+            A = A + 2
+            A = A + 5
+        A = A + 8
+    A = A + 2
+A = A + 1
+A = A + 4
+REPEAT 8:
+    A = A + 5
+A = A + 6
+REPEAT 7:
+    REPEAT 6:
+        REPEAT 9:
+            A = A + 7
+            A = A + 8
+        REPEAT 4:
+            A = A + 6
+            A = A + 4
+            A = A + 3
+            A = A + 6
+        REPEAT 9:
+            A = A + 3
+        REPEAT 9:
+            A = A + 2
+        A = A + 7
+    A = A + 5
+    A = A + 2
+REPEAT 7:
+    REPEAT 8:
+        REPEAT 6:
+            A = A + 4
+            A = A + 9
+            A = A + 5
+            A = A + 3
+        A = A + 9
+    REPEAT 4:
+        REPEAT 1:
+            A = A + 6
+            A = A + 8
+        REPEAT 1:
+            A = A + 6
+        A = A + 4
+        A = A + 6
+    REPEAT 3:
+        A = A + 7
+        REPEAT 3:
+            A = A + 4
+            A = A + 4
+            A = A + 2
+        A = A + 3
+        A = A + 7
+    REPEAT 5:
+        A = A + 6
+        A = A + 5
+    REPEAT 1:
+        REPEAT 8:
+            A = A + 5
+        REPEAT 3:
+            A = A + 6
+        REPEAT 9:
+            A = A + 4
+        A = A + 3
+    REPEAT 6:
+        REPEAT 2:
+            A = A + 1
+        A = A + 5
+    A = A + 2
+A = A + 2
+A = A + 7
+REPEAT 4:
+    A = A + 7
+A = A + 9
+A = A + 2
+REPEAT 8:
+    A = A + 9
+    REPEAT 9:
+        REPEAT 2:
+            A = A + 3
+            A = A + 2
+            A = A + 1
+            A = A + 5
+        REPEAT 9:
+            A = A + 1
+            A = A + 3
+        A = A + 9
+        REPEAT 7:
+            A = A + 2
+        REPEAT 5:
+            A = A + 9
+            A = A + 3
+        REPEAT 2:
+            A = A + 4
+        REPEAT 8:
+            A = A + 9
+        REPEAT 5:
+            A = A + 5
+            A = A + 4
+        A = A + 2
+    A = A + 4
+    REPEAT 6:
+        A = A + 2
+        REPEAT 5:
+            A = A + 7
+            A = A + 7
+            A = A + 8
+            A = A + 3
+        REPEAT 8:
+            A = A + 2
+            A = A + 5
+        REPEAT 1:
+            A = A + 8
+            A = A + 5
+            A = A + 1
+            A = A + 1
+        A = A + 5
+        REPEAT 2:
+            A = A + 6
+        REPEAT 6:
+            A = A + 9
+            A = A + 2
+        A = A + 5
+        REPEAT 4:
+            A = A + 7
+        A = A + 1
+        REPEAT 6:
+            A = A + 8
+        A = A + 4
+    REPEAT 3:
+        REPEAT 2:
+            A = A + 1
+            A = A + 5
+        REPEAT 2:
+            A = A + 7
+        REPEAT 9:
+            A = A + 6
+            A = A + 8
+            A = A + 9
+        A = A + 5
+    REPEAT 9:
+        REPEAT 3:
+            A = A + 7
+            A = A + 7
+        A = A + 9
+        A = A + 7
+        REPEAT 5:
+            A = A + 7
+            A = A + 2
+        A = A + 1
+    A = A + 8
+    A = A + 3
+    A = A + 5
+A = A + 1
+REPEAT 8:
+    A = A + 4
+A = A + 2
+A = A + 2
+A = A + 8
+REPEAT 4:
+    REPEAT 4:
+        A = A + 8
+        REPEAT 7:
+            A = A + 5
+            A = A + 2
+        REPEAT 2:
+            A = A + 6
+        REPEAT 4:
+            A = A + 8
+            A = A + 6
+        A = A + 1
+    A = A + 3
+A = A + 2
+A = A + 7
+A = A + 4
+REPEAT 8:
+    A = A + 2
+    A = A + 4
+REPEAT 5:
+    REPEAT 3:
+        REPEAT 6:
+            A = A + 8
+            A = A + 1
+        A = A + 6
+    A = A + 5
+    A = A + 9
+REPEAT 8:
+    A = A + 7
+REPEAT 6:
+    A = A + 4
+A = A + 5
+REPEAT 3:
+    A = A + 1
+    REPEAT 1:
+        REPEAT 5:
+            A = A + 6
+        A = A + 2
+    REPEAT 9:
+        REPEAT 5:
+            A = A + 9
+            A = A + 3
+        REPEAT 9:
+            A = A + 9
+        A = A + 8
+    REPEAT 8:
+        REPEAT 5:
+            A = A + 9
+            A = A + 4
+        REPEAT 9:
+            A = A + 3
+        A = A + 4
+    A = A + 5
+REPEAT 9:
+    REPEAT 7:
+        A = A + 5
+    REPEAT 3:
+        A = A + 7
+    REPEAT 9:
+        REPEAT 6:
+            A = A + 4
+        A = A + 6
+    REPEAT 5:
+        REPEAT 6:
+            A = A + 5
+            A = A + 3
+        A = A + 3
+    A = A + 3
+    A = A + 5
+    REPEAT 7:
+        A = A + 5
+        REPEAT 2:
+            A = A + 5
+            A = A + 6
+        REPEAT 2:
+            A = A + 2
+        A = A + 5
+    A = A + 3
+A = A + 5
+A = A + 5
+REPEAT 4:
+    A = A + 2
+    A = A + 1
+    REPEAT 9:
+        A = A + 9
+        A = A + 5
+        A = A + 6
+        A = A + 2
+        A = A + 2
+        A = A + 5
+    REPEAT 9:
+        A = A + 5
+    A = A + 4
+    REPEAT 4:
+        REPEAT 4:
+            A = A + 1
+            A = A + 2
+        REPEAT 6:
+            A = A + 9
+            A = A + 3
+        REPEAT 2:
+            A = A + 5
+            A = A + 1
+            A = A + 1
+            A = A + 3
+        A = A + 8
+        REPEAT 7:
+            A = A + 4
+        REPEAT 6:
+            A = A + 9
+        REPEAT 5:
+            A = A + 9
+            A = A + 8
+            A = A + 3
+        A = A + 9
+        A = A + 4
+    A = A + 6
+REPEAT 7:
+    A = A + 9
+REPEAT 9:
+    A = A + 4
+    A = A + 9
+    A = A + 1
+    A = A + 3
+    REPEAT 5:
+        REPEAT 1:
+            A = A + 4
+            A = A + 4
+        REPEAT 8:
+            A = A + 9
+            A = A + 6
+            A = A + 2
+        REPEAT 3:
+            A = A + 4
+            A = A + 4
+        REPEAT 3:
+            A = A + 5
+            A = A + 2
+            A = A + 8
+            A = A + 3
+            A = A + 6
+            A = A + 4
+            A = A + 9
+            A = A + 1
+        A = A + 9
+        A = A + 5
+        A = A + 3
+        REPEAT 3:
+            A = A + 2
+            A = A + 5
+            A = A + 8
+            A = A + 2
+        A = A + 5
+    REPEAT 8:
+        REPEAT 2:
+            A = A + 6
+        A = A + 7
+    A = A + 6
+    A = A + 9
+    A = A + 2
+REPEAT 2:
+    A = A + 3
+    REPEAT 8:
+        A = A + 7
+        A = A + 2
+        A = A + 1
+        A = A + 4
+        A = A + 1
+        A = A + 5
+    A = A + 2
+    A = A + 1
+    REPEAT 1:
+        A = A + 1
+    REPEAT 6:
+        A = A + 4
+        A = A + 3
+    A = A + 3
+    REPEAT 5:
+        A = A + 3
+    REPEAT 6:
+        REPEAT 1:
+            A = A + 5
+            A = A + 7
+            A = A + 7
+            A = A + 7
+        REPEAT 5:
+            A = A + 9
+        A = A + 7
+        REPEAT 5:
+            A = A + 9
+            A = A + 1
+            A = A + 9
+        A = A + 8
+        REPEAT 1:
+            A = A + 2
+        REPEAT 5:
+            A = A + 8
+        REPEAT 3:
+            A = A + 2
+            A = A + 9
+        A = A + 6
+        A = A + 3
+    REPEAT 5:
+        REPEAT 6:
+            A = A + 5
+            A = A + 5
+        REPEAT 4:
+            A = A + 5
+        A = A + 4
+        REPEAT 8:
+            A = A + 9
+            A = A + 1
+        REPEAT 8:
+            A = A + 8
+            A = A + 1
+        A = A + 4
+        REPEAT 6:
+            A = A + 6
+        REPEAT 2:
+            A = A + 3
+            A = A + 9
+            A = A + 6
+            A = A + 9
+        REPEAT 1:
+            A = A + 4
+        REPEAT 3:
+            A = A + 3
+            A = A + 4
+            A = A + 2
+            A = A + 8
+        REPEAT 2:
+            A = A + 4
+        A = A + 1
+        REPEAT 9:
+            A = A + 2
+        A = A + 9
+    A = A + 7
+REPEAT 7:
+    REPEAT 7:
+        REPEAT 5:
+            A = A + 7
+        REPEAT 5:
+            A = A + 1
+        A = A + 1
+    REPEAT 5:
+        A = A + 6
+        REPEAT 1:
+            A = A + 4
+        REPEAT 9:
+            A = A + 4
+        A = A + 1
+    REPEAT 6:
+        A = A + 8
+        A = A + 5
+        REPEAT 1:
+            A = A + 4
+        REPEAT 5:
+            A = A + 8
+            A = A + 7
+        A = A + 2
+    REPEAT 3:
+        A = A + 3
+    REPEAT 8:
+        REPEAT 8:
+            A = A + 4
+        A = A + 7
+        REPEAT 5:
+            A = A + 1
+        REPEAT 8:
+            A = A + 7
+            A = A + 8
+            A = A + 4
+        A = A + 7
+        A = A + 6
+    A = A + 9
+    A = A + 5
+REPEAT 3:
+    A = A + 5
+    REPEAT 9:
+        A = A + 1
+    A = A + 7
+REPEAT 1:
+    A = A + 8
+A = A + 4
+REPEAT 8:
+    REPEAT 7:
+        A = A + 2
+        REPEAT 4:
+            A = A + 6
+        A = A + 6
+    REPEAT 1:
+        A = A + 7
+    A = A + 1
+REPEAT 9:
+    REPEAT 5:
+        A = A + 6
+        A = A + 5
+        REPEAT 7:
+            A = A + 3
+            A = A + 6
+        A = A + 8
+    REPEAT 2:
+        A = A + 7
+    A = A + 1
+    A = A + 9
+    REPEAT 3:
+        REPEAT 3:
+            A = A + 5
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/RSA 解密/solution.md

+# RSA 解密
+RSA是一种经典的加密算法。它的基本加密过程如下。
+
+首先生成两个质数p,q, 令$n = p \cdot q$,设d与$(p-1) \cdot (q-1)$互质，则可以找到e,使得$d \cdot e$除以$(p-1) \cdot (q-1)$的余数为1  
+n,d,e组成了私钥，n,d构成了公钥。  
+当使用公钥加密一个整数X时(X<=n-1)，计算$C = X^d$ mod n，则C是加密后的密文。  
+当收到密文C时，可以使用私钥解开，计算公式为：$X = C^e$ mod n。  
+例如：当p = 5, q = 11, n = 55, e = 27。  
+若加密数字24,得$24^3$ % 55 = 19。  
+解密数字19，得$19^{27}$ % 55 = 24。  
+现在你知道公钥中n = 1001733993063167141,d = 212353,同时，你截获了别人发送的密文C = 20190324,请问，原文是多少？
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/k倍区间/solution.md

+# k倍区间
+#### 问题描述
+给定一个长度为N的数列，$A_1, A_2, … A_N，$如果其中一段连续的子序列$A_i, A_{i+1}, … A_j(i <= j)$之和是K的倍数，我们就称这个区间[i, j]是K倍区间。
+
+你能求出数列中总共有多少个K倍区间吗？
+#### 输入格式
+第一行包含两个整数N和K。(1 <= N, K <= 100000)  
+以下N行每行包含一个整数$A_i$。(1 <= $A_i$ <= 100000)
+#### 输出格式
+输出一个整数，代表K倍区间的数目。
+#### 样例输入
+```
+5 2
+1
+2
+3
+4
+5
+```
+#### 样例输出
+```
+6
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/三体攻击/solution.md

+# 三体攻击
+#### 题目描述
+三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k)）的生命值为 d(i, j, k)。
+
+三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第 t 轮攻击用 7 个参数 $la_t, ra_t, lb_t, rb_t, lc_t, rc_t, h_t $描述；
+所有满足$ i ∈ [la_t, ra_t],j ∈ [lb_t, rb_t],k ∈ [lc_t, rc_t] $的战舰 (i, j, k) 会受到 $h_t$ 的伤害。如果一个战舰累计受到的总伤害超过其防御力，那么这个战舰会爆炸。
+
+地球指挥官希望你能告诉他，第一艘爆炸的战舰是在哪一轮攻击后爆炸的。
+
+#### 输入格式
+从标准输入读入数据。
+第一行包括 4 个正整数 A, B, C, m；  
+第二行包含 A × B × C 个整数，其中第 ((i − 1)×B + (j − 1)) × C + (k − 1)+1 个数为 d(i, j, k)；  
+第 3 到第 m + 2 行中，第 (t − 2) 行包含 7 个正整数 $la_t, ra_t, lb_t, rb_t, lc_t, rc_t, h_t$。
+
+#### 输出格式
+输出到标准输出。
+输出第一个爆炸的战舰是在哪一轮攻击后爆炸的。保证一定存在这样的战舰。
+
+#### 样例输入
+```
+2 2 2 3
+1 1 1 1 1 1 1 1
+1 2 1 2 1 1 1
+1 1 1 2 1 2 1
+1 1 1 1 1 1 2
+```
+#### 样例输出
+```
+2
+```
+#### 样例解释
+在第 2 轮攻击后，战舰 (1,1,1) 总共受到了 2 点伤害，超出其防御力导致爆炸。
+
+#### 数据约定
+```
+对于 10% 的数据，B = C = 1；
+对于 20% 的数据，C = 1；
+对于 40% 的数据，A × B × C, m ≤ 10, 000；
+对于 70% 的数据，A, B, C ≤ 200；
+对于所有数据，A × B × C ≤ 10^6, m ≤ 10^6, 0 ≤ d(i, j, k), ht ≤ 10^9。
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/三羊献瑞/solution.md

+# 三羊献瑞
+观察下面的加法算式：
+
+![](https://img-blog.csdnimg.cn/20200323231451860.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxMDMyMA==,size_16,color_FFFFFF,t_70#pic_center)
+
+其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。  
+请你填写“三羊献瑞”所代表的4位数字（答案唯一）
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/三角形面积/solution.md

+# 三角形面积
+已知三角形三个顶点在直角坐标系下的坐标分别为：
+```
+（2.3,2.5）
+（6.4,3.1）
+（5.1,7.2）
+```
+求该三角形的面积。
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/三部排序/solution.md

+# 三部排序
+一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。
+
+比如，对一个整型数组中的数字进行分类排序：
+
+使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!
+
+以下的程序实现了该目标。
+
+其中x指向待排序的整型数组，len是数组的长度。
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/不同子串/solution.md

+# 不同子串
+#### 题目描述
+一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。  
+例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。  
+注意在计算时，只算本质不同的串的个数。  
+请问，字符串```0100110001010001```有多少个不同的非空子串？
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/世纪末的星期/solution.md

+# 世纪末的星期
+曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。
+
+还有人称今后的某个世纪末的12月31日，如果是星期一则会....
+
+有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 
+
+于是，“谣言制造商”又修改为星期日......
+
+1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？
+
+请回答该年份（只写这个4位整数，不要写12月31等多余信息）
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/乘积尾零/solution.md

+# 乘积尾零
+如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？
+```
+5650 4542 3554 473 946 4114 3871 9073 90 4329
+2758 7949 6113 5659 5245 7432 3051 4434 6704 3594
+9937 1173 6866 3397 4759 7557 3070 2287 1453 9899
+1486 5722 3135 1170 4014 5510 5120 729 2880 9019
+2049 698 4582 4346 4427 646 9742 7340 1230 7683
+5693 7015 6887 7381 4172 4341 2909 2027 7355 5649
+6701 6645 1671 5978 2704 9926 295 3125 3878 6785
+2066 4247 4800 1578 6652 4616 1113 6205 3264 2915
+3966 5291 2904 1285 2193 1428 2265 8730 9436 7074
+689 5510 8243 6114 337 4096 8199 7313 3685 211
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

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

+# 乘积最大
+给定 N 个整数 A1,A2,…AN。
+
+请你从中选出 K 个数，使其乘积最大。
+
+请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 1000000009 的余数。
+
+注意，如果 X<0， 我们定义 X 除以 1000000009 的余数是负(−X)除以 1000000009 的余数，即：0−((0−x)%1000000009)
+#### 输入格式
+第一行包含两个整数 N 和 K。
+
+以下 N 行每行一个整数 Ai。
+
+#### 输出格式
+输出一个整数，表示答案。
+
+#### 数据范围
+```
+1≤K≤N≤105,
+−105≤Ai≤105
+```
+#### 输入样例1：
+```
+5 3
+-100000
+-10000
+2
+100000
+10000
+```
+#### 输出样例1：
+```
+999100009
+```
+#### 输入样例2：
+```
+5 3
+-100000
+-100000
+-2
+-100000
+-100000
+#### 输出样例2：
+-999999829
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/九数分三组/solution.md

+# 九数分三组
+1~9的数字可以组成3个3位数，设为：A,B,C, 现在要求满足如下关系：
+```
+B = 2 * A  
+C = 3 * A  
+```
+请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/九数组分数/solution.md

+# 九数组分数
+1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/书号验证/solution.md

+# 书号验证
+2004年起，国际ISBN中心出版了《13位国际标准书号指南》。  
+原有10位书号前加978作为商品分类标识；校验规则也改变。  
+校验位的加权算法与10位ISBN的算法不同，具体算法是：
+1. 用1分别乘ISBN的前12位中的奇数位（从左边开始数起），用3乘以偶数位，乘积之和以10为模，
+2. 10与模值的差值再对10取模（即取个位的数字）即可得到校验位的值，其值范围应该为0~9。
+
+下面的程序实现了该算法，请仔细阅读源码，填写缺失的部分。
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/买不到的数目/solution.md

+# 买不到的数目
+#### 问题描述
+
+小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
+
+小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
+
+你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
+
+本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
+
+#### 输入格式
+
+两个正整数，表示每种包装中糖的颗数(都不多于1000)
+
+#### 输出格式
+
+一个正整数，表示最大不能买到的糖数
+
+#### 样例输入1
+```
+4 7
+```
+#### 样例输出1
+```
+17
+```
+#### 样例输入2
+```
+3 5
+```
+#### 样例输出2
+```
+7
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/交换瓶子/solution.md

+# 交换瓶子
+有N个瓶子，编号 1 ~ N，放在架子上。  
+比如有5个瓶子：  
+2 1 3 5 4  
+要求每次拿起2个瓶子，交换它们的位置。  
+经过若干次后，使得瓶子的序号为：  
+1 2 3 4 5  
+对于这么简单的情况，显然，至少需要交换2次就可以复位。  
+如果瓶子更多呢？你可以通过编程来解决。  
+
+输入格式为两行：  
+第一行: 一个正整数N（N<10000）, 表示瓶子的数目  
+第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。  
+
+输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。  
+
+例如，输入：  
+```
+5
+3 1 2 5 4
+```
+程序应该输出：
+```
+3
+```
+再例如，输入：
+```
+5
+5 4 3 2 1
+```
+程序应该输出：
+```
+2
+```
+
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/人物相关性分析/solution.md

+# 人物相关性分析
+小明正在分析一本小说中的人物相关性。
+
+他想知道在小说中 Alice 和 Bob 有多少次同时出现。
+
+更准确的说，小明定义 Alice 和 Bob “同时出现”的意思是：在小说文本中 Alice 和 Bob 之间不超过 K 个字符。
+
+例如以下文本：
+```
+This is a story about Alice and Bob. Alice wants to send a private message to Bob.
+```
+假设 K=20，则 Alice 和 Bob 同时出现了 2 次，分别是 Alice and Bob 和 Bob. Alice。
+
+前者 Alice 和 Bob 之间有 5 个字符，后者有 2 个字符。
+
+注意:
+
+1. Alice 和 Bob 是大小写敏感的，alice 或 bob 等并不计算在内。
+2. Alice 和 Bob 应为单独的单词，前后可以有标点符号和空格，但是不能有字母。例如 Bobbi 並不算出现了 Bob。
+#### 输入格式
+第一行包含一个整数 K。
+
+第二行包含一行字符串，只包含大小写字母、标点符号和空格。长度不超过 1000000。
+
+#### 输出格式
+输出一个整数，表示 Alice 和 Bob 同时出现的次数。
+
+#### 数据范围
+```
+1≤K≤1000000
+```
+#### 输入样例：
+```
+20
+This is a story about Alice and Bob. Alice wants to send a private message to Bob.
+```
+输出样例：
+```
+2
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/付账问题/solution.md

+# 付账问题
+#### 题目描述
+几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。
+
+现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？
+
+为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是1分钱的整数倍。你需要输出最小的标准差是多少。
+
+标准差的介绍：标准差是多个数与它们平均数差值的平方平均数，一般用于刻画这些数之间的“偏差有多大”。形式化地说，设第 i 个人付的钱为 bi 元，那么标准差为 :
+ ![参见p1.png](https://img-blog.csdnimg.cn/20201015164915888.png#pic_center)
+
+
+#### 输入格式
+从标准输入读入数据。
+
+第一行包含两个整数 n、S；  
+第二行包含 n 个非负整数 a1, …, an。
+
+#### 输出格式
+输出到标准输出。  
+
+输出最小的标准差，四舍五入保留 4 位小数。  
+保证正确答案在加上或减去 10^−9 后不会导致四舍五入的结果发生变化。  
+
+#### 样例1输入
+```
+5 2333
+666 666 666 666 666
+```
+#### 样例输出
+```
+0.0000
+```
+#### 样例解释
+每个人都出 2333/5 元，标准差为 0。
+
+#### 样例输入
+```
+10 30
+2 1 4 7 4 8 3 6 4 7
+```
+#### 样例输出
+```
+0.7928
+```
+#### 数据说明
+对于 10% 的数据，所有 ai 相等；  
+对于 30% 的数据，所有非 0 的 ai 相等；  
+对于 60% 的数据，n ≤ 1000；  
+对于 80% 的数据，n ≤ 10^5；  
+对于所有数据，n ≤ 5 × 10^5, 0 ≤ ai ≤ 10^9。  
+
+#### 资源约定：
+峰值内存消耗（含虚拟机） < 256M
+CPU消耗 < 1000ms
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/修改数组/solution.md

+# 修改数组
+#### 问题描述
+给定一个长度为 N 的数组$ A = [A_1; A_2; · · · A_N]$，数组中有可能有重复出现的整数。  
+现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改$A_2, A_3, · · · , A_N$。  
+当修改 $A_i$时，小明会检查 $A_i$ 是否在$ A_1 ∼ A_{i−1} $中出现过。如果出现过，则小明会给$ A_i $加上 1 ；如果新的$ A_i $仍在之前出现过，小明会持续给$ A_i $加 1 ，直到$ A_i $没有在$ A_1 ∼ A_{i−1}$ 中出现过。
+当$ A_N $也经过上述修改之后，显然 A 数组中就没有重复的整数了。  
+现在给定初始的 A 数组，请你计算出最终的 A 数组。  
+
+#### 输入格式
+第一行包含一个整数 N。  
+第二行包含 N 个整数$ A_1; A_2; · · · ; A_N $。
+
+#### 输出格式
+输出 N 个整数，依次是最终的$ A_1; A_2; · · · ; A_N $。
+
+#### 样例输入
+```
+5
+2 1 1 3 4
+```
+#### 样例输出
+```
+2 1 3 4 5
+```
+
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

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

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

data/1.算法初阶/1.蓝桥杯/全球变暖/solution.md

+# 全球变暖
+你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：
+```
+.......
+.##....
+.##....
+....##.
+..####.
+...###.
+.......
+```
+其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。
+
+由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。
+
+具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。
+
+例如上图中的海域未来会变成如下样子：
+```
+.......
+.......
+.......
+.......
+....#..
+.......
+.......
+```
+请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
+
+#### 输入格式
+第一行包含一个整数N。
+
+以下 N 行 N 列，包含一个由字符”#”和”.”构成的 N×N 字符矩阵，代表一张海域照片，”#”表示陆地，”.”表示海洋。
+
+照片保证第 1 行、第 1 列、第 N 行、第 N 列的像素都是海洋。
+
+#### 输出格式
+一个整数表示答案。
+
+#### 数据范围
+```
+1≤N≤1000
+```
+#### 输入样例1：
+```
+7
+.......
+.##....
+.##....
+....##.
+..####.
+...###.
+.......
+```
+#### 输出样例1：
+```
+1
+```
+#### 输入样例2：
+```
+9
+.........
+.##.##...
+.#####...
+.##.##...
+.........
+.##.#....
+.#.###...
+.#..#....
+.........
+```
+#### 输出样例2：
+```
+1
+```
+
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/八次求和/solution.md

+# 八次求和
+#### 问题描述
+给定正整数 n, 求 1^8 + 2^8 +···+ n^8 mod 123456789 。其中 mod 表示取余。
+#### 输入格式
+输入的第一行包含一个整数 n。
+#### 输出格式
+输出一行，包含一个整数，表示答案。
+#### 样例输入
+```
+2
+```
+#### 样例输出
+```
+257
+```
+#### 样例输入
+```
+987654
+```
+#### 样例输出
+```
+43636805
+```
+#### 评测用例规模与约定
+对于 20% 的评测用例，1≤n≤20。
+对于 60% 的评测用例，1≤n≤1000。
+对于所有评测用例，1≤n≤1000000。
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/六角填数/solution.md

+# 六角填数
+如图所示六角形中，填入1~12的数字。  
+使得每条直线上的数字之和都相同。  
+图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？  
+![](https://img-blog.csdn.net/20160124154420856)
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/兰顿蚂蚁/solution.md

+# 兰顿蚂蚁
+问题描述  
+![](https://img-blog.csdnimg.cn/20200526100857208.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xsX3dhbmc=,size_16,color_FFFFFF,t_70)
+
+兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。  
+平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。  
+蚂蚁的头部朝向为：上下左右其中一方。    
+蚂蚁的移动规则十分简单：    
+若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；  
+若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。  
+
+规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。
+蚂蚁的路线是很难事先预测的。
+你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。
+#### 输入格式
+输入数据的第一行是 m n 两个整数（3 < m, n < 100），表示正方形格子的行数和列数。  
+接下来是 m 行数据。  
+每行数据为 n 个被空格分开的数字。0 表示白格，1 表示黑格。  
+接下来是一行数据：x y s k, 其中x y为整数，表示蚂蚁所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。  
+#### 输出格式
+输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在k步后，所处格子的行号和列号。  
+#### 样例输入
+```
+5 6
+0 0 0 0 0 0
+0 0 0 0 0 0
+0 0 1 0 0 0
+0 0 0 0 0 0
+0 0 0 0 0 0
+2 3 L 5
+```
+#### 样例输出
+```
+1 3
+```
+#### 样例输入
+```
+3 3
+0 0 0
+1 1 1
+1 1 1
+1 1 U 6
+```
+#### 样例输出
+```
+0 0
+```
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/凑算式/solution.md

+# 凑算式
+```
+　　 B 　　 DEF   
+A + —- +  ——–- = 10   
+　　 C 　　 GHI  
+```
+这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。  
+
+比如：   
+6+8/3+952/714 就是一种解法，   
+5+3/1+972/486 是另一种解法。  
+
+这个算式一共有多少种解法？  
+ 
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/分小组/solution.md

+# 分小组
+9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？  
+我们标记运动员为 A,B,C,... I  
+下面的程序列出了所有的分组方法。  
+该程序的正常输出为：
+```
+ABC DEF GHI
+ABC DEG FHI
+ABC DEH FGI
+ABC DEI FGH
+ABC DFG EHI
+ABC DFH EGI
+ABC DFI EGH
+ABC DGH EFI
+ABC DGI EFH
+ABC DHI EFG
+ABC EFG DHI
+ABC EFH DGI
+ABC EFI DGH
+ABC EGH DFI
+ABC EGI DFH
+ABC EHI DFG
+ABC FGH DEI
+ABC FGI DEH
+ABC FHI DEG
+ABC GHI DEF
+ABD CEF GHI
+ABD CEG FHI
+ABD CEH FGI
+ABD CEI FGH
+ABD CFG EHI
+ABD CFH EGI
+ABD CFI EGH
+ABD CGH EFI
+ABD CGI EFH
+ABD CHI EFG
+ABD EFG CHI
+..... (以下省略，总共560行)。
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/分巧克力/solution.md

+# 分巧克力
+儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。  
+小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。  
+为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：  
+1. 形状是正方形，边长是整数
+2. 大小相同    
+
+例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。  
+当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？  
+#### 输入
+第一行包含两个整数N和K。(1 <= N, K <= 100000)  
+以下N行每行包含两个整数Hi和Wi。(1 <= Hi, Wi <= 100000)  
+输入保证每位小朋友至少能获得一块1x1的巧克力。  
+#### 输出
+输出切出的正方形巧克力最大可能的边长。
+#### 样例输入：
+```
+2 10
+6 5
+5 6
+```
+#### 样例输出：
+```
+2
+```
+
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/分数/solution.md

+# 分数
+1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项，求这个和是多少，结果用分数表示出来。  
+类似：3/2  
+当然，这只是加了前2项而已。分子分母要求互质。  
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/分类计数/solution.md

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

data/1.算法初阶/1.蓝桥杯/分糖果/solution.md

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

data/1.算法初阶/1.蓝桥杯/分配口罩/solution.md

+# 分配口罩
+某市市长获得了若干批口罩，给定每批口罩的数量，市长要把口罩分配给市内的2所医院。
+
+```
+masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]
+```
+由于物流限制，每一批口罩只能全部分配给其中一家医院。
+
+市长希望2所医院获得的口罩总数之差越小越好。
+
+请你计算这个差最小是多少？
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/切面条/solution.md

+# 切面条
+一根高筋拉面，中间切一刀，可以得到2根面条。  
+如果先对折1次，中间切一刀，可以得到3根面条。  
+如果连续对折2次，中间切一刀，可以得到5根面条。  
+那么，连续对折10次，中间切一刀，会得到多少面条呢？      
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/前缀判断/solution.md

+# 前缀判断
+如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。  
+比如："abcd1234" 就包含了 "abc" 为前缀
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/剪格子/solution.md

+# 剪格子
+#### 问题描述
+如下图所示，3 x 3 的格子中填写了一些整数。  
+```
++--*--+--+
+|10* 1|52|
++--****--+
+|20|30* 1|
+*******--+
+| 1| 2| 3|
++--+--+--+  
+```
+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。
+
+本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。
+
+如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。
+
+如果无法分割，则输出 0。
+
+#### 输入格式
+程序先读入两个整数 m n 用空格分割 (m,n<10)。
+
+表示表格的宽度和高度。
+
+接下来是n行，每行m个正整数，用空格分开。每个整数不大于10000。
+
+#### 输出格式
+输出一个整数，表示在所有解中，包含左上角的分割区可能包含的最小的格子数目。
+#### 样例输入1
+```
+3 3
+10 1 52
+20 30 1
+1 2 3
+```
+#### 样例输出1
+```
+3
+```
+#### 样例输入2
+```
+4 3
+1 1 1 1
+1 30 80 2
+1 1 1 100
+```
+#### 样例输出2
+```
+10
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/剪邮票/solution.md

+# 剪邮票
+如图  
+![](https://img-blog.csdnimg.cn/20190313183756434.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1N5bHZpYV9XdTUx,size_16,color_FFFFFF,t_70)  
+有12张连在一起的12生肖的邮票。  
+现在你要从中剪下5张来，要求必须是连着的。  
+（仅仅连接一个角不算相连）比如  
+![](https://img-blog.csdnimg.cn/20190313183806622.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1N5bHZpYV9XdTUx,size_16,color_FFFFFF,t_70)，
+![](https://img-blog.csdnimg.cn/2019031318382071.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1N5bHZpYV9XdTUx,size_16,color_FFFFFF,t_70)中，粉红色所示部分就是合格的剪取。
+
+请你计算，一共有多少种不同的剪取方法。
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/加法变乘法/solution.md

+# 加法变乘法
+#### 题目描述：
+我们都知道：1+2+3+ … + 49 = 1225
+
+现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015
+
+比如：
+
+1+2+3+…+1011+12+…+2728+29+…+49 = 2015 就是符合要求的答案。
+
+请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。  
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/单词分析/solution.md

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

data/1.算法初阶/1.蓝桥杯/压缩变换/solution.md

+# 压缩变换
+#### 问题描述
+小明最近在研究压缩算法。  
+他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。  
+然而，要使数值很小是一个挑战。  
+最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。  
+变换的过程如下：  
+从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如果数字出现过，则看它在原序列中最后的一次出现后面（且在当前数前面）出现了几种数字，用这个种类数替换原来的数字。  
+比如，序列(a1, a2, a3, a4, a5)=(1, 2, 2, 1, 2)在变换过程为：  
+a1: 1未出现过，所以a1变为-1；  
+a2: 2未出现过，所以a2变为-2；  
+a3: 2出现过，最后一次为原序列的a2，在a2后、a3前有0种数字，所以a3变为0；  
+a4: 1出现过，最后一次为原序列的a1，在a1后、a4前有1种数字，所以a4变为1；  
+a5: 2出现过，最后一次为原序列的a3，在a3后、a5前有1种数字，所以a5变为1。  
+现在，给出原序列，请问，按这种变换规则变换后的序列是什么。  
+
+#### 输入
+输入第一行包含一个整数n，表示序列的长度。  
+第二行包含n个正整数，表示输入序列。  
+
+#### 输出
+输出一行，包含n个数，表示变换后的序列。  
+
+#### 输入例子 1
+```
+5
+1 2 2 1 2
+```
+#### 输出例子 1
+```
+-1 -2 0 1 1
+```
+#### 输入例子 2
+```
+12
+```
+#### 输出例子 2
+```
+-1 0 -2 -3 1 1 2 2 0 0 2 2
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/取数位/solution.md

+# 取数位
+求1个整数的第k位数字有很多种方法。
+
+以下的方法就是一种。
+
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/取球博弈/solution.md

+# 取球博弈
+#### 问题描述
+两个人玩取球的游戏。  
+一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。  
+如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。  
+假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？  
+试编程解决这个问题。  
+
+#### 输入
+第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3<100)  
+第二行5个正整数x1 x2 … x5，空格分开，表示5局的初始球数(0<xi<1000)  
+
+#### 输出
+一行5个字符，空格分开。分别表示每局先取球的人能否获胜。  
+能获胜则输出+，  
+次之，如有办法逼平对手，输出0，  
+无论如何都会输，则输出 -  
+
+#### 输入例子 1
+```
+1 2 3
+1 2 3 4 5
+```
+#### 输出例子 1
+```
++ 0 + 0 -
+```
+#### 输入例子 2
+```
+1 4 5
+10 11 12 13 15
+```
+#### 输出例子 2
+```
+0 - 0 + +
+```
+#### 输入例子 3
+```
+2 3 5
+7 8 9 10 11
+```
+#### 输出例子 3
+```
++ 0 0 0 0
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/取球游戏/solution.md

+# 取球游戏
+今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。  
+
+我们约定：  
+每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！  
+A先取球，然后双方交替取球，直到取完。  
+被迫拿到最后一个球的一方为负方（输方）  
+
+请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？
+
+程序运行时，从标准输入获得数据，其格式如下：
+
+先是一个整数n(n<100)，表示接下来有n个整数。然后是n个整数，每个占一行（整数<10000），表示初始球数。
+
+程序则输出n行，表示A的输赢情况（输为0，赢为1）。
+
+例如，用户输入：
+```
+4
+1
+2
+10
+18
+```
+则程序应该输出：
+```
+0
+1
+1
+0
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/古堡算式/solution.md

+# 古堡算式
+福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：  
+ABCDE * ? = EDCBA  
+他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”  
+华生：“我猜也是！”  
+于是，两人沉默了好久，还是没有算出合适的结果来。  
+请你利用计算机的优势，找到破解的答案。  
+把 ABCDE 所代表的数字写出来。  
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/史丰收速算/solution.md

+# 史丰收速算
+史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!  
+速算的核心基础是：1位数乘以多位数的乘法。  
+其中，乘以7是最复杂的，就以它为例。  
+因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1  
+同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n  
+下面的程序模拟了史丰收速算法中乘以7的运算过程。  
+乘以 7 的个位规律是：偶数乘以2，奇数乘以2再加5，都只取个位。  
+乘以 7 的进位规律是：  
+```
+满 142857... 进1,
+满 285714... 进2,
+满 428571... 进3,
+满 571428... 进4,
+满 714285... 进5,
+满 857142... 进6
+```
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/合并检测/solution.md

+# 合并检测
+新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准 备给大量民众进病毒核酸检测。  
+然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明 至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看， 如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中 不会利用此推断，而是将 k 个人独立检测），加上最开始的合并检测，一共使用 了 k + 1 个试剂盒完成了 k 个人的检测。  
+A 国估计被测的民众的感染率大概是 1%，呈均匀分布。请问 k 取多少能最节省试剂盒？
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/后缀表达式/solution.md

+# 后缀表达式
+#### 问题描述
+
+给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？
+
+请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。
+
+#### 输入格式
+
+第一行包含两个整数 N 和 M。 第二行包含 N + M + 1 个整数 A1,A2,··· ,AN+M+1。
+
+#### 输出格式
+
+输出一个整数，代表答案。
+
+#### 样例输入
+```
+1 1
+
+1 2 3
+```
+#### 样例输出
+```
+4
+```
+#### 评测用例规模与约定
+
+对于所有评测用例，0≤ N,M ≤100000，−10^9 ≤ Ai ≤10^9。
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/哪天返回/solution.md

+# 哪天返回
+小明被不明势力劫持，后莫名其妙被扔到x星站再无问津。  
+小明得知每天都有飞船飞往地球，但需要 108 元的船票，而他却身无分文，他决定在 x 星战打工。  
+好心的老板答应包食宿，第 1 天给他 1 元钱，并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。
+请计算一下，小明在第几天就能凑够 108 元，返回地球。
+
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/啤酒和饮料/solution.md

+# 啤酒和饮料
+啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。  
+我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/四平方和/solution.md

+# 四平方和
+四平方和定理，又称为拉格朗日定理：
+
+每个正整数都可以表示为至多4个正整数的平方和。  
+如果把0包括进去，就正好可以表示为4个数的平方和。  
+
+比如：
+```
+5 = 0^ 2 + 0^ 2 + 1^ 2 + 2^2
+7 = 1^ 2 + 1^ 2 + 1^ 2 + 2^2
+（^符号表示乘方的意思）
+```
+对于一个给定的正整数，可能存在多种平方和的表示法。  
+要求你对4个数排序：  
+```
+0 <= a <= b <= c <= d
+```
+并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法  
+
+程序输入为一个正整数N (N<5000000)  
+要求输出4个非负整数，按从小到大排序，中间用空格分开  
+
+例如，输入：
+```
+5
+```
+则程序应该输出：
+```
+0 0 1 2
+```
+再例如，输入：
+```
+12
+```
+则程序应该输出：
+```
+0 2 2 2
+```
+再例如，输入：
+```
+773535
+```
+则程序应该输出：
+```
+1 1 267 838
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/回文日期/solution.md

+# 回文日期
+#### 问题描述
+2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。    
+有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202 即2021年12月2日。  
+也有人表示20200202 并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100 年后就能遇到下一个ABABBABA 型的回文日期：21211212 即2121 年12 月12 日。算不上“千年一遇”，顶多算“千年两遇”。  
+给定一个8 位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。
+
+#### 输入格式
+输入包含一个八位整数N，表示日期。
+
+#### 输出格式
+输出两行，每行1 个八位数。第一行表示下一个回文日期，第二行表示下
+一个ABABBABA 型的回文日期。
+#### 样例输入
+```
+20200202
+```
+#### 样例输出
+```
+20211202
+21211212
+```
+#### 评测用例规模与约定
+对于所有评测用例，10000101 ≤ N ≤ 89991231，保证N 是一个合法日期的8位数表示。
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/圆周率/solution.md

+# 圆周率
+数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。
+
+图中所示，就是一种用连分数的形式表示的圆周率求法。
+
+![](https://img-blog.csdnimg.cn/20210128181357213.png)
+
+
+下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。 
+
+结果打印出圆周率近似值（保留小数点后4位，并不一定与圆周率真值吻合）。
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/地宫取宝/solution.md

+# 地宫取宝
+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：
+```
+2 2 2
+1 2
+2 1
+```
+#### 输出样例1：
+```
+2
+```
+#### 输入样例2：
+```
+2 3 2
+1 2 3
+2 1 5
+```
+#### 输出样例2：
+```
+14
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/垒骰子/solution.md

+# 垒骰子
+赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。  
+经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！  
+我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。  
+假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。   
+atm想计算一下有多少种不同的可能的垒骰子方式。  
+两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。  
+由于方案数可能过多，请输出模 $10^9 + 7$ 的结果。  
+
+不要小看了 atm 的骰子数量哦～  
+
+#### 输入格式
+第一行两个整数 n m  
+n表示骰子数目  
+接下来 m 行，每行两个整数 a b ，表示 a 和 b 数字不能紧贴在一起。  
+
+#### 输出格式
+一行一个数，表示答案模 10^9 + 7 的结果。
+
+#### 样例输入
+```
+2 1
+1 2
+```
+#### 样例输出 
+```
+544
+```
+
+#### 数据范围
+```
+对于 30% 的数据：n <= 5
+对于 60% 的数据：n <= 100
+对于 100% 的数据：0 < n <= 10^9, m <= 36
+```
+
+#### 资源约定：
+峰值内存消耗 < 256M  
+CPU消耗  < 2000ms
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/堆的计数/solution.md

+# 堆的计数
+#### 题目描述
+我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树。  
+每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。  
+ 
+假设N个节点的权值分别是1~N，你能求出一共有多少种不同的小根堆吗？  
+ 
+例如对于N=4有如下3种：
+```
+    1
+   / \
+  2   3
+ /
+4
+ 
+    1
+   / \
+  3   2
+ /
+4
+ 
+    1
+   / \
+  2   4
+ /
+3
+ 
+```
+由于数量可能超过整型范围，你只需要输出结果除以1000000009的余数。  
+ 
+ 
+#### 输入格式
+一个整数N。  
+对于40%的数据，1 <= N <= 1000  
+对于70%的数据，1 <= N <= 10000  
+对于100%的数据，1 <= N <= 100000
+ 
+#### 输出格式
+一个整数表示答案。  
+ 
+#### 输入样例
+```
+4
+```  
+ 
+#### 输出样例
+```
+3
+``` 
+#### 资源约定：  
+峰值内存消耗（含虚拟机） < 256M  
+CPU消耗  < 1000ms
+
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/复数幂/solution.md

+# 复数幂
+设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。  
+求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。
+
+答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。  
+(2+3i)^2 写成: -5+12i，  
+(2+3i)^5 写成: 122-597i
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/外卖店优先级/solution.md

+# 外卖店优先级
+#### 问题描述
+“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。  
+每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。  
+如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。  
+给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。
+#### 输入格式
+第一行包含 3 个整数 N、 M 和 T。  
+以下 M 行每行包含两个整数 ts 和 id，表示 ts 时刻编号 id 的外卖店收到一个订单。
+#### 输出格式
+输出一个整数代表答案。
+#### 样例输入
+```
+2 6 6
+1 1
+5 2
+3 1
+6 2
+2 1
+6 2
+```
+#### 样例输出
+```
+1
+```
+#### 样例解释
+6 时刻时， 1 号店优先级降到 3，被移除出优先缓存； 2 号店优先级升到 6，加入优先缓存。所以是有 1 家店 (2 号) 在优先缓存中。
+#### 评测用例规模与约定
+```
+对于 80% 的评测用例， 1 ≤ N; M; T ≤ 10000。
+对于所有评测用例， 1 ≤ N; M; T ≤ 100000， 1 ≤ ts ≤ T， 1 ≤ id ≤ N。
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/大数乘法/solution.md

+# 大数乘法
+对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。
+
+![](https://img-blog.csdn.net/20160125091111485)  
+上图表示了分块乘法的原理。可以把大数分成多段（此处为2段）小数，然后用小数的多次运算组合表示一个大数。可以根据int的承载能力规定小块的大小，比如要把int分成2段，则小块可取10000为上限值。注意，小块在进行纵向累加后，需要进行进位校正。
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/大臣的旅费/solution.md

+# 大臣的旅费
+#### 问题描述
+很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。  
+
+为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。  
+
+J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。  
+
+聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第x千米到第x+1千米这一千米中（x是整数），他花费的路费是x+10这么多。也就是说走1千米花费11，走2千米要花费23。  
+
+J大臣想知道：他从某一个城市出发，中间不休息，到达另一个城市，所有可能花费的路费中最多是多少呢？  
+
+#### 输入格式
+输入的第一行包含一个整数n，表示包括首都在内的T王国的城市数
+
+城市从1开始依次编号，1号城市为首都。
+
+接下来n-1行，描述T国的高速路（T国的高速路一定是n-1条）
+
+每行三个整数Pi, Qi, Di，表示城市Pi和城市Qi之间有一条高速路，长度为Di千米。
+
+#### 输出格式
+输出一个整数，表示大臣J最多花费的路费是多少。
+
+#### 样例输入1
+```
+5
+1 2 2
+1 3 1
+2 4 5
+2 5 4
+```
+#### 样例输出1
+```
+135
+```
+#### 输出格式
+```
+大臣J从城市4到城市5要花费135的路费。
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/大衍数列/solution.md

+# 大衍数列
+中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。
+
+它的前几项是：```0、2、4、8、12、18、24、32、40、50 …```
+
+其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。
+
+以下的代码打印出了大衍数列的前 100 项。
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/夺冠概率/solution.md

+# 夺冠概率
+足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。
+
+假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:
+```
+    甲   乙  丙  丁   
+甲   -  0.1 0.3 0.5
+乙 0.9  -   0.7 0.4 
+丙 0.7  0.3 -   0.2
+丁 0.5  0.6 0.8 -
+```
+数据含义：甲对乙的取胜概率为0.1，丙对乙的胜率为0.3，...
+
+现在要举行一次锦标赛。双方抽签，分两个组比，获胜的两个队再争夺冠军。（参见【1.jpg】）
+
+请你进行10万次模拟，计算出甲队夺冠的概率。
+
+ 
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/奇妙的数字/solution.md

+# 奇妙的数字
+小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。  
+你能猜出这个数字是多少吗？
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/奇怪的分式/solution.md

+# 奇怪的分式
+上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：  
+1/4 乘以 8/5  
+小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 
+
+![](https://images2015.cnblogs.com/blog/1139769/201704/1139769-20170406155423800-1872161918.png)
+
+
+老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！  
+对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？  
+请写出所有不同算式的个数（包括题中举例的）。  
+显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。  
+但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!  
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/奇怪的比赛/solution.md

+# 奇怪的比赛
+某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：  
+每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。  
+每位选手都有一个起步的分数为10分。  
+某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？  
+如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。  
+
+你的任务是算出所有可能情况。每个答案占一行。
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/奖券数目/solution.md

+# 奖券数目
+有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。  
+虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/子串分值/solution.md

+# 子串分值
+#### 题目描述
+对于一个字符串 S，我们定义 S 的分值 f(S)为 S 中出现的不同的字符个数。
+
+例如f(“aba”)=2，f(“abc”)=3，f(“aaa”)=1。
+
+现在给定一个字符串 S[0…n−1]（长度为 n），请你计算对于所有S的非空子串S[i…j] (0≤i≤j<n)，f(S[i…j]) 的和是多少。
+
+#### 输入格式
+输入一行包含一个由小写字母组成的字符串 S。
+
+#### 输出格式
+输出一个整数表示答案。
+
+#### 输入样例
+```
+ababc
+```
+#### 输出样例
+```
+21
+```
+样例解释
+```
+子串 f值
+a     1
+ab    2
+aba   1
+abab  0
+ababc 1
+ b    1
+ ba   2
+ bab  1
+ babc 2
+  a   1
+  ab  2
+  abc 3
+   b  1
+   bc 2
+    c 1
+```
+数据范围
+```
+对于 20% 的评测用例，1 ≤ n ≤ 10 1 ≤ n ≤ 101≤n≤10；
+对于 40% 的评测用例，1 ≤ n ≤ 100 1 ≤ n ≤ 1001≤n≤100；
+对于 50% 的评测用例，1 ≤ n ≤ 1000 1 ≤ n ≤ 10001≤n≤1000；
+对于 60% 的评测用例，1 ≤ n ≤ 10000 1 ≤ n ≤ 100001≤n≤10000；
+对于所有评测用例，1 ≤ n ≤ 100000 1 ≤ n ≤ 1000001≤n≤100000。
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/字串排序/solution.md

+# 字串排序
+#### 问题描述
+小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。  
+在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。  
+例如，对于字符串 lan 排序，只需要 1 次交换。对于字符串 qiao 排序，总共需要 4 次交换。  
+小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 V 次交换，可是他忘了把这个字符串记下来，现在找不到了。  
+请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对该串的字符排序，正好需要 V 次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。请注意字符串中可以包含相同的字符。  
+
+#### 输入格式
+输入的第一行包含一个整数V，小蓝的幸运数字。
+
+#### 输出格式
+题面要求的一行字符串。
+
+#### 样例输入
+```
+4
+```
+#### 样例输出
+```
+bbaa
+```
+#### 样例输入
+```
+100
+```
+#### 样例输出
+```
+jihgfeeddccbbaa
+```
+#### 评测用例规模与约定
+```
+对于 30% 的评测用例， 1 ≤ V ≤ 20。
+对于 50% 的评测用例， 1 ≤ V ≤ 100。
+对于所有评测用例， 1 ≤ V ≤ 10000。
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/字母组串/solution.md

+# 字母组串
+由A , B , C A,B,CA,B,C这3个字母就可以组成许多串。  
+
+比如："A AA"，"A B ABAB"，"A B C ABCABC"，"A B A ABAABA"，"A A C B B AACBBAACBB"……现在，小明正在思考一个问题：如果每个字母的个数有限定，能组成多少个已知长度的串呢？
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/字母阵列/solution.md

+# 字母阵列
+仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。
+```
+SLANQIAO
+ZOEXCCGB
+MOAYWKHI
+BCCIPLJQ
+SLANQIAO
+RSFWFNYA
+XIFZVWAL
+COAIQNAL
+```
+我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。
+
+上面一共有4个满足要求的串。
+
+下面有一个更大的（100x100）的字母方阵。
+
+你能算出其中隐藏了多少个“LANQIAO”吗？
+
+我就把这些东西放在了txt文件里
+```
+FOAIQNALWIKEGNICJWAOSXDHTHZPOLGYELORAUHOHCZIERPTOOJUITQJCFNIYYQHSBEABBQZPNGYQTCLSKZFCYWDGOAIADKLSNGJ
+GSOZTQKCCSDWGUWAUOZKNILGVNLMCLXQVBJENIHIVLRPVVXXFTHQUXUAVZZOFFJHYLMGTLANQIAOQQILCDCJERJASNCTLYGRMHGF
+TSDFYTLVIBHKLJVVJUDMKGJZGNNSTPVLCKTOFMUEUFSVQIAUVHNVFTGBDDARPKYNNCUOYUAZXQJNOEEYKLFRMOEMHUKJTPETHLES
+FKVINSLWEVGAGMKVFVIUBMYOIAFHLVNKNTYKTZWVXQWRWIGPENFXYDTKRVPKRTHMGHVYOCLDCKMEKRLGEKBYUCLOLYPAKPFSOREH
+KWPUOLOVMOFBIXYACWRDYBINTMPASPCEOKHXQIGBQQMCEOIVULIEOPFSCSIHENAJCVDPJDOIWIIULFDNOZOFVAMCABVGKAKCOZMG
+XWMYRTAFGFOCNHLBGNGOXPJSTWLZUNNAGIRETGXFWAQSSJPFTQAXMTQWMZWYVEPQERKSWTSCHSQOOBGXAQTBCHOEGBDVKGWJIFTG
+ZWWJEIISPLMXIMGHOOGDRZFTGNDDWDWMNUFWJYJGULPHNUFSAQNNIUVAAFZIAZKFXXNWCEABGJAUMGYEIEFVQXVHHHEDYUITRCQB
+XZHDPZQTOBECJVBZLACVXACZEDYOGVAVQRNWEOWGRAQYUEUESTEDQTYJUTEFOOITSHDDZHONJGBRCWNEQLZUTBNQIADKNFIOMWZR
+EBFKCVNLURZSNPOLTISRPDTNUMCDGKTYRGIOVEPTUTSBAWQKWWEUWIWHAANUZUADGZEATZOQICWFUJTWNZDBKLQNELWVTBNDLNFH
+PESISEATZNCDFRMXBQUKBFTIGYSFCWVHPMSUSDKPSCOMVLDOHYQVFHAJKRDTAVLIMNZBZSMLMRTLRPSLAHXDBASDMWAAYBPYVJZF
+SCCWYHLQOUKBMCEYENQNJXFOMOOJMTKDSHJJOHDKEGATFZHGWJJAZJROWHAZUFGEQKPYXLCAAXHHQBDALPYUDWZQHBASBBCFGQCQ
+ZKNXUBRYZVSPQHOVLAEUAUITMPWXNXJQVIBJVBCSVXKWFAFRPRWOLYVSDVTGGOFFMNQJZOBUDJLFHJTCYMPNOBHQJHGKLIKLZMLA
+POCKVEQXUAVHERIAQLGJHYOOVOMTXQFRTBFSETOZICPCHZHFBWNESVJJLSVSVOOGYYABFESWNWDNYBGBNAKRCFQMTCUMIFTESVIN
+JCAULIQRYUMAMAOVVWSEUTMECXSDTONRMMROQUISYEURSAYNZUVOPXLIFBDOHPXMABBLEQZGLJXQJOEYYRRRCFTEZQAOIWKRJQDL
+ZNUUDWZXZZURPMHGXQGNQBIQWWNERZWULSAPIBODBFFQQIHEQKCKLJYQNXQUTAAYGRBXSLLQNOQPZJEWHETQHPXJANMJFOHINWOW
+KJGAWWFSVIZHFNUWBLWYVPIWAEICCAHOEIWRADSLOZGPSVGPUBUUQAVYCHOIGINKYKJABWAQCZCXOBKTNJZQRHLUFKQLACAAOIWJ
+SIKWLXQHKDFJVGBVXWDWJKUSFRQRTDJYQMNFOQQALHRLMHSDMCFLAOVKDMTKMTPVTLAZLYJNJXZCFRHHSDIXYUUSVIMIICLUJHFW
+JHWUSMCFYHPIXHAPBBSHYDQCKVGQFTENLVERFVOVDCLSTQFUSEPUMTFODLZLYQXDOXAEPONIQWTDWSAWBNSZYACGSJQSHAUMIKXT
+MVBNFXMFNPAYSODPXEAYNRKTEZJWMUACSIUYPIORUFPMXAOZZJPJXPFLNSKNIAMETMOVULZPQIJJIRCSYQXOEVRHCNACSBRHKYNW
+KGKBTBHGWKVJYZCOVNSKUREKZEIWVLOHAMUAYKLUGHEUESICBZAHURNTJAECTHRNKSIJQFIPVZANSZYSPJWHPKHCAPEYWNXUYQSD
+RRRFYQFIQSWYRQTSNGNUFOBMSLGAFWPJGYEHGASFKTJCCZPXFIQLSXNKNWCYVTETOAPCOZJNHEWOCCAWVDEZUQCLLAVUQJJTQCKJ
+NMBKMUENVGXXVMQCLXPJDQIQCFWYADIFDSGINGZDJYHPUPXVRMWDIPJRWPNRYOFGYYPEAVKDEMLYRRRMNCRQXPTDSQIVKKGJWDEF
+SBAEKIFZCKDOMIQKBDWVQGBYWPDIBOLQUGAQRXLJDAZMXVZXYSNWEWTNZKYREMBEUHOTFOCKEJSXCMUBCKXNGQXTQJRCRCLWJTOI
+YXBFBIBRAAFNPKBLTSMCFERZURZNWHMOEHIHNQTBWXNPJGIDYDPRGEWACCBULJRACOFLANQIAOIHMYCNQHVKXSIGAMWAHUSNBBTD
+QDGPTRONXHAZWOUPNBFJFEWAMFZUQZFDKAPNJUBQPWBPYGPZHKUDZZDLCCWHGAUKJCSLLFWGPYJKJQBNLCZESOGXXSQCVVKVRVAW
+NXPGQOUEFLUZHHSAODIWEPZLXVQLYGVOOVCCREDJZJOMCSCFFKEIEAVCTPUZOWNOLJHGBJHJFBFFORGXOXXFOCAGBWEFCIDEKDLB
+PTXSUINQAJURNFQPMMSPLZTQAHCIOFJUEFFZGIHTSJNIEXQLLHRQUXXLLORJEHGQJOXSLIAVFPEJNGMMVAXDDMPXLOSTRLLFLYRM
+JQNCLENGTROIKDWBMXRNJYPGZRQOREPJJPTXKVVKPYYZENEOIQKZOPXAYGFXORXRIDGATHMZFDJIOIOKVDJBHSXQMYCBYFGXWHLH
+CITGTILGPGBHZMNWWHXEFPGDPJUVFBJKAQWACZHPRPJYCOLGZTBDCVHNRSUAJUQAWAPMQJDQIFPZQZEONWHIYKMXDZOMVETEFJRB
+RDOTIDCFEESOKYPYCGQQKOGPMGJRITSVTKOKDSXLRLJRRHNFRFXCMDNQMCEGZFJWHZOAFBQXXPXNBSWTSUYPAWQRHAUGLNPBRSJT
+HOWRIUGMOQTUYIHDWJRFBWWKWYKCICSVBVKTBIIWGFSVIFCTUKIHHUUISCOTEOYRWQXTAEBXQQOLLMOALNIYVCCHNSWIKHMYYNZO
+OFRIYYXPPSRTPAYMUJSSDILKIZAYSEIOLANQIAOVKARDPGVFCSYBSNHAPGTIKLAWTTKOEADWRLAACAAFYTBTNSGFTYLYUHJXBMMA
+NJFTMLUIBKDPWBXQOMBVQXCZOIREHRSZCSJOIVBXWQIBUTYBQNTZRVROHGOIZYAJWXLEATLOZJIKJMIHSLGSVTCXJWIOOGWSERRQ
+DBQJNGBLRIYFIKHBEYOZQBOAGGNIZKFDHWXCFNJLBQXVLHIQNIBZSDLTTRERHNWCMLJCVBBGGAQTPUQHIRABXPQSYGSDVMBNNDFG
+KPLFUYXHYGOCZPPXMWCZYNKCYBCRZVKFBHQXPGPBZFTTGEPQTJMOFHAYSQQZDMQECGXOXADYHNNXUKNBXZBYHBOULXNBJZKIZREF
+LVHAMSNXJOCVRPVGJUWXFVOCUCLCZDXRPBBDRLRAVVNLOZWOHWMXYSNMXAKJYWYGILNGUJGIPKAUDVANZLFWKUWWUSQYBRCBVDIJ
+QCXPLOTPPGXCUZOUSSTXHVMLHVMJTUSSOPLRKEBQSGWNGVHKANVZWYQHSHLIPWSYCPKTUKPMWPLVFLLAHXZQANFXHFNYHIQVIOYN
+ZPTJJCBHXPSUPOMNRVCKXSUFCNRCRNCPTPGIDQOEQUDFNUNMJPOEKVIMUJAJZOUKMAFSLDWYMCHTSNJYUDJAHQOIXPYSRHVAFFCR
+DCGMEEWXWMNOSSJNIZCINRHENPPPCYVFWYCONOPKXMFZXXIHNXIGAHAMHSBRESOETGVXWDNQLGCEOUDDJXHQIVCHRNKBFFEWILGY
+SOAIQNALXRBSGAQIDQVMVDKVZCPMJNXKXRXPFZAUVQPBHHQKTPDSQROLQTUGMFQRWGVEWCYPDYDZGNNNUFKJUEHJKPLIQNRQYXHU
+GKGWUCJXUKAEHLRLNDFUQPSJAZTVJRXWXQVBMRJXULEMJJPDCVTOWVFDBVLSBHZRRQUVMUQYKTJCLSGGHGCPHPHMWYAECLJIZUWV
+QQNKPQRJMSOCEAYDNKPHVEGKAGCKAPDXTGVXULHUXHJPDXCSKQTCJENVTZTMRUENCSWHBEORALSREBWAJEMQDXMRKGHJGICDHKHY
+YNSDSWDRLBBFUFVVICMGUCGBSVDLJNXGKXNFGVLKAVBJRRRUHKRXTPBJAKIEBAVMDIOJLIUDABCGNPNJIYBCXMOOWKRPHPYSWRDC
+BORWTNBISSLTVKBRTLWKRNCEDCNEGCIYJIPDICFAVNOISYAHWBLGMNFKXZYTTWJOBEPNMSJEJMHXVPGOJOLQQQVXFGEULANQIAOD
+OQETOJHCZXGTUKIWGMEVVMXCURISUOFQSAWZWDMZWVYHZMPEIMWKJDGERODVVUXYRTYLCRGYQQOIOFZSSZRAIESWBQOAIQNALJNR
+HEYWHPLLPCUEOCBAOWGAYEJZQJHLVNMVQNSQQGGUBOIMDPFLOVSQGBLYAMBRYJDVOXOQINLJAVYALAKHPKOYNKGXIISSJNGKHYMS
+IQVRYKXCUFIRNENEXFJTMOTJWYXSMTDHHPRHWIXETWVVIXZELKLLWRWQYGBCGJNYSUQEFCOUDNIJMLJNLAWSYJGULKBCFPYVSSMW
+WQHGWRQFWFOTGPBBSJBDUKOMBXNRPIMCGPGVZFADWTBVIEMVTBXVAFQDDMJALCOMZTXUFFKBQQZDFAMTFWEXTHBKNWRLUVITQXLN
+OPPJQKNGHWWPENVQIABJCQNKXNPWOWRFEOKQPQLANQIAORGGOLAYCEGZBHZVLPBERWYIJNJUNXKULUQOJLTNRDZDEYWEMYCHJLLB
+LJISOAQLXJEFXVTOZSICOLQIJEXUANJWIFSIMGUQWHBXUDWOEILYFUZTGDZDSPLZPDPXBLFAXLEFQFEPDSJQWEQMXKKHCXHMSATM
+UMUJENPBYKZLWAJAXJKDIYCBREBPOETQHMRHLKSEZUIPRGWIZDDQLSJAPKPBWMJMPZWLNFLFCQOCDBMLIHIYCXUJLFLPZVGWBKMY
+WHZJLKEWUPETVUREKVKCLBNYFLWCERVIPUDINNWGQTUHWXCTDVTMYATYUZLMVLOHKBOGIZCQDOWFBCWJAVUXYUEVRKPOXCKHAWZC
+RPLNLCUHJRADHJNSDPZXIKXGUKEJZCFJQASVUBSNLXCJXVCJZXGMRYRLOBCNGPDUJQVEFKMYHNZGZOAIQNALQDHTBWJXPKJLFXJY
+MKCEZEDAFGSOCORWJGMOKWPVVBVDYZDZHPXFWJBDELHPGOQHMBAHUUUJMGXAEKZCTQTBXNVYUIQUVZGXSKQXJWRUPSFIJDYIAORC
+GKFKQNXPJWOPPBTUKTHUBIROSYOVFEMJBRREWICJPCIOSTWPAUSKTRQULXPWRSXHSRYBCWYCYOTCTPFSQLDIILIGMEVZKYSOYRPH
+SFDSCSMLLNARCCGCBJOGZAEQTGNGSFAQIXLPDBSWZDTYVASYYPVBRFBTIAGGWONGSVKCJDBBLYKAIOXUATGMALZXFOHZFTXALCFU
+CUSSTLCRYPDTFSFJFENKJWTEBOBEPLSNXLALQWCKSLVMZQDJITHZKVCCQXTEXOSVAUFYAZXJUOAPPVEEWOIIMOSZZMCOQBRUXWKG
+PDOFSCKKJJTRYRWGLEZODQTJSIMXIAOLNMLPHBAYLPTTLPYWILSEIIQVSXNHIJEORVCNJHYXRBIZZJTADGMRTSXVRXYGVQQNUEIC
+IHNJOQXUXTXFPALCHOELNVMWDWQTEARUKPIFWXJSMWZLMNLAODUTKNZDYRFRLGBLIBGIBXJBOYMLYLANQIAORORYKSJPOOOAMVRN
+IWIUHLYJKTQGVJBDPROSRGZUFITDIBCDPICNEFIGHWGSROWBYKUCLCQYLJXLHLXSCTJWKDLHHMLDBZCVDKPXYYASHUUMUJMVSXAD
+GXOYXQFEBFIEJJLHBNGSYALOUXNQBXXZAAZJXENJJVVGFVHOTKSLEGLJVSJCQHSSZFEIOGBOGWSPIRENQAAWRQFBEFEXBKGMSTRC
+PYIANSGMNKBCDPHWDUPKICQEUDNZPNGRUJYSZIRLXGXXITAFBCANGDLVAQLDPVTJNSAUZMBBNOBBOERSHQIOLBVTSPPJKVCMXUBS
+IKMDIYSNCJZKJKJQMTIKEPRUNAHJUSWJHSLWIVWHYAYLOIOGSZVWKQWXZDBPHWZRAIPMXDJHBIISVJWVEVZAEGAKCYYMNZARBZPC
+DLDFVQDFDMVHYVOWEKMFKWUXLTPWIVKPRZZXOLMDAPAIQEKJHCHYAGJDBOFWDGNEGQGOOKWSKLTLREMGGTVJFHAIBCQKNZVRCZYS
+FBQASGNCCBBGNKJHCDBTGBIIWKMPHDABKEWDEPYEAVKNMPATUZZUOEHGUGAZNECSGUCIIJPMMRAMTVADMTCRJCBWDLWWFNFOWMVZ
+XFJFBGDAVGGAIZHAUIYENDZTRUWHPQUFWCHOXNCWYNAWVPLBLNQKQDTKQQKXNFXCTBGRWUZFHNRBDNLNKQVOLLGBBJQIYOBCEIKO
+CURAGWXMLYBSIZLAXFONZZMQMRNNSRQKRHQGFGZUTLONAYRKSSOWAMKZBSGOOYQDPTBHGPBNQEDCZHRTOXREOFJEKJVIZXZBCJPN
+KGYBZTZRKOGBETJRUWRNUCIFKIMCZGYTZLCZYGCGKVZRJIFZQIQPTCPPUHYWIXBOFFGSGSAIMNGKKUUROAVNJUQQNSWJRZIZEHAF
+DDAOBVCPOVODVJFLSNPJXHWQBHILWZAHQQMTQASNADZLZNXJLJMFCOUWOZJCMVVTYCKTUBABWLCEBNYWAMOLNBQQYBRUJCQCZALE
+TVVRPMYFIKINHIUEJBDLTCUMMUWICIUVCZNIQIUEWVAHLANQIAONMEYJWPDAFXVNOSOFDOCESSLGZPTJINBUAFWWWMPTYALZIGVD
+DCZGKILMBFXIQQFEKJBIUDEMIFCANVGNYZAYSQFMNNQFEPZFUUVGTBKSMDXITBLANQIAOQUKTPNYPOWSQQYWWMJHSDYVFDJYXBAF
+VGYXAMDRRZWVIHNQPZZWRNWBTROOJOLNUGXBILZKQEGIQSYGKZGODPWBJSCMRRWSSQURUFIAFQGEZLGZNOEQMNQEYUKPEQPPVAMO
+SYSFUAJFKIPUJVQSZRWQCJYAUMLDDNOKODDXIEQIFLANQIAOZFUNKUBVDBLMJOAUTVCZVLKJRQIORQPGAVCEYVNYUZHXILHERYEC
+GJEKWEKIJNIWUXZNVIWIAANHIOSOLATSQFSSCTAKESUTSPPYFHEHLVLIBJZEEBCOWMNHFTZMAPKFUPNFLTFFJQRVJHAKDVMGGUIX
+KAKXXNKSOAIQNALLWKWGVACYWBQEVTFSEUCYRORQTHWFUJFLQHONWZEKPLSNPRPBOMOFFCPMKXFZBKIERBKDYFKYUEYVYRPMOAQI
+WNICDLQKZXGTKDLIEFBGELGJOAIQNALXZLGGDQIBVEULDPBWUJNTYOKFBPGMAWRRUJPPIGYCNYURNOSQRIRBAZAGWWDUHAAZQWPT
+KFXZQXRMKSBUXWOUVVHSJWTLKZELGXMMAIDSJIWGCJPCBWZIEKMNUPUAFHTUMOZKJWVTIAQNOHELEMWGKJHKPNJVSRVHAUFXBUOU
+XOWCZJYQLXJRUOOYSKDLDXKWTTJBYBTLKSWRUYPOYTPBGUJXBMRWNELBWADCSZDAEEFGPVRHNNLBFDDXNPDXLKQUSJAZDEUDBMBD
+QIKYEKMVUHGGWZDKXFVQQNECZOAWCFUBHQMEPEPKEFSDBAYJQOSGAIHRBRAUKLQRANKMTTIOJDDXAEWTQHIYSGRRMEFTNNWCLZSI
+ZFUQAQCSFNVUQMKUQWBWFQIEQVVXPOSVIDTUOBLLTGHQKEMSUWWHWRISLGRDPPQPZBANSGDWXKNYTKMWECPMPDYSCJZXPUKPWGYI
+CNGVLBSCBHRLJARWSRENGHYYQDKRATERCPEAOPAJZUMOYIDHVPDMQPKKHCBAMRBGEIEXXJALMCXKPUGXYVINRORFYURXAMOJCBZQ
+YJHHAWESCLMDIHVYMLAJZQSYTDEURWYPOLJCAKIKSATGVIALBLWPPKDEGSPMRLDBQNVPPCLQXKUQLQJERMYFGAETUATEBQZUMGUN
+NBWUBVXYDFPLPJYLIDFVTVKKGFWMXVINLJUDUPABTSBJAJENZSXIMUJQWPEZTAVDMBBHFYTJKYFXIXQTBTTQIKQXQDPWYNMXRQDJ
+OGWLZQUBJJHAQNPVRGHGPNMMJPIDGANYEEDWYPOLKLNEPYSRTQYCJLSWFRJRRGGSNSDHIXYYSNAKKBWQDDGYYMOGPUXQEUSAPSOU
+CLLSELRVFZUFYVTJQKCQHNICMERWQFQNPVRPIIYKHZWJYJAFCLNSZXUHSPOZWQUMJHLKKYJENVZOCSWCTPYWIZONUUCLSUROGAYS
+AZGNIMXPLPCEPULRRBHHQOBELHJZPUQAMWUASVKDXVEWAOFMAYSJFXHCNEUXUQWUESFBRUFZQLKKWHCHKOPLECCBYSLECAEZIMMI
+TUUEOCEBAUKWLTSYJJPLZTIARAOZXKYYWIOXBBTZZCSAULKNEJWVQXIKUWBIWVHGNTHVBAWAVPGLHSDJDLPVHHHUNVSFKXARXLVQ
+EMVDFSLANQIAOPTLFLFRKGNUZCTXWCAXHECTZFHWUFENRGQICHTYLSHZWIEGLNVDJZOMTKAAUWOHVOVOCTUKOSINSAYIAEUYORNA
+VGPRMLCAQZIPRFQOZMEFTQZYVOTVFNVOIQSJCIPPQXQKJIXICUIGMHAJJMSXENCBQFIJHNZXIQMWACKDKQSEWWKMLOAUPFHAZGRY
+SQWQMRSQBGGKYKGWEZYRIHWGNXRPOUMFSFGTYDLUDWPWAVQORTMQUXWKUQVNMDPWQFIZPOIHCJATODRQGZDMQXZVNXXVEJNGWZOM
+PVBGZSQPCELDIWDHOQWAUHILGLPYRIICTLFSOYKQZYZOCIZPTECSWOODGGBDTSGIMYGMVPJPRPEVWOOKYFWRGXHWUCRQNYJEMSYL
+XWOFXFVDXPTHYTCEGMODCILAHYBREZVVHOUPZKCNHUEVPMKHUBNRPFMWXVQACVZCALZLYMZSBLCEASPMIEFOTGKMPGWYQADSNDPR
+QPHAVLZDZLKIEISFLLVWXAVBZLZIJRHGROUVGXRDLUJAXNHBBZYNCVERJGSKLWZEKGJBCWMSMLYIHZFFMIOGVIMZQBSRHQWAADYN
+MNXEGTDXCDKIUDOISQXEUJWETPELKBCYFSDNJQWNNBPYMWBUPQBAAINMYZOYCEGNLFNNHZFEMSQVXJJGWBCRAVKZFWFBKMBRVBFD
+HKACSZIUWUXLWKFPKOCUQJEPQDZCMUJFLVCLIOQQRVKSWFIAKNHMRLNJTKGVNTGLCVPVMBLJANOBCXUGVWBJYSIXZQVAVFWILWFB
+QWNLTPMCYHRSKVHXLONRANWKWXUTHYQLIOFKGDBMSWDRCYRKVSAGGRJMWQYQFLMUIGGCLAUQAACTYLPZEOJBHMWRKHCRXGTGRMUP
+CPQKJRBLYDNPUGHCRBVYBAIRVCAWLBWVWCMKNBIRKJOUGYQEBQRHDSTWXDIWGRVMLIJFBWHLHCDAAVUDLZSCGQNOUXVUIVIZZZMD
+NMHGYPFUUDWKQGTAKKGCDFJFYJFNRZVXDPGZEAMWQVQZODKTXHIYFVKJSSAWVHYCUCZMLLBPXTILDYJQEMWDRUFKISOUVPUDTYPB
+FDAQUBXHUJYTAYNWVIJNUSQDTQDEMUAPWXRYUWONTBDZCHZOUEGPMWEZTQWWSHAYOBWVTDIMZYNVNZKUHOFCQKPHJXWNRCGUJEKO
+WSDAUGUTVWCVHEMOIRJJGTANUWTSAIXXEVZTBDHPGSRHHVWCDZVZYRJTLONIJVXEATHQXOUKBIGZONFRSZIOGWNTYAJYLQCGEOWY
+```
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```

data/1.算法初阶/1.蓝桥杯/字符串编码/solution.md

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

data/1.算法初阶/1.蓝桥杯/完全二叉树的权值/solution.md

+# 完全二叉树的权值
+#### 问题描述
+给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ，如下图所示：  
+![](https://img-blog.csdnimg.cn/20210402205939738.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTc5NjMxNg==,size_16,color_FFFFFF,t_70)
+
+现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点  
+权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。  
+
+**注：根的深度是 1。**
+#### 输入格式
+第一行包含一个整数 N。
+第二行包含 N 个整数 A 1 , A 2 , ··· A N 。
+#### 输出格式
+输出一个整数代表答案。
+#### 样例输入
+```
+7
+1 6 5 4 3 2 1
+```
+#### 样例输出
+```
+2
+```
+#### 评测用例规模与约定
+对于所有评测用例，1 ≤ N ≤ 100000，−100000 ≤ A i ≤ 100000。
+
+
+## aop
+### before
+```cpp
+
+```
+### after
+```cpp
+
+```
+
+## 答案
+```cpp
+
+```
+## 选项
+
+### A
+```cpp
+
+```
+
+### B
+```cpp
+
+```
+
+### C
+```cpp
+
+```