[yukicoder] No. 1233 割り切れない気持ち
\ であることを利用して、
\
となります。ここで、
\
について考えます。自然数 \( k \) を用いて、\( A_i \) が
\
を満たすとき、
[yukicoder] No. 1232 2^x = x
\( p = 2 \) のときは \( x = 2 \) が答えとなります。それ以外について考えます。フェルマーの小定理より、
\
となるので、自然数 \( t \) について、
\ ...
[yukicoder] No. 1220 yukipoker
全ての手札の組み合わせは \( {}_{NM} \mathrm{ C }_{K} \) 通りありますが、確率を比較するうえでは必要ありません。フラッシュの総数は、同一のソートから \( {}_{N} \mathrm{ C }_ ...
[yukicoder] No. 1219 Mancala Combo
配列の末尾から実際にシミュレーションしていきます。操作を行った回数を \( t \) とすると、\( i \) 番目のマスでは、\( A_i + t \) 個の石があり、操作回数は
\
と更新されます。 ...
[yukicoder] No. 1226 I hate Robot Arms
関節 \( i \) の位置を \( P_i = (x_i, y_i) \) とします。初期値は、\( P_i = (i, 0) \) となり、\( P_0 = (0, 0) \) となります。ここで、ベクトル \ ...
[yukicoder] No. 1225 I hate I hate Matrix Construction
\( S_i = j\) となる個数を \( s_j \)、\( T_i = j \) となる個数を \( t_j \) とします。\( S_i = 2\) のとき、\( i \) 行目は全て \( 1 \) となり、\( T ...
[yukicoder] No. 1224 I hate Sqrt Inequality
\( \dfrac{a}{b} \) が有限小数であるとき、\( 10^na \bmod b = 0 \) を満たす 非負整数\( n \) が存在します。したがって、非負整数 \( x, y \) と自然数 \( c \) ...
[yukicoder] No. 832 麻雀修行中
全探索を行って和了しているかを調べます。また、七対子は特殊な形なので、\( 7 \) 種類の対子があるのかを調べます。他の手は、\( 4 \) 面子 \( 1 \) 雀頭の形をしているかをチェックすれば良いので、まず初めに雀頭 ...
[yukicoder] No. 0928 軽減税率?
関数 \( f(x) \) を持ち帰りと店内の料金の差とすると、次のように計算できます。
\
これは、\( \left \lfloor \dfrac{100 + Q}{100}x \right \rfl ...
[yukicoder] No. 0944 煎っぞ!
コーヒー豆のおいしさ度の候補は、累積和の数だけあるので、\( N \) 通りあることがわかります。ここで、累積和を
\
とします。おいしさ度を \( s_i \) と固定したとき、条件を満たすような分割 ...