这一次比赛的难度适中。
第一题,游泳池。
这一题直角边的做法我想到了,然而没有分类讨论。
“250定理”是我蒙的,但是对了(0.0)
太水,过掉
第二题:一个很弱的分解质因数
暴力+二维前缀优化,枚举矩形的长,起始位置,然后用二维前缀算答案,输出最优即可,O(n2m)。
第三题:
由于a,b两数只有100,所以用桶来存,每次取最大最小配对,选最优答案。
第四题:
http://blog.csdn.net/chenzhongyan2015/article/details/52015943