hogecoder

つたじろう(Tsuta_J) 競技プログラミングの記録

2018-02-23から1日間の記事一覧

TopCoder SRM 727 Div1 Easy: OnlySanta

するめうめ tsutaj.hatenablog.com 問題概要 文字列 が与えられる。 にいくつか文字を挿入して、"SANTA" を部分列として含み、かつ "SATAN" を部分列として含まないような文字列を構成せよ。 解説 方針は同じ回の Div2 Hard (hogecoder での解説) と全く同じ…

TopCoder SRM 727 Div2 Hard: ManageSubsequences

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 文字列 が与えられる。 に対して、部分列として を含むが は含まないように、いくつか文字を挿入したい。この条件を満たす文字挿入個数の最小値を求めよ。不可能…