数学的知識を必要とする問題や、数学に関するカテゴリーです。

AtCoder, 数学

問題方針

条件を具体的に書き出すと、

\

となり、\( A_1 \) と \( A_N \) は不等式の制約が一つであることが分かります。よって、\( A_1 = B_1 \), \( A_N = B_{N-1} ...

AtCoder, 数学

問題方針制約から考える

\( N = 10^9 \) と制約がきついので、計算量は \( O(\sqrt{N})\) や \( O(1) \) などが考えられます。また、こういった問題は、\( N = 1 \) から実際にシミュレーショ ...

AtCoder, 数学

問題方針食材の価値

\( 1 \) 回の合成で使用された食材の価値は半減します。食材 \( i \) が合成に使われた回数を \( a_i \) とし、最終的な価値を \( f \) とすると、

\

となります。 ...

AtCoder, 数学

方針方針座標から三角形の面積を求める

有名な公式として、点 \( O = (0, 0), A = (x_1, y_1), B = (x_2, y_2)\) において、三角形 \( OAB \) の面積 \( s \) は、

...

AtCoder, 数学

問題方針方程式を立てる

\( N = 2n + 1 \) として考えます。

山 \( i \) に降った雨の量を \( x_i \) とします。このとき、

\

となります。よって、\( S_{2n+1 ...

AtCoder, 数学

問題方針

区間 \( \) を全探索する必要はなく、\( \) の範囲を調べればよいです。これは、

\

という関数を考えると、\( 0 \leq f(x) \leq 2018 \ (L \leq x \leq L ...

yukicoder, 数学, 深さ優先探索

問題方針素因数分解

\( N \) を素数 \( p_i \) と 正の整数 \( a_i \) を用いて、 \( N = p_1^{a_1}p_2^{a_2} \cdots p_n^{a_n} \) と表すと、

\ ...

yukicoder, 数学

問題方針天井関数

\

上記を満たす整数 \( x, y, z \) について、次の不等式が成り立ちます。

\begin{eqnarray}
z – 1 &<& \dfra ...

AtCoder, 数学

問題方針

赤いボールの個数を \( a = N – K \) とします。まず初めに、青いボールを一列に並べておきます。

\( i \) 回操作するために必要なボールの冗長でない置き方\( i = 1 \) のとき

...

yukicoder, 数学

問題方針素数の列挙

エラトステネスの篩を用いて素数を列挙します。

制約を考える

\( p + q = r^2 \) を満たすので、\( p, q, r \) のうち、二つの変数を探索すればいいことが分かります。ここで、\( 2 ...