摘要：
Problem 给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。 Solution 二分。 Code #include<stdio.h> #include< 阅读全文
摘要：
Problem 给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）： (0,0), (0, 2), (1, 1), (1, 2), ( 阅读全文
摘要：
Problem 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。 Solution 前缀和取模，相同的都行，注意下标0。 Code include includ 阅读全文
摘要：
Problem 用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 A[P + 1]。 现在要将整个山分为K段，要求每段的点数都一样，且每段中都至少存在一个山峰，问最多可以分为多少段。 Solution 枚举因数，前缀和优化查询。 复杂度是因子之和，试了一下，1e6之内一个 阅读全文