AOJ 2681 Parentheses (JAG 春コン 2014 E) (500 点)

めちゃくちゃ面白かった！問題へのリンク editorial 問題概要個のカッコ列が与えられる。これらを並び替えて連結して 1 個の文字列を作る。この文字列が「整合のとれたカッコ列」となるようにすることが可能かどうかを判定せよ。制約考えたこと大前提…

AOJ 2679 Decoding Ancient Messages (JAG 春コン 2014 C) (700 点)

多倍長整数を活用した、重み付き二部マッチング問題へのリンク editorial 問題概要のグリッドが与えられる。各マスにはアルファベット (英大文字と英小文字) が描かれている。今、次の条件を満たすように個の文字を抜き出す各行から選ぶマスはちょうど 1…

AOJ AOJ-ICPC400点 JAG BFS LCA クエリ(木上) グラフ木 AOJ-ICPC JAG春冬コンメタアルゴリズム問題

LCA ライブラリを持っていれば書くだけ！問題へのリンク editorial 問題概要頂点の根付き木が与えられる (根は頂点 0)。この木上で幅優先探索を行う (隣接する頂点のうち、頂点番号が小さい順にキューに push する)。このとき、探索順序がであったとした…

頭整理するのが大変だった問題へのリンク editorial 問題概要個の格子点 (、、) がある。これらの格子点を以下のルールに則って色 () で塗る。点の、とのマンハッタン距離がであるとき点を、色 % で塗る各について、その色で塗られた格子点が何…