http://community.topcoder.com/stat?c=problem_statement&pm=11461昨日のskypeのあと、桁DPについてなんとなく理解したので演習用に再挑戦。実装において参考にしたのは以下のページです。（特に遷移について詳しく書かれていたのが良かったです。ありがと…

http://community.topcoder.com/stat?c=problem_statement&pm=11461どう考えても本番で書けないクソ解法なのでコードの流れだけ 方針として、b以下のAlmostLuckyNumberの数（以下AL数）からa-1以下のAL数を引くことを考えます。 bを扱いやすいように配列に入…

http://community.topcoder.com/stat?c=problem_statement&pm=11138二項係数を扱うのは難しいねって話なので、生成される数字に、1-9がそれぞれいくつ含まれているかを考えればいい。ということで後は数え上げるだけなのだが、ここでやらかす。結果を言うと…

http://community.topcoder.com/stat?c=problem_statement&pm=11434全然できなかった。調べたら「DivideとShiftの操作は可換」ということがわかって（証明は知らない）そこからはノーヒントで行けた。これで250ptなんだ…Shiftは数えるだけなので先にDivideを…

http://community.topcoder.com/stat?c=problem_statement&pm=11096が使えるので、ある数がラッキーナンバーならばもラッキーナンバー。ということで下一桁の各数に対応するラッキーナンバーの最小値を（手作業で）調べる。4と7で表せる数の下一桁最小値以下…

http://community.topcoder.com/stat?c=problem_statement&pm=11154B - Colorful Creaturesソートして人口の小さい順に並べても一般性は失われない。合併のルールから、自分より人口の少ない街は無条件に取り込めるので全て取り込むことにする。これで増えた…

http://community.topcoder.com/stat?c=problem_statement&pm=11397各項について、変更先の数字を、それ以外の数からなる和と積をととする。となる整数の存在を調べるのが基本。ただし以下の点に注意。 変更しないのはダメ。 配列のサイズが1なら必ず"Yes" …

http://community.topcoder.com/stat?c=problem_statement&pm=11400ある長方形について頂点を含む4つの小長方形を考えると、このうち3つの面積がわかっている(Y)ならば残り1つの面積もわかる。これを繰り返すといずれ盤上の'Y'が増えなくなるため、小長方形…

http://community.topcoder.com/stat?c=problem_statement&pm=11233愚直に再現すればよさそう。でも色反転の操作がダルそうだったので、状態を別で保持しxorを使うことで省略。初めは以下のコードをsubmitしたが、システスでTLE。よく考えればなので当然。 #…