ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

いもす法

ABC #018 C 菱型カウント

概要※問題文の内容を少し変更しています。RxCのグリッドがあり、各マスにはoまたはxの印がついている。そこに、「あるマスからユークリッド距離でK-1以内のマスの印を全て変えることのできるスタンプ」を1回押すことができる。例えばK=2のときは、 □■□ ■■■ …

ABC #014 C AtColor

概要 問題文はこちら http://abc014.contest.atcoder.jp/tasks/abc014_30から1,000,000までの濃さの絵の具がある。 n人いて、それぞれ「a≦x≦b を満たす濃さ x の絵の具ならば購入する」と言っている。 最も購入される濃さの絵の具を買う人数を求めよ。n 解法…