問題 www.topcoder.com 方針 2種類のビームサーチによる探索 通常のビームサーチ 最長パスを見つけるためのビームサーチ ビーム幅がある程度確保出来る場合は通常のビームサーチをそうでない場合は最長パスを見つけるためのビームサーチを使用しました。 最…

TCO22 Final に進出 公式の順位表が更新されて Stage 4 のポイント集計に自分がカウントされていなかったので、去年に引き続き今年も TCO Final に出れるっぽいです（やったー）、去年は 4 -> 2 -> 4 の 200pt での突破でしたが、今年は 3 -> 7 -> 4 の 175p…

問題 atcoder.jp 方針 主に 3つのパートで構成されています 与えられたパネルから木を構築する 構築した盤面の各パネルに対して数字を割り振る (N * N - 1) puzzle を解く 木の構築 木の構築は盤面を焼き鈍して作成を行いました。木の条件が厳しそうなイメー…