B - 異世界数式これ自力で思いつけたの嬉しい。 問題概要 数式 が、単なる数字の列か、もしくは演算子 （+, -, *, / のいずれか） の直後で括弧（(） を開き、その中に数式をいくつかカンマ （,） で区切って並べ、その後括弧 （)） を閉じるという形式で表…

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

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

D - すぬけ君の塗り絵 / Snuke's Coloring 問題概要 縦 マス 横 マスの盤があり、すべて白く塗られている。 この状態から マスを黒く塗りつぶした。 番目の黒いマスは上から 行目で左から 列目のマスである。を満たす全ての について、盤の中に完全に含まれ…

D - いろはちゃんとマス目 / Iroha and a Grid 問題概要 縦 マス 横 マスのグリッドの左上のマスから、右と下の移動を繰り返し右下のマスに移動する。 下から マス以内かつ左から マス以内のマスには移動できない。 移動する方法が何通りかを で割った余りを…