MuddyRoad.MMMMM.という部分があるとMの個数をmとして、⌊m/2⌋回泥を踏む。それぞれの区間について、.MMMMM.の形になる確率を求めて足し合わせる。 #include <vector> using namespace std; class MuddyRoad{public: double getExpectedValue( vector <int> road ) { int n</int></vector>…

TripleStringsinit[k..n-1] == goal[0..n-k-1] ならば、init[0..k-1]のうちoをBにxをCに振り分けることで、2kでgoalにできる。oxxox → ooxxo のように答えが2nになる場合もある。 #include <string> using namespace std; class TripleStrings{public: int getMinimu</string>…

Easy (250) 0 (Challenge Succeed) Medium (500) 318.72 Hard (1000) 0 Challenge 0 結果 1773 → 1773621位なので、たぶん通過。焦って250を落としたのが勿体ない。