tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 簡単なDPが書けなかった...。 250 ?は任意一文字を意味し、*は0文字以上の任意の文字列を意味する。このとき、ある文字列と等価な最短文字列のうち、辞書順で先頭のものを答えよ、という問題。 ?*は*?と等価なので置き換え、**は*と等価なので置き換える、というのを延々とやるだけ。 500 破壊したいオブジェクトと爆弾が配置されている状況で、任意の爆弾に点火することで、すべての破壊したいオブジェクトを破壊できるようにするために必要な爆弾の最小威力を答えよ、という問題。 威力でバイナリサーチ。爆弾は誘爆するので、どの爆弾を最初に選んでも、目的物がちゃんと破壊されるかどうかのルーチンを書くだけ。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20081203%2F1228284967" title=" 269.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-12-03 15:16:07 rich https://tsukuno.hatenadiary.org/entry/20081203/1228284967 1.0 100%