A. Paper Work
負の値が $3$ つになりそうなところで新しい区間にする貪欲でよいです．
B. Restoring IPv6
頑張ります．それぞれ $4$ 桁ずつになおし，:: となっているところを適当な個数の 0000 になおします．
C. Movie Critics
ある種類のものを消したときのスコアの変化量を計算します．これを削除する場所の個数に比例する計算量でできます．
事前に連長圧縮しておくと簡単だと思います．
D. Building Bridge
$j$ ごとに，$i$ を最適化します．$(b,y_j)$ から $(0,0)$ までの線分を書いて，これの上下で最も近いものが候補となります．
E. Mad Joe
シミュレーションするだけです．ただし，床のある区間の移動だけ適切にまとめます．
