数学

問題問題の解釈

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

問題方針

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

問題方針方針1

行と列はそれぞれ独立に選ぶことができることに注目します。 \( i \) 行目にある爆弾の個数を \( R(i) \) とし、\( j \) 列目にある爆弾の個数を \( C(j) \) とします。マス \( (i, j ...

問題方針

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

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

問題方針レプユニット数

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

レプユニット数は、

\

と表現できます。 ...

問題方針

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

\

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

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

問題方針

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

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

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

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

\( K \neq 0 \) のとき

任意の整数 ...

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

ビットカウント

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

int count_bits(int n) { n=(n&0x55555555)+(n>>1& ...

問題方針

\( 1 \leq x, y, z \leq \sqrt{N} \) の範囲で全探索します。

コード#include <bits/stdc++.h>using namespace std;typedef long ...