ARC114お疲れさまでした。ABC3完で温まれてうれしいです。この問題を僕と同じ解き方をした人が少なかったので、自分の解法を紹介します。 問題概要 日本語問題文があるので割愛 解法 大まかな方針は 『愚直な操作回数 から不要な操作を引いていく。』です。 …

これを自力ACしました。バチャ中はEに引っかかってここまでたどり着けなかったけど、先にFを見ておくべきでした...。 問題概要 数列 が与えられる。以下の操作を繰り返して 内に少なくとも 個の等しい要素を取得しなさい。 内の最大の要素の大きさを 1 小さ…

これを自力ACしました 見た瞬間に方針が立つものの、実装方針を詰める&実装嫌だ〜〜とうだうだする&実装する をしていたらバチャ中に間に合わず、悔しいです... 問題概要 行 列のグリッドグラフが与えられる 。グリッドグラフには色と方向が示してある。毎タ…

これを自力ACしました。 バチャ中に通し切ることができずに悔しいです。最適な経路を考えると、どこか一つの頂点は最初と同じ高さを保っているとわかります。 操作を行わない頂点を固定してBFSをすると、できます。 計算量は です。バチャ中の立ち回り。 map…

これを解説ACしました。 連続部分列に関する条件が複数与えられ、条件を満たす順列を構成する問題。 条件をよく見ると、一番右の数字は1度しか登場しないことがわかる。・・・(1) 条件を更新していきながら構築をしていくとできそうだけど、実はできない。 …