問題:https://codeforces.com/contest/6
A. Triangle
$a<b+c$ や $a=b+c$ となるような 3 つ組があるかを判定.
B. President’s Office
入力文字と隣接する文字を set<char> などに入れていき種類数を数えます.
C. Alice, Bob and Chocolate
$n$ 個とれるかどうかの判定は簡単な不等式で書けます.二分探索でも線形探索でもよいです.
D. Lizards and Basements 2
操作列の左の方から操作回数を決めていく dp でできます.状態として,最後 2 箇所の残り HP を持ちます.
E. Exposition
各 $L$ に対して条件を満たす極大区間 $[L,R]$ を使います.セグメント木二分探索.SWAG(スライド最小値)と尺取りなどで線形時間にもなります.