AtCoder, 全探索, 累積和

問題方針

条件を満たす石の並びは、先頭から \( i  (0 \leq i \leq N)\) 個目までが赤石で、以降は白石です。\( i = 0 \) のときは全てが赤石で、\( i = N \) のときは全てが白石です。したがって、 ...

AtCoder, 数学

問題方針レプユニット数

レプユニット数とは全ての桁が \( 1 \) である整数です。例えば、\( 1 \)、\( 11 \)、\( 111 \) などです。

レプユニット数は、

\

と表現できます。 ...

AtCoder, 貪欲法

問題方針貪欲法

\( i \) 日目に株を買えるだけ買うか、全て売るかどうかを考えます。\( i \) 日目の現金を \( m_i \) とします。

\( A_i < A_{i+1} \) のとき

このとき、\( 1 \ ...

AtCoder, 数学

問題方針

\( K \) 学期目の評点を \( f(K) \) とすると、

\

となり、\( K + 1 \) 学期目を考えると、

\begin{eqnarray}
f(K+1) &= ...

AtCoder, 数え上げ, 累積和

問題方針

配列の添え字を \( i, j (i < j) \) とすると、

\begin{eqnarray}
j – i &=& A_i + A_j \\
i + A_i & ...

AtCoder, 全探索, 整列

問題方針全探索

赤色、緑色、無色のリンゴの美味しさを降順に並び替え、その累積和をそれぞれ、\( P, Q, R \) とします。また、\( i \) 個のリンゴの累積和を \( P(i) \) のように表します。次に、無色のリンゴを \ ...

AtCoder, 数学

問題方針\( K = 0 \) のとき

このとき、\( N \) 以下の全ての正の整数の組 \( (a, b)\) が条件を満たすので、\( N^2 \) が答えとなります。

\( K \neq 0 \) のとき

任意の整数 ...

AtCoder, 動的計画法, 累積和

問題方針

大まかな方針は、下の問題と同じです。

\( P = 2 \) または \( P = 5 \) のとき

\( S = s_N s_{N-1} \cdots s_1 \) とします。

このとき、\( s_i ...

AtCoder, 動的計画法, 累積和

問題方針

\( 12114 \) は \( 12114 = 2019 \times 6 \) なので \( 2019 \) の倍数です。次に、\( 1211472\) という文字列を考えると、\( 12114 \) という文字列があるの ...

AtCoder, 数学

問題方針ビットカウントのアルゴリズム

ビットカウント

アルゴリズムについては上記のサイトを参考にしました。

\( 2 \times 10^5 \) 以下の \( f(n) \) の値は、愚直に求めます。 ...