simanのブログ

ゆるふわプログラマー。競技プログラミングやってます。Ruby好き

2021-09-01から1ヶ月間の記事一覧

Marathon Match 129 ChickenRun (translated ver)

Prolog This article is translated by DeepL and fix a little. simanman.hatenablog.com Problem www.topcoder.com Strategy Organize the farmers into groups of two. If there is an odd number, only one group will have three members. Move the far…

Marathon Match 129 ChickenRun

問題 www.topcoder.com 方針 農家を 2人 1グループにまとめる。奇数の場合は 1つだけ3人のグループになる。 農家を移動させる 移動後の盤面を評価して一番良い配置を決定する 農家のグループ分け 鶏の確保には最低でも 2人必要なので 2人組のグループを作成…

RECRUIT 日本橋ハーフマラソン 2021〜増刊号〜 参加記

問題 atcoder.jp 方針 機械は連結を維持する、ただし序盤は非連結をある程度許容する 野菜の「出現位置」「出現時間」を元にヒートマップを作成してそれを元に機械の配置を決めていく 探索で使用しているパラメータを変化させながらシミュレーションを複数回…