250がサブミットすらできなかった...。
250
サイコロを振って合計がN以上になる回数の期待値を答えよという問題。
直前6回の分の平均に1足していくといいらしい。たまたま帳尻が合うようにしか見えないけれども。
500
二つのリストを追加、削除、修正の処理で一致させよという問題。追加は倍の長さまで、削除と修正は半分の要素だけ、という制約がある。
できる操作全てについて、BFSすればよさそう。状態は現在のリストの大きさとあってる数。
1000
問題見てすらいないので保留。いつか暇になって追い付いたら。