Entries from 2014-12-19 to 1 day

SRM642 Div1 Medium TaroCutting

TopCoder Statistics - Problem Statement [問題] N本の木とD本のカッターがある。木は最初height[i]で1日にadd[i]のびていく。カッターは木の高さをdevice[i]丁度にすることができる。 各カッターは、1日に一回だけ使うことができる。 time日後、最小の木の…

SRM642 Div1 Easy WaitingForBus

TopCoder Statistics - Problem Statement [問題] バス発着所にN台のバスがある。それぞれのバスは出発するとtime[i]後にバス発着所に帰ってくる。時刻0にいずれかのバスが確率prob[i]で出発し、戻ってくるといずれかの次のバスが同じく確率prob[i]で出発し…