Mister雑記

競プロやります。

2018-12-23から1日間の記事一覧

AGC029-B 「Powers of two」 (600)

atcoder.jp 概要 整数が書かれた個のボールがある。個目のボールにはが書かれている。 これらのボールからいくつかのペアを作り、各ペアに書かれた整数の和が2べきとなるようにしたい。最大でいくつのペアを作れるか求めよ。 制約 補題 まずは後のために、2…

AGC029-A 「Irreversible operation」 (300)

atcoder.jp 概要 個のオセロ石が直線状に並んでいて、左から個目の石の色は最初 (か) である。 このオセロ石に対して、以下の操作を考える。 なるを1つ選び、に置き換える(要は2つの石をひっくり返す)。 この操作を最大何回行えるか求めよ。 制約 解説 「を…