tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 200 入力文字列のアルファベットについて、大文字と小文字が交互に並ぶように変換せよ、という問題。 大文字か小文字かの状態を覚えておいて、アルファベットならば適切な方に変換していくだけ。 575 N( 先頭から順番に数字を決めていく。既に使った数字と、その時点でMで割った余りを覚えておいてDPするだけ。次に使う数字が決まれば、それまでの余りを10倍してその数字を足したものをMで割った余りが、新しいMで割った余りになる。 同じ数字を複数回含む整数の場合、重複カウントに注意する必要があるが、特定の数字を選択する場合には前の方から選ぶ、というような規則を追加しておけば問題ない。(多分実装する上でそれ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20081218%2F1229616135" title=" 279.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-18 01:02:15 rich https://tsukuno.hatenadiary.org/entry/20081218/1229616135 1.0 100%