ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

2019-01-01から1ヶ月間の記事一覧

AGC030 B Tree Burning

問題 atcoder.jp 解説 最初に半時計回りに進むと仮定してよい。(座標を反転させて同じ処理をした結果とmaxを取れば正しい結果が得られる)このとき、最初に反時計周りにi個燃やして方向を逆にしないで進んだあとに各木を燃やす毎に方向を逆にしていくのが最適…