阿巴阿巴

最后，如果如果怎么调整都无法满足条件，则答案为。（不会打分数线），然后乘以原来的那个数即可。其作用就是在某个字符串中寻找其子串。那么，我们只需要判断一下是不是。个字符串，请判定这些字符串是否分别是。现在去掉的一些数，变成了。中出现，所以这个排列最小的总和为。, 我们无法得到一个末尾有两个。众所不一定周知，有个函数，叫做。需要的最少操作数，若不能到。对于每组输入，有五个整数。, 则输出其中最大的一个。对于每组输入，第一行是。行，每行包含两个整数。对于每组数据，输出末尾。，所以某个数字有多少个。

我们枚举数组，找出每一个升序排列的元素个数，在求一个最大值即可。是在区间外左侧还是区间外右侧或者是。的连续部分列中升序排列的最长长度。的正整数列，求正整数列。

一行，输出。我们直接用或者输出就可以啦，还要记得换行哦。B题（AT_pakencamp_2021_day2_b Pasokon Power ）思路我们用 pow 函数，表示 x 的 y 次方，再乘 b，最后输出即可。C题（AT_pakencamp_2021_day2_c Participants 3 ）题目翻译小 A 举办了长达 2 天的比赛。其中第一天有 N 人参加，第二天有 M 人参加。所有参赛者都有属于自己的 ID 号，且所有的 ID

从字面上分析，排序就是排序，归并就是归并。它们结合起来，就可以理解为用归并的方法来进行排序。归并：还是从字面上分析，归就想成是回归，并就想成是合并。为什么要合并呢？那肯定是已经分散的数据要合起来啊。那么，就很好理解了：归并就是将某些分散的数据合并起来。知道归并的意思，就能够理解归并排序的意思了：先将一组无序的序列分散至独立的个体，再将已有序的子序列合并，得到完全有序的序列。

首先设定一个分界值，通过该分界值将数组分成左右两部分。将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于或等于分界值。然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。

小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a 和 b，求 a^b的值是多少即 b 个 a 相乘的值，例如 2^3 即为 3 个 2 相乘，结果为8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上，int 类型能表示的最大数为 2^{31} - 12 31 −

顺序存储结构在（子）程序的说明部分就必须加以说明，以便分配固定大小的存储单元，直到（子） 程序结束，才释放空间。因此，这种存储方式又称为静态存储，所定义的变量称为静态变量。它的优缺点如下：优点：可以通过一个简单的公式随机存取表中的任一元素，逻辑关系上相邻的两个元素在物理位置上也是相邻的，且很容易找到前趋与后继元素。缺点：在线性表的长度不确定时，必须分配最大存储空间，使存储空间得不到充分利用，浪费了宝贵的存储资源；线性表的容量一经定义就难以扩充；在插入和删除线性表的元素时

C++语言里，变量存放在内存中，而内存其实就是一组有序字节组成的数组，每个字节有唯一的内存地址。CPU 通过内存寻址对存储在内存中的某个指定数据对象的地址进行定位。这里，数据对象是指存储在内存中的一个指定数据类型的数值或字符串，它们都有一个自己的地址，而指针便是保存这个地址的变量。也就是说：指针是一种保存变量地址的变量。前面已经提到内存其实就是一组有序字节组成的数组，数组中，每个字节大小固定，都是 8bit。对这些连续的字节从 0 开始进行编号，每个字节都有唯一的一个编号，这个编号就是内存地址。

搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。

QAQ

二分+前缀和+差分

0/1背包问题1.状态函数2.答案3.递推起点和边界4、状态转移方程（递推关系）法一：二维数组（从前往后推）法二：一维滚动数组（从前往后推）完全背包法一：二维数组（从前往后推）法二：一维滚动数组（从前往后推）多重背包法一：视为多次0/1背包（一维滚动数组从后往前推）法二：多件物品看成一个整体（一维滚动数组从后往前推）法三：二进制方法拆分为多件物品的组合（即成为了0/1背包）混合背包

高精度算法，是一种处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几百亿的大数字。一般的，这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘等运算。对于非常庞大的数字无法在计算机中正常存储。于是，将这个数字拆开成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。

CF111B

CF181A

CF127B

CF152C

提高组的题目，跟入门组没太大的区别

笔试初赛

模拟题

置换题

洛谷 P5117

[筛质数]

动态规划

笔试题

QAQ UVA

QAQ UVA

洛谷

洛谷 QAQ

洛谷 P2386

笔试题

UVA 1374 快速幂计算 Power Calculus

UVA 439

找规律

UVA 10019

Floyd的运用

DP的运用，UVA10271

UVA 1152

UVA 1605

UVA 107 The Cat in the Hat