2018-12-31から1日間の記事一覧

AtCoder Grand Contest 030:B - Tree Burning

問題 https://atcoder.jp/contests/agc030/tasks/agc030_b 制約 考え方 円周上の最長距離を求めるわけだが、以下のように円を切り開いて直線上で考えるほうが見通しがよくなる(気がする)。 円を切り開いて直線にするイメージ図 距離が長くなるように進むわけ…