見た目や diff 以上に手間取ってしまったので記録． 問題概要 $ N $ 個の点の座標 $ (x_i, y_i) $ と $ N $ 個の正整数定数 $ c_i $ が与えられる． $ i $ 番目の点が座標 $ (X,Y) $ に移動するには $ c_i * \max({|x_i-X|, |y_i-Y|}) $ 秒を要する． 全ての…

もはやなんで苦手なのかわからないが，苦手だったのでまとめた． 特に特殊ではないと思うが，着眼点をミスるとハマってしまいそうなDPの問題でした． atcoder.jp 問題概要 自然数 $ N, K $ が与えられて，$ \frac{1}{2^{i}} (i = 0, 1, 2, \cdots) $ のみを…

数学系の問題が苦手すぎて困ったのでちゃんと記事にして忘れないようにしました． 総和のついた数式を変形させていくタイプの問題でした． atcoder.jp 問題概要 長さ $ N $ の整数列 $ A $ と $ K $ が与えられる． $ 1 \leq X \leq K $ について，以下の値…