result:ooo--
rate:1863->1828
冷え。
gifを貼るな重いから
■A. Robot Cleaner
シュミレーション
■B. Game on Ranges
[a,b]から作られるのは[a,c-1],[c+1,b]なので
cを全探索してokなら先に進めばいい。
■C. Balanced Stone Heaps
難しくないですか？
二分探索
判定関数では後ろから可能な範囲で貪欲に行う
■D. Robot Cleaner Revisit
方針問題ないのに間に合わなかったの。。。
サイクルができるのであとは確率の期待値を求めるだけ
f:=この場所にこの向きで始めてきたときの移動回数
s:=この場所にこの向きで始めてきたときに今まで掃除する可能性のあるマスを何回通ったか
sycle:=サイクルの大きさ
sz:=サイクルの中の掃除する可能性のあるマスの数
として
Σ(f+i*sycle)*(1-p)^(s + sz * i) * p
■E.
未読
