2012-12-22から1日間の記事一覧

SRM 230 DIV1 Hard MultiReplacer

問題 Editorial 問題 (f: string -> string)は、全ての出現するaをarepに置き換え、bをbrepに置き換え、cをcrepに置き換える(同時に)。 (length (f^iter("a")) mod m)を求めよ。ただし(f^n)はfをn回適用する関数とする。 arep, brep, crepはa,b,cからなる1か…

SRM 229 DIV1 Hard Hangman42

問題 Editorial 問題 まず最初にランダムな単語がwordsの中から選ばれる。 最初はその単語のそれぞれの文字は隠されている。 各ターン、プレイヤーは文字を一文字言うことができる。最初に選ばれた単語の中にその文字があるなら、その部分がわかり、もう一度…

SRM 228 DIV1 Hard Loopy

SRM

問題 Editorial 問題 略。あまりわかってない 解答 Practice Roomのiwiさんの解答を参考にした。 "entry"ステートメントとループの末尾を全探索する。 そしてうまい感じでdfsする感じの感じ。わかってない。 末尾からグラフを逆にentryに達するまで見ていき…