[AtCoder] ABC 151 E – Max-Min Sums
配列 \( A \) の順序は影響しないので、昇順に並び替えます。\( {}_{N} \mathrm{ C }_{K} \) 個の組み合わせの中で、最大値と最小値を求めます。最小値の総和を \( f_1 \) とし、最大値の総 ...
[AtCoder] ABC 150 D – Semi Common Multiple
整数を考えるうえで、\( X = a_k (p + 0.5) \) という式の \( 0.5 \) という部分は考えにくいので、式の変形を行います。\( a_k \) は偶数なので自然数 \( b_k,\) を用いて、 ...
[AtCoder] AGC 041 A – Table Tennis Training
両者の距離が \( 2 \) の倍数のとき、向かい合うように進む事が最適です。また、卓 \( 1 \) または \( N \) に留まり続けることは最適ではありません。
\( (B – A) \bmod 2 ...
[yukicoder] No. 0928 軽減税率?
関数 \( f(x) \) を持ち帰りと店内の料金の差とすると、次のように計算できます。
\
これは、\( \left \lfloor \dfrac{100 + Q}{100}x \right \rfl ...
[AtCoder] ABC 148 E – Double Factorial
\( N \) が奇数の場合、\( f(N) \) は奇数となるので、答えは \( 0 \) となります。ここで、\( N ! \) の末尾に続く \( 0 \) の個数を考えます。
これは、\( N! \) の ...
[AtCoder] ABC 148 C – Snack
必要なお菓子の数を \( n \) とすると、\( n \) は \( A\) と \( B \) で割り切ることができる数なので、\( A, B \) の最小公倍数が答えになります。
コード#include <b ...
[AtCoder] 第二回全国統一プログラミング王決定戦本戦 A – Count Triplets
\( A_i < A_j \) を満たす \( (i, j) \ ( i < j ) \) の数を \( l_j \) とし、\( A_j < A_k \) を満たす \( (j, k) \ ( j < ...
[AOJ] No. 0384 デュードニー数
各桁の和の最大値は最大でも \( 72 \) なので、\( y \) を決め打ちして考えます。条件を満たす \( y \) について、\( x \) の桁和が \( y \) になるかどうかを調べます。
コード#incl ...
[AOJ] No. 0361 電線
まず初めに、重複する点を許すと、縦方向の電線と \( x + 1 \) 回交わり、横方向の電線と \( y + 1 \) 回交わることになります。また、必ず端点で \( 2 \) 回縦方向と横方向の電線に交わるので、その分除外 ...
[AOJ] No. 0410 アカベコ20
参加するメンバーの組み合わせは \( 2^{N} – 1\) 通りあるので、ビット全探索を行います。周期が同じメンバーが増えても必ず同じ公演に参加することになるので、参加するメンバーの組み合わせが増えることはありま ...