simanman https://blog.hatena.ne.jp/simanman/ simanのブログ https://simanman.hatenablog.com/ 競技プログラミング ブロックを効率よく穴に落とす問題でした https://www.topcoder.com/challenges/82eb883d-85e9-442f-b0eb-91631d3d2a8f 方針 まずベースとなるブロックを落とす順番の操作配列を作成します。 操作配列の作成についてはいくつかステップを踏んでいます 1手落としの効率化 最初は 1手で落とせるブロックを列挙して落とす順番を焼きなましで求めます。 ブロックを動かす操作というのは前後の操作に影響を与えてしまうため、操作の順序を変更した際に現時点での操作が有効かどうかを毎回調べる必要が発生して、このコストがとても大きいので焼き鈍すのは難しいで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimanman.hatenablog.com%2Fentry%2F2021%2F05%2F06%2F212713" title="MM126 Slider 参加記 - simanのブログ" 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-ak.f.st-hatena.com/images/fotolife/s/simanman/20210506/20210506191317.png Hatena Blog https://hatena.blog 2021-05-06 21:27:13 rich https://simanman.hatenablog.com/entry/2021/05/06/212713 1.0 100%