7月20日のPKU

PKU

今日：4問
今日までの合計：21問

PKU 1113 Wall

問題

PKU 1113

多角形の形の城が与えられるので、その辺から最低でも長さL以上離れている城壁を築く。城壁の長さをもっとも短くするとき、その長さを求める問題。

解法

凸包。

PKU 2924 Gauß in Elementary School

問題

PKU 2924

\sum_{i=n}^{m} i

を計算する問題。 -109 <= n <= m <= 109

解法

やるだけ。

PKU 2558 Genetic Code

問題

PKU 2558

N, O, P の三種類のアルファベットだけからなる文字列を考える。そういった文字列のうち、長さがnで隣合う部分文字列が一切等しくないものを求める問題。1 <= n <= 5000

解法

一旦長さ5000のものを求めておいて、そこからn文字切り出して表示する。長さ5000のは愚直なDFSで求まる。

PKU 1477 Box of Bricks

問題

PKU 1477

異なる高さに積み上げられたブロックを、すべて同じ高さにするために必要な最小のブロックの移動回数を求める問題。

解法

やるだけ。