yukicoder, セグメント木, 数学

問題方針

関節 \( i \) の位置を \( P_i = (x_i, y_i) \) とします。初期値は、\( P_i = (i, 0) \) となり、\( P_0 = (0, 0) \) となります。ここで、ベクトル  \( \bo ...

AtCoder, 数学

問題方針

点 \( i \) と点 \( j \) のマンハッタン距離を \( d(i, j) = |x_i – x_j| + |y_i – y_j|\) とすると、絶対値の外し方を考慮して、

\be ...

Codeforces, 数学, 整列

問題方針

\( n \) 個の整数 \( a \) が与えられ、

\

の最大値を答えます。添え字に制約がありますが、この問題は \( a \) から任意に \( 5 \) 個の整数を選ぶことができます。したがって ...

AtCoder, 全探索, 数学

問題方針

\( a_i \) を非負整数として、次の方程式を考えます。

\

上記を満たす \( a_i \) の組み合わせは、\( k = S – 3n \) として、

\

個 ...

AtCoder, 数学

問題方針組み合わせ

全ての数列の組み合わせは \( 10^N \) 個あります。\( 0 \) または \( 9 \) が存在しない数列の組合せは \( 9^N \) 個あります。\( 0 \) と \( 9 \) が存在しない数列の組 ...

yukicoder, 数学

問題方針

\( \dfrac{a}{b} \) が有限小数であるとき、\( 10^na \bmod b = 0 \) を満たす 非負整数\( n \) が存在します。したがって、非負整数 \( x, y \) と自然数 \( c \) ...

Codeforces, 数学

問題方針

剰余の単調増加性を利用して解きます。自然数 \( x, y \) を用いて \( x \bmod y \) と \( y \bmod x \) を考えます。また、\( x \neq y \) とします。

\ ...

Codeforces, 全探索, 数学

問題方針

配列 \( a \) を入れ替えて得られる配列を \( b \) とします。ここで、\( g(a, b) \) を \( a, b \) の最大公約数とします。次に配列 \( c \) の \( i \) 番目の要素を ...

Codeforces, 数学, 貪欲法

問題方針

イメージとしては下位の桁の数字を \( 0 \) にしていくためのコストから計算していきます。

自然数 \( n \) の桁和を \( f(n) \) とします。自然数 \( n, s \) が与えられたとき、

Codeforces, 全探索, 数学

問題方針

数列 \( a_n \) は等差数列なので、初項を \( a \)、公差を \( d \) とすると、\( a_n = a_1 + (n – 1)d\) となります。したがって、\( i < j \) とし、 ...