https://atcoder.jp/contests/abc207/tasks/abc207_f 前提知識 二乗の木DP 解説 https://atcoder.jp/contests/abc207/submissions/23806639 二乗の木DPという手法を用いる。 知らないと解けない気もするが、計算量的なセンスがあれば自ら生み出せるかもしれ…

https://atcoder.jp/contests/abc207/tasks/abc207_e 前提知識 https://blog.hamayanhamayan.com/entry/2017/02/27/021246 解説 https://atcoder.jp/contests/abc207/submissions/23805901 高度なDP。慣れていないと簡単ではないと思うのだが、500人も解くん…

https://atcoder.jp/contests/abc207/tasks/abc207_d 前提知識 幾何知識 解説 https://atcoder.jp/contests/abc207/submissions/23804855 微妙に幾何知識が必要。 自分の解法は想定解法ではなく、かつ、コンパイル時最適化でTLEをごり消した解法です。 慣れ…

https://atcoder.jp/contests/abc207/tasks/abc207_c 解説 https://atcoder.jp/contests/abc207/submissions/23803776 区間をすべて[l,r)の半開区間に変換して比較をしよう。 [l,r] -> [l,r + 0.5) [l,r) -> [l,r) (l,r] -> [l + 0.5, r + 0.5) (l,r) -> [l …

https://atcoder.jp/contests/abc207/tasks/abc207_b 解説 https://atcoder.jp/contests/abc207/submissions/23803329 愚直にシミュレーションをしていって、目標が達成されれば即座に回数を答えれば答えになる。 ただ、目標が達成可能でない場合は無限に操…

https://atcoder.jp/contests/abc207/tasks/abc207_a 解説 https://atcoder.jp/contests/abc207/submissions/23802672 選んで手に取る組合せは3通りなのでそれをすべて列挙して最大値を求めてもいい。 自分の実装では、求めたい最大値は3つの数から大きい2つ…