http://codeforces.com/contest/908/problem/F数直線上にN点ある。 i番目の点はP[i]にあり、色はC[i]である。 色は赤R,青B,緑Gの3種類でP[i]は単調増加する。 この頂点内で辺をはり、赤の頂点のみを消したグラフ、青の頂点のみを消したグラフ、のどちらも全…

http://codeforces.com/contest/908/problem/D以下の操作を行う。 最初は文字列"" 確率PA/(PA+PB)で末尾に'a'を追加 確率PB/(PA+PB)で末尾に'b'を追加 文字列の部分列（連続でなくて良い）にabがK個以上含まれれば操作を終える こうして作られる全てのありう…

http://codeforces.com/contest/908/problem/C半径Rの円がN個ある。 i番目の円は(X[i], INF)から落として、y軸の負の方向へ動かしていく。 他の円にぶつかったら（接するのも含む）そこで止める。 1番目の円から順番に落としていく時に、各円のy座標はどうな…

http://codeforces.com/contest/908/problem/B縦H(=N),横W(=M)の盤面がある。 "."が空白, "#"が壁,"S"がスタート,"E"がゴールである。 次に命令列Sが与えられ、命令は0123のいずれかである。 ここで命令0123に上下左右を割り当てて、命令列の通り動かした時…

http://codeforces.com/contest/908/problem/A（問題の言い換えが本質なのだが、あまりに冗長なので） 文字列が与えられるので、母音（aiueo）と奇数（13579）の文字数を答えよ。