ferinの競プロ帳

競プロについてのメモ

2018-10-22から1日間の記事一覧

ARC072 E - Alice in linear land

問題ページ 考えたこと まずどんな動きをするのか試してみる 進行方向が反転だったりを考える必要はなくて目的地までの距離だけ使えばよさそう 現在の目的地までの距離をXでd[i]を入力するとX' = min(X, abs(X-d[i])) に変化する Xは単調に減少していくいう…