本次比赛做出四个题,题目是2015长春区域赛的题目
其中l题为求表面积的题目
先算出方块的总个数然后*5,减去重叠部分即可(根据具体例子写)
J题 是一个简单的优化,算1000个数中不相同的i,j,k三个值异或的最大值,之前一直受long long 的坑影响,这次又换了复杂度,其中圣昭写的i(0,n) j(i+1,n) k(0,n) 三重for复杂度为 (n^3 )/2,而用另一种方法写出的i(0, n) j(i+1,n) k(j+1,n) 三重for复杂度为 (n^3 )/6 即除以n的阶乘,我的方法快在三个数得值完全不同,然后枚举三种情况,题目卡就卡在这个地方
F题 一开始模拟不好过
https://vjudge.net/problem/HDU-5532

之后用LIS做,但是算法书上给的优化都只是针对无重复元素版本的,例如 2 1 2 2 1 1 算出的 长度就不对
或 8 1 2 3 4 4 5 9 0
需要把二分查找中的大于号加上一个等于号,这样算出的结果才对
因此在实际的算法竞赛中 一组优秀的样例是十分重要的

另外还做出了一道几何题,就是计算一个多边形是否是正多边形,只需要计算重心到各个点的距离是否相等即可判断