A. k-th divisor
約数を全列挙します．
B. USB vs. PS/2
それぞれのタイプに貪欲に割り当てたあと残りを回収．
C. Two strings
b の prefix, suffix を何文字残した場合に a の prefix, suffix を最大何文字分とれるかを前計算します．
D. Maximum path
列の境界となる $3$ つの縦線について，ひとつを右方向に通るか，右・左・右方向に通るか．後者の場合そのうちどれが始点と同じ成分かで $5$ 状態の dp ができます．
E. Radio station
$r_i$ でソートして，$r_i<r_j$ としたときの $i$ が等しいものをまとめて計算することを考えます．すると 2 次元平面上に点を追加したり矩形内の点を数えたりできればよくなります．
F. Tree nesting
$12$ 頂点以下の根付き木の種類数は多くない（https://oeis.org/A000081）ので愚直な dp でよいです．
