問題 www.topcoder.com 最近オンライン問題多くなってきた。 方針 プレゼントを囲むように箱を設置する 箱はすぐ設置するのではなくエルフが近づいたときに設置を行う 事前にシミュレーションを行って防衛成功率の低いプレゼントは守らない プレゼントを囲む…

TCO21Final に参加してきました。 問題 下の画像のようなトーラス状の N * N フィールドが存在しており、コインを 1つ取ると 100 point、棘を踏むとスコアが半分になります。コインは取得すると消えますが、棘は踏んでも消えません。 プレイヤーは自由に移動…

Problem www.topcoder.com Note This article has been translated by DeepL. Original ver is here. https://simanman.hatenablog.com/entry/2021/11/03/121958 Strategy The general strategy is to determine the maximum value for labeling before, and…

問題 www.topcoder.com 戦略 大まかな戦略としてはラベル付けを行う際の最大値を事前に決定して、ノード全体にラベル付けが成功した場合は最大値を徐々に減らしていくという二分探索風な戦略を取りました。 ラベル付けを行う前に与えるラベルの最大値 X を事…

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…

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

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

It was a matter of efficiently dropping the blocks into the holes. https://www.topcoder.com/challenges/82eb883d-85e9-442f-b0eb-91631d3d2a8f 方針 First, create an operation array in the order of dropping the base block. There are several st…

ブロックを効率よく穴に落とす問題でした https://www.topcoder.com/challenges/82eb883d-85e9-442f-b0eb-91631d3d2a8f 方針 まずベースとなるブロックを落とす順番の操作配列を作成します。 操作配列の作成についてはいくつかステップを踏んでいます 1手落…

参加してました。最初から最後まで順位表の不具合で自分の正しい順位がよくわからなかった。（恐らく 4, 5 位あたり） https://www.topcoder.com/challenges/b846362a-218e-4a3d-b86c-3d38f472e199 方針 スコアの計算式が「ラインスコア * コンボ数」で計算…