drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D 茶色diff 考察：区間ごとに分割して考える ランレングス圧縮 >< 収束性に着目する 考察：パリティに着目する 周期性に着目する 各kに対して ダブリング 操作後の結果を求める問題 NoviSteps2Q 考察：操作・条件・目的関数を言い換える 「大体こういう感じ」というところまではすぐに見えるけど、細かいところを詰めるのが大変な問題かもしれない。 問題へのリンク 問題概要 マスがあって、各マスには "L" または "R" が書かれている (左端は "R" で右端は "L" であることが保証される)。また初期状態では各マスに 1 人ずつ子どもがいる。今から以下の操作を 回実施する。 すべての子どもについて、現在自分のいるマスの文字が "L" の場合は左に移動し、"R" の場合は右に移動する 回実施後の、各マスの人数を求めよ。 制約 考えたこと (解法 (1)) こういう問題は、一瞬「ん！？」となるので、手を動かしてみると見えてくる。た… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F12%2F29%2F190100" title="AtCoder ABC 136 D - Gathering Children (2Q, 茶色, 400 点) - けんちょんの競プロ精進記録" 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 2020-12-29 19:01:00 rich https://drken1215.hatenablog.com/entry/2020/12/29/190100 1.0 100%