https://www.hackerrank.com/contests/w31/challenges
問題
Beautiful Word
- 隣り合う文字が同じではない
- 母音("aeiouy")が隣り合わない
ならば、その文字列は美しい。
文字列wが美しいなら"Yes", そうでないなら"No"を出力せよ
Zero-One Game
長さNの0,1から成る数列がある。
この数列に対して以下のルールでゲームをするとき、先手Aliceと後手Bobのどちらが勝つか
- 数列から1つ数を消していくが、左右が0で挟まれている数のみ消せる
- 端の2つの数は消せない
- 消せなくなったら負け
Spanning Tree Fraction
N頂点M辺の連結無向グラフがある。
辺についているコストA[i],B[i]について、(A[i]の総和)/(B[i]の総和)が最大となるようにこのグラフを全域木にする。
その最大値を既約分数の形で答えよ。
Colliding Circles
N個の数列Rがある。
等確率で数列内の2要素を取り出して消し、足して追加するという操作を行う。
この操作をK回繰り返したときに、最終的な数列Rの要素の二乗の総和*πの期待値を答えよ。
Nominating Group Leaders
N人の人物がいる。
iさんはv[i]さんに票を入れている。
これに対してクエリに答える。
[L,R]の票を集めた時に、丁度X票獲得した人を答えよ。
複数人いる場合は、最もIDが小さい人を答える。
Split Plane
以下のクエリを処理する。
N個の線分があり、線分で区切られた領域の連結成分の個数を答えよ。