C++

SRM 645 Div1 Easy JanuszTheBusinessman

TopCoder Statistics - Problem Statement [問題] 365日の中に、重なるかもしれないN個の区間がある。いくつかの区間を選び、すべての区間が選択した区間と重なるようにしたい。最小でいくつの区間を選べばよいか? 2≤N≤50 [解答](後で) 区間を終了日順でソ…

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]で出発し…

TopCoder SRM 639 Div1 Medium Board Folding

http://community.topcoder.com/stat?c=problem_statement&pm=13457 [問題] N x Mのマス目がある折り紙が机に置いてある。それぞれのマスは白(1)又は黒(0)色になっている。 折り紙は机から持ち上げずに、縦又は横に折り目を付け、左、右、上、下から半分を持…

ARC(AtCoder Regular Contest) 030 C - 有向グラフ

C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder [問題] n個の頂点とm本の辺の有向グラフがある。各頂点には'a'-'z'のアルファベットが1個ある。任意の頂点から開始してグラフをたどり、アルファベットを合計k個順番に取る。各頂点では取っても取ら…