2018-03-05から1日間の記事一覧
A - YahooYahooYahoo 問題概要 文字列 が与えられるので、 'yahoo'の繰り返しの文字列にするための編集距離を求めよ。制約 解法 dp[ ][ ] := ] を「 'yahoo' の繰り返し + 'yahoo' の先頭 文字」の文字列にするための編集距離としてDPする。dp[0][0]は0、そ…
C - 広告 問題概要 縦 マス 横 マスのグリッドがあり、それぞれのマスには ' * ' か ' . ' が書かれている。 ' . ' のマスに、それぞれがとなり合わないように広告を打つとき、打てる広告の最大数を求めよ。制約 解法 ' . ' のマスを頂点とし、となり合う ' …