二分探索
問題 B: 数字列をカンマで分ける問題 / Problem where Commas Separate Digits - CODE FESTIVAL 2016 Elimination Tournament Round 1 (Parallel) | AtCoder
Codeforces Round #367 (div. 2)に参加した。 officialだと230位くらいでレートが下がりそうな順位だった。 A. Beru-taxi 問題 タクシーiが(x_i, y_i)にいて、速度v_i(1 解法 距離/速度を計算するだけ 計算量 O(N) コード B. Interesting drink 問題 N個の商…
練習会で1完だった 問題 TopCoder Statistics - Problem Statement リンク先の図のように、ボールを並べてN段のtriangleにR,G,Bの3色で、ボールどうしで色が隣り合わないように色を塗る(図はN=3)とする。 R, G, Bで塗れる回数がそれぞれ決まっているときに、…
問題 Codeforces Round #307(Div. 2) - C. GukiZ hates Boxes 一直線の列があり、列の各地点に箱の山が置かれている。箱が置かれている列の長さはnで、地点i(1 地点iからi+1に移動する 地点iにある箱を1つ取り除く 最初、全員が地点0にいるとき、最小何秒で…