2022-01-01から1年間の記事一覧
HACK TO THE FUTURE 2023 予選（AtCoder Heuristic Contest 016） - AtCoder に参加しました。暫定49位でした。 解法 εが小さいときは前計算して埋め込んだグラフを使って、編集距離の最も近いものを答えとして出力する εが大きくてMが小さいときは、辺の数…
estie プログラミングコンテスト2022（AtCoder Heuristic Contest 014） に参加しました。暫定6位、最終4位でした。久しぶりに上位に入った気がする。 解法の中でやったこと 初期解 貪欲法で初期解を作る。以下の 5 通りの評価値それぞれで解を作って一番ス…
