問題: F - Frog Jump 公式解説: https://img.atcoder.jp/abc128/editorial.pdf 問題概要 座標 上を移動する．移動は座標 0 から始めて， だけ正の方向に進むことと， だけ負の方向に進むことを交互に繰り返す． にたどり着いた地点で終了する．同じ座標を2度…

問題: F - Frog Jump 公式解説: https://img.atcoder.jp/abc128/editorial.pdf 問題概要 座標 $ 0, 1, 2, \cdots, N-2, N-1 (3 \leq N \leq 10^5) $ 上を移動する．移動は座標 0 から始めて，$ A (\gt 0) $ だけ正の方向に進むことと，$ B (\gt 0) $ だけ負…

L - 長方形 β 問題概要 $ N (\leq 2 \times 10^5) $ 個の長方形がある．$ i (1 \leq i \leq N) $ 番目の長方形は幅 $ A_i (1 \leq A_i \leq 10^9) $ ，高さ $ B_i (1 \leq B_i \leq 10^9) $ である． 以下の条件で長方形を重ねていく．最大いくつの長方形を…

問題: https://codeforces.com/contest/1167/problem/E 公式解説: https://codeforces.com/blog/entry/67017 問題概要 長さが $ n (\leq 10^6) $ の数列 $ a = a_1, a_2, \cdots a_n (1 \leq a_i \leq 10^6) $ がある．このとき， $ f(l, r) = $ $ a $ から …

W - Intervals 問題概要 長さ $ N (\leq 2 \times 10^5) $ の '0' と '1' のみからなる文字列を考える． 各 $ i (1 \leq i \leq M) $ について，$ l_i $ 文字目から $ r_i $ 文字目までに '1' が ひとつでも含まれるならば，スコアに $ a_i $ を加算するとき…

問題 / 公式解説: https://codingcompetitions.withgoogle.com/codejam/round/0000000000051706/0000000000122837 問題概要 (インタラクティブ問題) "X-day ring" ( $ 1 \leq X \leq 6 $ ) というものがある．X-day ring は X 日ごとにもう 1 つの X-day rin…