tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 完敗。手も足も出ず。 300 板の上にコインが乗っている。全部のコインを上下左右にまとめて移動させることができるので、できるだけ少ない操作回数で、コインの残り枚数を指定された枚数にしたい。最小回数を答えよ、という問題。 どの矩形領域を残すかという問題に同値で、領域が決まれば、上下と左右に分離して考えればよくて、上に移動してから下に移動させるか、その逆かの二通りを試すだけ。計算量自体は全探索が間に合う程度なので、お手軽。 525 見てない。 950 配列が与えられるので、指定された配列になるように、指定されたスワップ操作何回でできるか答えよ、という問題。 N角柱の頂点のトポロジーらしきものが与え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20111129%2F1322577262" title=" 525.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-11-29 23:34:22 rich https://tsukuno.hatenadiary.org/entry/20111129/1322577262 1.0 100%