simanのブログ

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

2022-03-01から1ヶ月間の記事一覧

Marathon Match 134 ShearTheSheep 参加記

問題 www.topcoder.com 戦略 どの農家がどの羊を追いかけるかの割当を最小費用流問題として解く 対象への最良経路を探索 羊毛のバケツリレーを行う 農家と羊の割当 どの農家がどの羊を追いかけるのかを最小費用流問題として解きます。辺の張り方としては「農…

第8回 Asprova プログラミングコンテスト 参加記

問題 atcoder.jp 方針 製造する製品の(形状、色、生産個数)をまとめて タスク という形にまとめる。 タスク を行う順番を焼きなましで更新していく 順番が確定した後 生産個数 の部分を別の焼きなましで改善していく タスクの作成 製品を 1個ずつ扱うと計…