yukicoder,数え上げ,数学,累積和

問題方針

\ であることを利用して、

\

となります。ここで、

\

について考えます。自然数 \( k \) を用いて、\( A_i \) が

\

を満たすとき、

yukicoder,数学

問題方針

\( p = 2 \) のときは \( x = 2 \) が答えとなります。それ以外について考えます。フェルマーの小定理より、

\

となるので、自然数 \( t \) について、

\ ...

yukicoder,数え上げ,数学,累積和

問題方針

全ての手札の組み合わせは \( {}_{NM} \mathrm{ C }_{K} \) 通りありますが、確率を比較するうえでは必要ありません。フラッシュの総数は、同一のソートから \( {}_{N} \mathrm{ C }_ ...

yukicoder,貪欲法

問題方針

配列の末尾から実際にシミュレーションしていきます。操作を行った回数を \( t \) とすると、\( i \) 番目のマスでは、\( A_i + t \) 個の石があり、操作回数は

\

と更新されます。 ...

yukicoder,セグメント木,数学

問題方針

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

yukicoder,実装

問題方針

\( S_i = j\) となる個数を \( s_j \)、\( T_i = j \) となる個数を \( t_j \) とします。\( S_i = 2\) のとき、\( i \) 行目は全て \( 1 \) となり、\( T ...

yukicoder,数学

問題方針

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

yukicoder,探索,深さ優先探索

問題方針

全探索を行って和了しているかを調べます。また、七対子は特殊な形なので、\( 7 \) 種類の対子があるのかを調べます。他の手は、\( 4 \) 面子 \( 1 \) 雀頭の形をしているかをチェックすれば良いので、まず初めに雀頭 ...

yukicoder,数学

問題方針

関数 \( f(x) \) を持ち帰りと店内の料金の差とすると、次のように計算できます。

\

これは、\( \left \lfloor \dfrac{100 + Q}{100}x \right \rfl ...

yukicoder,二分探索,探索,累積和

問題方針

コーヒー豆のおいしさ度の候補は、累積和の数だけあるので、\( N \) 通りあることがわかります。ここで、累積和を

\

とします。おいしさ度を \( s_i \) と固定したとき、条件を満たすような分割 ...