ぱーぽーの競プロ記

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

2015-02-12から1日間の記事一覧

Donutsプロコンチャレンジ2015 C 行列のできるドーナツ屋

概要N人が一列に並んでいて、それぞれの身長H[i]である。自分より前に何人見えるのかを知りたい。”見える”とは、以下の条件を満たす場合のことをいう。 自分がi番目に並んでいてj番目の人が見えるとき、j&lti 自分とj番目の人(身長H[j])の間にj番目の人より…

ABC #018 C 菱型カウント

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