[AtCoder] ABC 112 C – Pyramid
中心座標の候補は最大でも \( 10000 \) 個なので、中心座標に関して全探索します。\( h_i \neq 0 \) であるとき、
\begin{eqnarray}
h_i &=& H ...
[Codeforces] Educational Codeforces Round 95 (Div. 2) C. Mortal Kombat Tower
友人の行動は、ボスを倒すまたはボスをスキップすることができます。また、自分と友人は最低でも \( 1 \) 体のボスに対応しなければならなく、\( 1 \) 回のセッションで最大で \( 2 \) 体のボスを倒すことができます ...
[yukicoder] No. 1226 I hate Robot Arms
関節 \( i \) の位置を \( P_i = (x_i, y_i) \) とします。初期値は、\( P_i = (i, 0) \) となり、\( P_0 = (0, 0) \) となります。ここで、ベクトル \ ...
[AtCoder] ABC 178 E – Dist Max
点 \( i \) と点 \( j \) のマンハッタン距離を \( d(i, j) = |x_i – x_j| + |y_i – y_j|\) とすると、絶対値の外し方を考慮して、
\be ...
[Codeforces] Codeforces Round #670 (Div. 2) B. Maximum Product
\( n \) 個の整数 \( a \) が与えられ、
\
の最大値を答えます。添え字に制約がありますが、この問題は \( a \) から任意に \( 5 \) 個の整数を選ぶことができます。したがって ...
[AtCoder] ABC 178 D – Redistribution
非負整数 \( x, y, z \) が
\
を満たすとき、\( x, y, z \) の組み合わせは、\( {}_{n} \mathrm{ H }_{2} = {}_{n + 1} \ ...
[AtCoder] ABC 178 C – Ubiquity
全ての数列の組み合わせは \( 10^N \) 個あります。\( 0 \) または \( 9 \) が存在しない数列の組合せは \( 9^N \) 個あります。\( 0 \) と \( 9 \) が存在しない数列の組 ...
[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 \) ...
[AtCoder] ABC 170 E – Smart Infants
ある集合の最大値を管理し、その集合の最大値の中の最小値を答える問題です。これは、multiset を使って管理できるそうです。multiset は順序が保たれます。
ここで、幼稚園 \( i \) のレートの集合を ...