文字列の類似度を評価する式が与えられるので、与えられた文字列に対してその値を計算せよ、という問題。 実装系。右にずらしたり左にずらしたりするところがあるのだけれど、右にずらすのだけを実装して、後は引数をスワップするのが正解。(実際どれだけ実…

3引数関数の定義と引数が与えられるので、結果を答えよ、という問題。 メモしないと遅いよ、という問題。 この問題の定義だと、下から埋めていくDPでもできるけれど、アクセスパターンが不規則(ループしない保証くらいはあるだろうけれど)になったときのこと…

TeXのTabularみたいなののフォーマットが与えられるので、整形した結果を答えよ、という問題。 右寄せ、左寄せ、中央寄せ、の三つのパターンと、仕切り線をちゃんと書くだけ。 lsの結果を、みたいな類題が前にあったときにスキップしたけれど、食わず嫌いは…