足跡-sokuseki-

りかの日進月歩の記録

2018-03-05から1日間の記事一覧

みんなのプロコン 2017 本選 A YahooYahooYahoo

A - YahooYahooYahoo 問題概要 文字列 が与えられるので、 'yahoo'の繰り返しの文字列にするための編集距離を求めよ。制約 解法 dp[ ][ ] := ] を「 'yahoo' の繰り返し + 'yahoo' の先頭 文字」の文字列にするための編集距離としてDPする。dp[0][0]は0、そ…

SoundHound Inc. Programming Contest 2018 (春) C 広告

C - 広告 問題概要 縦 マス 横 マスのグリッドがあり、それぞれのマスには ' * ' か ' . ' が書かれている。 ' . ' のマスに、それぞれがとなり合わないように広告を打つとき、打てる広告の最大数を求めよ。制約 解法 ' . ' のマスを頂点とし、となり合う ' …