学习经验记录

给定一个字符串，求一共有几个PAT单词。

给出一个初始序列，可以将它使用插入排序或归并排序进行排序。现在给出一个序列，问它是由插入排序还是归并排序产生的。

给出一个数字序列与一个数S，在数字序列中求出所有和值为S的连续子序列(区间下标左端点小的先输出，左端点相同时右端点小的先输出)。若没有这样的序列，求出和值恰好大于S的子序列(即在所有和值大于S的子序列中和值最接近S)。假设下标从1开始。

求N1和N2中未知进制的那个数是否存在，并满足某个进制时和另一个数在十进制下相等的条件。若存在，则输出满足条件的最小进制；否则输出Impossible。

从N个正整数中选择若干个数，使得选出的这些数中的最大值不超过最小值的p倍。问满足条件的选择方案中，选出的数的最大个数。

给出若干个可能有前导零的数字串，将它们按某个顺序拼接，使生成的数最小。

给出0,1，~，N-1的一个序列，要求通过两两交换的方式将其变为递增序列，但是规定每次只能用0与其他数进行交换。求最小交换次数。

给出两个集合，从这两个集合中分别选取相同数量的元素进行一对一对相乘，问能得到的最大乘积之和是多少。

已知起点与终点的距离为D，油箱的最大油量为Cmax，单位汽车能够支持前进Davg。给定N个加油站的单位油价和离起点的距离（所有加油站都在一条线上），汽车初始时刻处于起点位置，油箱为空，且可以在任意加油站购买任意量的汽油（前提是不超过油箱容量），求从起点到终点的最小花费。如果无法到达终点，则输出能够行驶的最远距离。

现有月饼需求量为D，已知n种月饼各自的库存量和总售价，问如何销售这些月饼，使得可以获得的收益最大。求最大收益。