RECRUIT 日本橋ハーフマラソン 2023夏（AtCoder Heuristic Contest 022）に参加しました。 結果は15位でした。頑張ったぞー コンテストページ atcoder.jp 解法 いろいろやりましたが全部書くと大変なので、特に良くできたと思ってる推定部分だけ書きます。 ※…

AHC020でシュタイナー木を作るような問題がでました。そこでプリム法ベースのシュタイナー木を作ることがあったのでその方法を説明します。 シュタイナー木とは グラフとターミナルと呼ばれる頂点集合が与えられたとき、ターミナルを全てつなぐ木のことをシ…

トヨタ自動車 実課題プログラミングコンテスト 2023 Spring に参加しました。 結果は優勝だー！やったぞー 以下解法です。（提出したサマリーとほぼ同一です） コンテストページ 解法 方向の呼び名 メイン処理フロー 荷物の置き場所候補 基本の置き場所候補 …

THIRD プログラミングコンテスト 2022 （AtCoder Heuristic Contest 017）に参加、優勝しました！ コンテストページ 問題概要 提出コード 解法 (1)初期解の計算 (2)山登り 代表点を使う（頂点を間引く） スコア計算の差分更新 スコア計算の打ち切り コメント…

CodinGame Fall Challenge 2022に参加しました！ 2位でした！ﾑｷｨｰ！ ゲーム内容 最終的なbot 目標セルとユニットの割り当て 1ターン目～相手と接触するまで 相手と接触後 重要目標セルへ移動 防衛行動 残りの行動 評価値 その他 行動ループ対応 相手陣地に入…