[AtCoder] Educational DP Contest C – Vacation
前日とは同じ行動を取ることができないことに注意して考えます。\( i \) 日目に行動 \( j = \{A, B, C\}\) を取った時の最大値を \( d(i, j) \) とします。このときの遷移式は、
[AtCoder] ABC 144 E – Gluttony
証明ができなかったので、予想を立てて考えます。おそらく、修行前の最適なコストは、次のようになります。配列 \( A, F\) を
\
\
と整列させます。このときのコストを ...
[AtCoder] ABC 144 D – Water Bottle
水筒を傾けた時に入る水の最大値を考えます。傾けた時の角度を \( \theta \) とします。このときの水筒の容量を \( V (\theta)\) とします。そして、\( V (\theta) = x \) を満たす \( ...
[AtCoder] ABC 144 C – Walk on Multiplication Table
C – Walk on Multiplication Table
方針\( N = x \times y \) を満たす正の整数 \( x, y\ (x \leq y) \) がマスの候補となるので、\( ...
[AtCoder] ABC 143 D – Triangles
全てのパターンについて調べると計算量が \( O(N^3) \) となるので間に合いません。なので、\( 2 \) 本を固定して考えます。
二分探索\( a \leq b \leq c \) として、\( b, c ...
[AtCoder] ABC 143 C – Slimes
文字列を先頭から調べていきます。連続する文字を一つとしてカウントするので、\( c = S_0\) として、\( c \) と異なる文字が出現したときカウンタを回し、文字を更新します。
コード#include <b ...
[AtCoder] AGC 039 A – Connection and Disconnection
長さが \( n \) の単一の文字からなる文字列をどの隣り合う \( 2 \) 文字を相異なる文字列にするために必要なコストは、
\
となります。例えば、\( n = ...
[yukicoder] No. 871 かえるのうた
\( x \) 座標の正の方向と負の方向に向かって声が届く範囲を更新していきます。一方向に対して更新していくのではなく、同時に両方向に更新していくことがポイントです。
正の方向と負の方向に対してそれぞれ添え字を更新 ...