2012-07-25から1日間の記事一覧
問題概要 サンプルセット見れば分かる. kが与えられる.k回文字列oから1文字変化させることができる.k回でその操作を行った時文字列fと等価になれば,"POSSIBLE". ならなければ"IMPOSSIBLE" 方針 まずoがfと等価になるときの最小限の変化させた数cを求める. そ…
問題概要 サンプルセット見れば分かる. kが与えられる.k回文字列oから1文字変化させることができる.k回でその操作を行った時文字列fと等価になれば,"POSSIBLE". ならなければ"IMPOSSIBLE" 方針 まずoがfと等価になるときの最小限の変化させた数cを求める. そ…