simanのブログ

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

2023-12-01から1ヶ月間の記事一覧

Marathon Match 150 QueenAttack Postmortem

Problem www.topcoder.com Last submission MM150 last submission · GitHub Strategy The following process is repeated at high speed and the one with the best score is adopted. By using SA method to obtain an arrangement in which the queens do…

Marathon Match 150 QueenAttack 参加記

問題 www.topcoder.com コード MM150 last submission · GitHub 戦略 以下の処理を高速に繰り返して一番スコアが良くなるものを採用します。 なるべくクイーン同士が取り合わないような配置を焼きなまし法で求める 求めた配置に対して最小費用流を用いて位置…

AHC027 Recurring Cleaning Route 参加記

問題 A - Recurring Cleaning Route 戦略 ビームサーチによる初期解生成 焼きなまし法による経路改善 ビームサーチパートは 500msec (テストケースによってはもっと速く終わる)、焼きなましパートは 1500msec 使用しています。 ビームサーチによる初期解生成…