解説 最終解法の概要 提出コード 参加記 はじめに 1.問題 2.開始直後の考察 3.区画固定焼きなまし 4.希望を満たす区画貪欲 5.短冊形貪欲解法 6.短冊解法山登りver 7.オフセット遷移追加焼きなましver 8.再考察 9.区切り幅を焼きなまし 10.満点解法の実装 11.…

はじめに Atcoderに触れてから約3年、本格的に取り組み始めてから約8カ月で、当初目標にしていたアルゴ水になることができました ここまでやってきたことなどを振り返ってまとめたいと思います 横軸を回数に 精進量 基本は緑diffまでの問題に取り組んでいま…

解説 最終解法の概要 ざっくり埋蔵量把握 埋蔵量0位置による油田配置箇所絞り込み 埋蔵量1以上位置による油田配置箇所絞り込み 埋蔵量オーバーを加味した油田配置箇所絞り込み 油田配置可能箇所による埋蔵量0位置の確定 1マス掘り場所取得・実行 その他の工…

はじめに 1.問題 2.開始直後の考察 3.最終解法(DP+貪欲) 4.細かい工夫 5.最終提出 6.終わりに はじめに 短期AHCの場合は、深い考察をしている時間がないためとにかく筋の良い貪欲解を目指していきます あわよくば橙パフォとれたら良いなと思っています 1.問…