AtCoder,グラフ理論,動的計画法

問題方針

町 \( i \) で売ることができる金の価格の最小値を \( d_i \) とします。\( d_i \) は \( \infty \) で初期化します。町 \( 1 \) から順番に調べていき、町 \( i \) から行くこ ...

AtCoder,区間系,累積和

問題方針

プライムの加入が最適である期間は、期間内で利用するサービスの料金が \( C \) 円を超えるときです。なので、プライムに加入するかどうかを決める時点は \( a_i, b_i \) の値だけを考えれば良いです。

...

AtCoder,数学

問題方針

優勝する選手は一番レートが高いので、トーナメント表を前半の後半に分けたときにその選手がいる山の中から準優勝する選手は存在しません。したがって、山を分けたとき優勝する選手がいない山で一番レートが高い選手が準優勝することになります ...

AtCoder,数学,整列,貪欲法

問題方針

まず初めに演説を行わなかったときを考えます。青木君得票数は \( A_i \) の総和なので、その得票数を \( s_0 \) とすると、

\

となります。また、高橋君の得票数を \( t_0 \) と ...

AtCoder,文字列

問題方針

英小文字からなる文字列を \( t \) として、\( S_i = t \wedge S_j = !t\) を満たすような \( i, j \) が存在するとき \( t \) は不満な文字列となります。したがって、\( ! ...

AtCoder,数学

問題方針

王座の座席番号を \( 0 \) とします。移動した回数を \( x \) と置くと、\( x \) 回移動したときの座席の位置は \( (S + Kx) \bmod N \) となるので、

\

を求め ...

AtCoder,二分探索,数え上げ

問題方針

\

上式において、\( i = k \vee j = k\) となる \( k \ (1 \leq k \leq N)\) は \(N – 1\) 回現れます。つまり、\( A_k \) と固定したとき ...

AtCoder,数学

問題方針

\( n \) 進数に変換したときに \( 7 \) が現れるかを見たいので、繰り返して剰余を計算すれば良いです。自然数 \(x \) を \( n \) 進数で表した時、各位の数字を \( a_i \) とすると、

AtCoder,数学

問題方針

数列 \( A_i \) の順序を変えても影響はないので、\( A_i \) を昇順に並び替えて考えます。\( k \) の最大値は、各マスの差の最小値なので、

\

となりますが、\( A_{1} \n ...

AtCoder,数え上げ

問題方針

鉄の棒を \( 12 \) 本に分割したとき、棒 \( i \) の長さを \( l_i \) とすると、

\

となります。ここで、\( a_i \) を非負整数として、\( a_i = l_i  ...