いい感じの難易度だった

問題 0~9の数字が書かれたk個のダイアルがある鍵を考える。 連続するダイアルを同じ方向に同じ数だけ回す動作を１手とする。 このときダイアルを初期状態sから目標状態tにする手数を求めよ。 制約 1 解法 まず回す順番は関係がないので左から数字を合わせて…

問題 ２枚ずつのM種類のカードN(=2M)枚で１人神経衰弱をする。 今までに開けたカード全てを記憶出来るとき、ミスマッチする回数の期待値を求めよ。 制約 2 解法 カードを１列に並べたものをイメージして、左から順に開けていく。 今開けようとしているカード…

2月と3月にAOJ100問解くことを目標にした。 途中から何となくSRMも認めることに。 結果 AOJ:110問 SRM:15問 その他:71問（Live Archive,Codeforces） 計195問 となった。 AOJだけで100問いけた。 4月15日に応用情報技術者試験があるので過去問はお休みします…