競技プログラミング日記

主に AtCoder の記事です

2023-03-14から1日間の記事一覧

AtCoder Regular Contest 141B

ARC141B 2進数で考える. \(d_{a}\) で \(a\) の桁数を表す. \(a \leq b\) ならば \(d_{a} \leq d_{b}\) となる. 今の問題設定では, \(d(A_{i})\) は \(i\) に対して真に単調増加となる. 解法if \(60 < N\) : ans = 0 else 前処理: \(k \in N\) に対して…

AtCoder Regular Contest 144B

ARC144B \(+a, -b\) を単に \(+,-\) と書く. 操作は可換. 最適な操作列の性質操作 \(f\) を, \(i\) に \(+\), \(j\) に \(-\) として, 操作 \(g\) を, \(j\) に \(+\), \(k\) に \(-\) とする. 操作列 \(h\) において, \(f,g\) を使うとする. \(j = …