[AtCoder] ABC 191 D – Circle Lattice Points
整数 \( a \) を用いて、直線 \( x = a \) と円の交点を \( (a, b_1) , (a, b_2) \ (b_1 \leq b_2)\) とします。このときの格子点の数は、
\
と ...
[AtCoder] ABC 191 C – Digital Graffiti
多角形の辺と接する白マスの集合を考えます。このの白マスは複数の辺と接していることもあります。また、辺は縦か横の辺の \( 2 \) 通りです。
横の辺の本数横の辺は、多角形の辺と接する白マスから構成されていることを ...
[AtCoder] ABC 190 D – Staircase Sequences
\( 0 \) 以上の連続する \( n \) 個の整数の和は
\
となります。したがって、連続する自然数の和は、整数 \( n , m \ (0 \leq m < n) \) を用いて、 ...
[AtCoder] ABC 190 C – Bowls and Dishes
人 \( i \) は皿 \( C_i \) または \( D_i \) にボールを置くので、\( 2^K \) 通りのパターンが考えられます。したがって、ビット全探索を行います。
コード#include <bit ...
[AtCoder] ABC 189 D – Logical Expression
変数の組 \( (x_0, \cdots, x_N) \) について以下の式が成り立ちます。
\
ここで、\( d(i, 0) \) を \( x_0 \ \mathrm{S_1} \ x_1 \cdo ...
[AtCoder] ABC 189 C – Mandarin Orange
\( x = A_i \) としたとき、\( i – 1\) 番目から先頭に向かって、\( A_i \leq A_j \) を連続的に満たす \( j \) の個数を \( a \) とします。また、\( i + ...
[AtCoder] ABC 188 E – Peddler
町 \( i \) で売ることができる金の価格の最小値を \( d_i \) とします。\( d_i \) は \( \infty \) で初期化します。町 \( 1 \) から順番に調べていき、町 \( i \) から行くこ ...
[AtCoder] ABC 188 D – Snuke Prime
プライムの加入が最適である期間は、期間内で利用するサービスの料金が \( C \) 円を超えるときです。なので、プライムに加入するかどうかを決める時点は \( a_i, b_i \) の値だけを考えれば良いです。
...
[AtCoder] ABC 188 C – ABC Tournament
優勝する選手は一番レートが高いので、トーナメント表を前半の後半に分けたときにその選手がいる山の中から準優勝する選手は存在しません。したがって、山を分けたとき優勝する選手がいない山で一番レートが高い選手が準優勝することになります ...
[AtCoder] ABC 187 D – Choose Me
まず初めに演説を行わなかったときを考えます。青木君得票数は \( A_i \) の総和なので、その得票数を \( s_0 \) とすると、
\
となります。また、高橋君の得票数を \( t_0 \) と ...