[AtCoder] ABC 135 C – City Savers
\( i \) 番目の勇者が \( i \) 番目のモンスターを可能な限り倒し、\( i + 1 \) 番目のモンスターを可能な限り倒します。これを \( 1 \) 番目の勇者から順番にシミュレーションします。
コード# ...
[AtCoder] AGC 036 A – Triangle
有名な公式として、点 \( O = (0, 0), A = (x_1, y_1), B = (x_2, y_2)\) において、三角形 \( OAB \) の面積 \( s \) は、
...
[AtCoder] ABC 134 E – Sequence Decomposing
\( A_1 \geq A_2 \geq \cdots \geq A_i \) となるような広義単調減少列に対して、\( i \) 個の色が必要であることが分かります。これは、連続しない部分列に対しても言える ...
[AtCoder] ABC 134 D – Preparing Boxes
後ろの箱からボールを入れることを考えると、その箱以降の倍数の個数は変化しないことが分かります。
例えば、\( i < \dfrac{N}{2} \) を満たす \( i \) の倍数は、\( ...
[AtCoder] ABC 134 C – Exception Handling
\( A \) を昇順に整列させた配列を \( B \) とすると、\( B_N \) は \( A \) の最大値となります。\( A_i \) を取り除いた配列の最大値は、\( A_i = B_N \) ならば、\(B_{ ...
[AtCoder] ABC 133 D – Rain Flows into Dams
\( N = 2n + 1 \) として考えます。
山 \( i \) に降った雨の量を \( x_i \) とします。このとき、
\
となります。よって、\( S_{2n+1 ...
[AtCoder] ABC 133 C – Remainder Minimization 2019
区間 \( \) を全探索する必要はなく、\( \) の範囲を調べればよいです。これは、
\
という関数を考えると、\( 0 \leq f(x) \leq 2018 \ (L \leq x \leq L ...
[AtCoder] ABC 007 D – 禁止された数字
\( n \) 以下の数字の中で \( 4 \) または \( 9 \) を含まない数の個数を求めます。\( d_{i, 0} \) を上位 \( i \) 桁目まで調べたとき、\( 4 \) または \( 9 \) を ...
[AtCoder] ABC 132 E – Hopscotch Addict
例えば、ステップ数が \( 3 \) の最短経路の探索では、スタート地点から \( 3 \) ステップ目で到達可能な頂点を距離 \( 1 \) で到達可能な頂点とします。また、この ...
[AtCoder] ABC 132 D – Blue and Red Balls
赤いボールの個数を \( a = N – K \) とします。まず初めに、青いボールを一列に並べておきます。
\( i \) 回操作するために必要なボールの冗長でない置き方\( i = 1 \) のとき...