simanのブログ

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

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

TCO21Final 参加記

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

Marathon Match 130 GraphLabeling Strategy

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…

Marathon Match 130 GraphLabeling 戦略

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