A. Paper Work
模拟:从左到右扫一遍,每组一旦出现第三个负数就新开一组
B. Restoring IPv6
模拟:根据“::”分情况讨论
C. Movie Critics
贪心:连续相同的视为一段,每段两端相同,该段权重+2,否则+1。最后找权重最大的去掉即可
D. Building Bridge
计算几何:通过相似得到x2上没点在x1上对应的坐标,然后在x1的点组里二分找到该坐标左右位置,对于x2上每点只要计算这两个位置跟它对应即可,边扫边找最小
E. Mad Joe
模拟:遍历每一层时,设置两个参量表示左右边界,重复的路直接通过左右边界的距离来叠加,复杂度m*n
4 | CROC-MBTU 2012, Final Round (Online version, Div. 2) | 25 | 4 | +99 | 1683 |