SCAU Individual Contest #4(持续更新)

A 

B

C

D

E E题模拟题 题意：给你一段字符串，问你是否可以至多去掉一个字符然后分成前后两份都相等。思路：当字符串的长度为奇数时，暴力搜索左边允许去掉一个，以及暴力搜索右边可去掉一个，当字符串的长度为偶数时，直接暴力搜索前一段和后一段是否相同即可。还有一个坑，就是当字符串的长度为1时，只能输出NO。复杂度(0(n))    (n:表示字符串的长度)

F F题模板题（最近点对问题，白皮书P364） 题意：给你N个点，问你以这些点为中心(或者相对点)建立建立出来的正方形两两不相交时的最大边长长度。思路：能够成最大的正方形时，这两点的距离一定是最短的，不然的话一定会有长距离的覆盖到短距离，然而题目有个100000的测试数据，只能用O(nlogn)的复杂度才可以。所以只能套模板求出最近对，然后输出（a.x-b.x）和（a.y-b.y）的最大值，复杂度：O（nlogn）。

G

H H题基础题 题意：给你两个数组，其中一个数组A可以改变里面的元素K次，每次只能加或减去1，问你A[0]*B[0]+A[1]*B[1]+......+A[N]*B[N]的最大值为多少。思路：直接找出B数组中绝对值最大的数乘上K，然后加上原来数组的总和即可。 复杂度：O(2*N)。

总结：模板掌握太少，关键时候没有可以用的。书也读得太少。一天一个套路，一天一个模板。