SRM 448 DIV 1
touristがいる部屋でした.
250
問題の概略は,
ブラックジャック(ただし,Aが11のみ)を21以上になったら止めるという超強気プレイした場合,あと何枚引くことになるでしょうか.
時間制限がきついかと思いきや,21の分割数なんてたいしたことないはずなので,深さ優先探索で終了.
2(データ上は0)から11までが残り何枚かで管理するぐらいには速度を気にしましたが.
500
なにやら複雑(でやたら手間のかかる)シャッフルをするとき,最後に最も上になるカードが最初上から何枚目かを答える問題です.
2枚ずつ「シャッフル終了置き場」に置いていくことを繰り返すので,2枚少ない場合から逆算すればいいという話です.
混乱しないように注意しつつ組むだけです.
サンプル入力に奇数枚の場合しかなかったのでそこが怖いものの,2枚のときは答えが2でよいことを問題文の英語を読み直して確認しsubmitしました.
1000
1人UNOが何通り可能かを(大きな数でmodを取り)求める問題.
時間は十分余っていたものの解法が思いつきませんでした.
Challange
500でn=2の場合を処理していないものを探すもなし.
250はT,J,Q,Kを別に扱う解法や小数の精度が出なさそうな再帰があるもののそれだけでTLEするわけがないため,放置.
Challengeできず.
結果
209.66+346.07+0+0 = 555.73
部屋内3位,全体10位.
500の速さで勝った感じがします.
Rating 2380 -> 2503