Appearance
AHC 解法集
AtCoder Heuristic Contest(AHC)で実装した解法を、アイデアと実装上の工夫を中心に整理したノートです。
細かなコードをすべて説明するよりも、何を考えて、どう解いているか が伝わることを重視します。
解法一覧
- AHC014 - RectJoin:長方形を貪欲に追加し、部分破壊と再構築で改善する。
- AHC042 - Oni wa Soto, Fuku wa Uchi:貪欲法で退避解を構築し、ビームサーチで操作回数を削減する。
- AHC060 - Ice Cream Collection:木の変更時刻を焼きなまし、BFSで納品経路を作る。