■A - Slot
S[0] == S[1] && S[1] == S[2]
タイプミスで１ペナ(サンプルは通った。。。)
■B - Alcoholic
少数は誤差が出るので100倍して考えましょう
■C - Mandarin Orange
O(N^2)が間に合うので
先頭固定で末尾を動かしながら答えを求める
■D - Logical Expression
dp[i][0] = i個目までのAnd orを計算した結果がtrueな場合の数
dp[i][1] = i個目までのAnd orを計算した結果がfalseな場合の数
で遷移
■E - Rotate and Flip
(x,y)をサンプルのように動かすと
(y,-x),(6-y,-x),(x,6-y),(x,y-2)
と動きます。
なので、それぞれのx,yの係数と定数項を保持しつつ
行列計算すればいいです。
■F - Sugoroku2
確率dp
dp[i] = マスiからはあと何ターンで終了できるか
dp[N] = 0;dp[0] = ans;と初期値を定めると
サンプル2を例にすると
dp[2] = 0
dp[1] = ans;
dp[0] = 1 + (dp[1] + dp[2])/2 = 1 + ans/2
となり
ans = dp[0] = 1 +ans/2なのでans = 2
■感想
全完万歳！
数学回最高です！
実装方針が一瞬で立ってもミスで時間持ってかれるのは反省ですね
それにしても手元で行列計算すると間違うこと間違うこと！
