Codeforces, 数学

問題方針

自然数 \( t, u \ (t \leq u)\) とし、\( f(t, u) = tu \) を考えます。

\

が成り立つので、\( t \) を減少させた方が \( f(t, u) \) が小さく ...

Codeforces, 数学

問題方針

\( a_i + (n – 1)a_i = na_i \) となることを利用して、\( 1 \leq i \leq n – 1 \) となる \( i\) について、\( (n-1)a_i \) を加算 ...

Codeforces, 全探索, 数学

問題方針

配列 \( a \) を昇順に並び替えて考えます。自然数 \( x \) を選んだ時のコストを \( f(x) \) とすると、

\

となります。ここで、\( x = (f(1) + a_{n-1})^ ...

Codeforces, 全探索, 数学, 貪欲法

問題問題の解釈

許容重量 \( p \) のリュック1と許容重量 \( f \) のリュック2があります。重さが \( s \) と \( w \) のモノがそれぞれ \( a \) 個と \( b \) 個あるとき、二つのリュックに入 ...

AtCoder, 全探索, 数学

問題方針

\( N \) 個の整数が ‘pairwise coprime’ であれば ‘setwise coprime’ なので、’pairwise coprime’ ...

AtCoder, 数学

問題方針

下記の問題と似ています。

まず初めに、\( K \) の値を無視して考えます。また、\( X = |X| \) としても一般性を失わないので、\( X = |X| \) とします。整数 \( t \) を

AtCoder, 数学

問題方針レプユニット数

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

レプユニット数は、

\

と表現できます。 ...

AtCoder, 数学

問題方針

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

\

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

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

AtCoder, 数学

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

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

\( K \neq 0 \) のとき

任意の整数 ...

AtCoder, 数学

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

ビットカウント

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

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