E - Sequence Decomposing こういう問題、どこをとっかかりにして考えれば良いのかがまだ掴めていないのが弱いなあと。 問題文 N個の整数からなる数列Aが与えられます。 N個それぞれの整数に対して、色を1つ選んでその色を塗ります。 この時、以下の条件を満…

ABC134-D Preparing Boxes いやこれはどうやって解くの。何したら良いのかわっかんねーぞと思ったので頭の整理がてら書きます。 問題を見て考えたこと とりあえず競プロの流儀に則って問題文を読みかえてみる。・1以上N以下の任意の整数iについて、iの倍数が…

AOJ ICPC CatChecker 解説ACしたので簡単に自分の頭の整理をします。 問題文 文字列が与えられるのでそれが「CAT文字列」かどうか判定してください。CAT文字列は最初空文字で、以下のように再帰的に定義されます。 CAT = 'm'+CAT+'e'+CAT+'w 考えたこと いや…