1.字符串替换。进行字符串字符替换，替换为含PDD子串的字符串，使得PDD子串出现次数越多的同时，编辑距离最小(A和B的编辑距离为1)2.分割数组，找到若干元素和相等的子数组，每一种分割情况下元素最多的数组的长度作为厚度，厚度尽可能小的时候，选定厚度对应子数组元素和最大的值例如：1 2 3 61  2 3 ——6厚度3 和6输出3 63.活跃数组：相邻的数组元素不相等。对于给定数组，求得任意长度大于2的活跃子数组的和。4.分割巧克力，每次只能水平或者竖直切断，消耗的体力为切断横截面长度的平方，直到切得要求巧克力的大小，求消耗的最小体力切割过程，例： 4*5 =  2*5  + 2*5太菜了，就第三题过了50%，改了半天，不是超时就是内存超限。题目具体细节有些忘了。一个小时二十分钟就写了半道，绷不住交卷了。