問題 Angel Stairs | Aizu Online Judge 解法 後ろからたどっていけば良いです。 例えば, ひとつ目の入力例を見ていきましょう。C E D# F G A C E F Gまずそれぞれの配列を逆さまにします。A G F D# E C G F E Cまず G を作る必要があります。スタートが A …

問題 TopCoder Statistics - Problem Statement 解法 「それぞれの人が A と B どちらの噂を先に伝えるか」で 2^n 通りの場合分けをして, それぞれの場合についてシミュレーションします。 const int INF = 1e9; const int MAXN = 20; bool done[MAXN]; clas…

問題 TopCoder Statistics - Problem Statement 解法 右端から何列落とすか/左端から何列落とすか/上端から何行落とすか/下端から何行落とすか で場合分けして全探索します。下のコードは O(h^3 w^3) ですが h, w が十分小さいので間に合います。 const int …