問題 TopCoder Statistics - Problem Statement 解法 実はめっちゃ簡単です。 「(0, 0) からの距離が wantedParity と一致する点が一つでもあれば YES, そうでなければ NO」と言えます。なぜかというと, 一致する点が一つでもある場合, (0, 0) から頂点に訪…

気づかなかった…ガックシ。Codeforces の data structure の問題解いてきます… 問題 codeforces.com 解法 条件は, 「a_i まず a_i の大きい順番にソートし, 順番に a_i を見ていくと, 後から見る a_i は, それ以前に考慮されたすべての a_j について, a_i 落…

問題 codeforces.com 解法 しゃくとり法を使って解きます。まず前準備として, pos[i] = (数 i がある位置), memo[i].first = (数 i より左側にある数で, Foe Pair になってしまううち最も右側にあるもののの位置), memo[i].second = (数 i より右側にある数…

問題 tdpc.contest.atcoder.jp 解法 まず少し小さい問題として, 「答えが Eel になるかどうか」というのを考えてみます。これは, 「部分文字列は何種類考えられるか」という問題が解ければ良いです。文字列の各位置を頂点とみなします。 各頂点から, 'a', 'b…