A. Curriculum Vitae
結局 00001111 のような列を作ることになります.ある部分を境界として左側の 0 すべて,右側の 1 すべてを残すというパターンを探索します.
B. Math Show
$0,1,…,k$ 個とるときの最小コストはソートすれば分かります.
獲得点数に対する最小コストを dp していきます.
C. Four Segments
愚直な dp で遷移数が区間の個数 $O(N^2)$ です.
D. Monitor
二分探索します.判定問題は配列の長方形領域内の和をとれればよくて 2 次元の累積和を使えばよいです.
E. Chemistry in Berland
番号の大きい側から順に,なるべく親側にたくさん残るように貪欲に変換法を決めます.
F. Random Query
種類数は,各種類の最初の出現だけを数えると考えます.各 $a[i]$ が数えられる回数の総和を求めるには,$a[i]$ と同じ値の直前の出現位置を求めておけばよいです.