CROC-MBTU 2012, Final Round (Online version, Div. 2)总结

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