perogram

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

C - Minimization arc099_a

問題 atcoder.jp 提出 atcoder.jp 方針 1を左右に伸ばしていく 注意ケース 全力で左を伸ばしに行くのではなく、1発目で右側にも少し伸ばしておいたほうがいい場合がある 左から攻めると3回だけど、右から攻めると2回になる 振り返り 証明ができていない 左右…

平方分割して管理する (arc033_3)

問題 atcoder.jp 平方分割を使っても解ける問題 平方分割とは 長さLのリストを sqrt(L) で分割する 参考 プログラミングコンテストでのデータ構造 from Takuya Akiba www.slideshare.net 提出 atcoder.jp vectorにpush_backする度にsort 遅そうだが、リスト…