drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder500点 二分探索 操作 操作を逆順に見る 非自明な線形時間 連結性に着目する 区間 単調性に着目する 操作列が文字列で与えられる 順序の工夫：後ろから見る 移動可能区間を遷移していく 穴や盤外に落とす問題 ロボット 青色diff ARC-C 操作後の結果を求める問題 N個の点などを一律に動かす設定の問題 頭の整理が大変！！！ 問題へのリンク 問題概要 左から右に向かって 1 から N の番号がついた N 個のマスがあります。 各マスには文字が書かれており、マス i には文字 si が書かれています。また、各マスにははじめ 1 体のゴーレムがいます。 すぬけ君は Q 回呪文を唱え、ゴーレムたちを移動させました。 i 番目の呪文は文字 ti と di からなり、di は L か R のいずれかです。 すぬけ君がこの呪文を唱えると、ti が書かれた全てのマスについて、そのマスにいる全てのゴーレムが隣接するマスに移動します。移動する方向は di が L ならば左、R ならば右です。 ただし、マス 1 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F04%2F01%2F165200" title="エクサウィザーズ 2019 C - Snuke the Wizard (青色, 500 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2019-04-01 16:52:00 rich https://drken1215.hatenablog.com/entry/2019/04/01/165200 1.0 100%