問題 TopCoder Statistics - Problem Statement 解法 貪欲法で解けます。自チームに勝つためには, 相手はとりあえず強さが max の人はなるべく強いほうが良くて, それ以外の人はなるべく小さいほうが良いです。この規則でチームをどんどん作っていきましょう…

問題 codeforces.com 解法 見た目が明らかに Euler Tour + 遅延評価セグ木 です。今回, 色の種類が 60 種類しかないので, セグメント木には, 2^c[i] (色 c[i] が含まれるかどうかのフラグ) というのの OR を取る形のものを保持しておけば良いです。 struct S…

問題 codeforces.com 解法 まず 0 回交換の場合, 1 回交換の場合はそのまま O(nm) で調べることが出来ます。で, 2 回交換の場合は, a から b に渡すことの出来る 2 つの数の和のリストおよび b から a に渡すことの出来る 2 つの数の和のリストを O(n^2log n…