摘要：
AcWing-算法基础课 第一章-基础算法 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 void quick_sort(int q[], int l, int r) { if(l >= r) return; int x = q[l + r >> 1], i = l - 1, j 阅读全文
摘要：
map（映射） $map$ 是更强大的数组。 之所以说它强大，有两点原因： 第一，$map$ 可以当作数组使用，但下标不仅局限于数字。 第二，$map$ 的内部元素是$\color{#ff0000}{\text{有序}}$的。 1.定义 $map$ 又被称为映射，是从 $key$ 到 $value$ 阅读全文
摘要：
二进制枚举算法 一个二进制数 \(x\) 对应着一个子集 \(S\)。 通过判断 x&(1<<i) 是否非 \(0\)，可以判断出 \(S\) 中是否包含编号为 \(i\) 的元素。 例如： 选取第一、三、四、六、七件物品 \(\color{red}{1101101_2 = 109_{10}}\) 阅读全文
摘要：
1. 定义： LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点 \(x\) 和 \(y\) 最近的公共祖先（深度最大的祖先），记为：\(LCA(x,y)\)。 举例： \(LCA(15,12)=4\) \(LCA(10,12)=10\) 图例： 阅读全文
摘要：
题目传送门 题意： 给出一个长度为 \(n\) 的操作后的序列，然后给出 \(m\) 次操作过程，每次给出操作类型 \(op\)、操作数 \(x\) 和 \(y\)，求出操作前的原始序列。 在操作中，如果 \(x=y\)，那么新的 \(x\) 就分别等于原始 \(x\) 的 两倍或平方。即：如果 \ 阅读全文
摘要：
题目传送门 题意： 给定一个标准价格和 \(n\)，然后给出 \(n\) 个不同的价格，找出最便宜的买 \(1000\) 克香肠的价格。 思路： 模拟题，直接根据题意进行模拟即可。 可以进行比较每家店每克的价格，最后在乘 \(1000\) 即可。 code： #include <bits/stdc+ 阅读全文
摘要：
题目传送门 题意： 给定一个 \(N×M\) 的迷宫和 \(K\)，然后给定起点和终点，每次可以像四个方向走 \(1-K\) 步（只能走.的格子），求从起点到终点的最小时间，如不能到达输出 \(-1\)。 思路： 这道题求的是最小时间，可以用 \(BFS\) 加剪枝来做，建一个 \(STL\) 的队 阅读全文
摘要：
题目传送门 题意： 给出两个字符串，可以对其中一个字符串进行操作，将最后一个字符插到最前面，问经过不限次的操作后，是否可以将这两个字符串变成一样的。输出 Yes 或 No。 思路： 这道题可以分几种情况来考虑： 两个字符串一开始就是相等的，不需要操作，直接输出 Yes。 两个字符串的长度不相同，无论 阅读全文
摘要：
题目传送门 题意： 定义一个十进制数为 \(k\) 阶天才数，并且需要满足： 该整数的位数是 \(k\) 的倍数。 每一个数位都是 \(9\)。 有 \(t\) 次询问，每次询问给出 \(n\) 和 \(k\)，求 \(n\) 是否可以拆分成若干个 \(k\) 阶天才数的和。 思路： 题目求的是 \ 阅读全文
摘要：
题目传送门 题意： 给定 \(N\) 道题及每道题答对所得的分值，答错不得分，如果最终总得分是 \(10\) 的倍数，则分数为 \(0\)，问最多可以获得多少分？ 思路： 对于多种情况进行分类讨论： 当最后总得分不是 \(10\) 的倍数时，可以直接输出。 当每题得分都是 \(10\) 的倍数时，不 阅读全文