競技プログラミング日記

主に AtCoder の記事です

2023-07-15から1日間の記事一覧

AtCoder Beginner Contest 216E

ABC216E 同じアトラクションに何回乗るのかを高速に求められれば十分. Multiset としての和 \(B := \cup_{i \in N} \{1, \cdots, a_{i}\}\) を取る. \(B\) の元から,大きいほうから \(K\) 個まで取ってくるのが最善. \(m \in \mathbb{N}\) に対して, \(…

AtCoder Beginner Contest 215E

ABC215E BitDP. 今調べている \(i \in N\) に対して,コンテストに参加出来るかどうかは, 次の2つが分かっているれば十分. 今まで参加したことのあるコンテストの集合 最後に参加したコンテスト 実装:10種類のコンテストがあるが, まだ 1回もコンテストに…