AtCoder, 数え上げ

問題方針

いわゆる頻度を数え上げる問題です。

コード

 

AtCoder, 累積和

問題方針

まず初めに、\( S_i \neq S_j \wedge S_i \neq S_k \wedge S_j \neq S_j \) を満たす組の数を求めます。これは、\( i, j \) について、\( S_i \neq S_j ...

AtCoder, 数学

問題方針

for 文で愚直に繰り返します。

コード

 

AtCoder, 実装, 整列

問題方針

数字の桁数を増やすことで新たなルンルン数を得ることを考えます。あるルンルン数 \( s \) の末尾の数字を \( d \) とすると、\( 10s + d, 10s + d – 1 , 10s + d + 1 \ ...

AtCoder, 数学

問題方針

整数 \( t \) が \( N – tK > 0\) を満たし、\( t \) が最大値を取るとき、\( N – tK = N \bmod K \) となります。  また、\( N \bmod ...

AtCoder, 数学

問題方針

頂点 \( i \) と 頂点 \( j \) の最短距離を \( l(i, j) \ (i < j)\) とすると、頂点 \( X \) と 頂点 \( Y \) と経由して行く方法を考えると、

\ ...

AtCoder, 数学

問題方針

\( e_i \) を家 \( i \) と \( i + 1 \) との距離とすると、\( e_i = A_{i + 1} – A_i \) となります。ただし、\( e_N = K – A_N + ...

AtCoder, 数学

問題方針

\( k \) 番目のボールを除いたときに整数が等しいような異なる \( 2 \) つのボールを選び出す方法の数が変化する整数は、\( A_k \) だけなので、全体の組み合わせから \( A_k \) の値を引くような方針で ...

AtCoder, 数学

問題方針

縦、横、高さの長さをそれぞれ、\( x, y, z\) とすると、\( x + y + z = L \) となります。体積を \( f(x, y) \) とすると、

\

となります。\( f(x, y) ...

AtCoder, 文字列, 深さ優先探索

問題方針

深さ優先探索を使うらしい。

コード感想

こういう問題は解法を暗記するのが良い。