競技プログラミング日記

主に AtCoder の記事です

2023-01-18から1日間の記事一覧

AtCoder Regular Contest 122B

ARC122B \(x \in \mathbb{R}\) であるから,範囲を狭くしたい. min を外すため,大小で場合分けする. 場合分けの境目の値が候補になりそうで, 実際にそうなる. これで候補が \(N\) 個に絞れたので全探索できる. 実装\(a\) の中に同じ値が複数ある場合に…

AtCoder Regular Contest 124B

ARC124B 2つのvector に対して,次は同値. ある並べ替えで一致 multiset として一致 ソートしたvectors が一致 よって, \(x\) を固定したとき, \([a_{i} \oplus x ]_{i \in N}, \ b\) が multiset として一致していれば良い. \(x\) の候補は \(a_{0} \op…