n-knuu's logs

憧れ駆動。だいたい競プロ

二分探索

CODE FESTIVAL 2016 Elimination Tournament Round 1 B. 数字列をカンマで分ける問題

問題 B: 数字列をカンマで分ける問題 / Problem where Commas Separate Digits - CODE FESTIVAL 2016 Elimination Tournament Round 1 (Parallel) | AtCoder

Codeforces Round #367 (div. 2)

Codeforces Round #367 (div. 2)に参加した。 officialだと230位くらいでレートが下がりそうな順位だった。 A. Beru-taxi 問題 タクシーiが(x_i, y_i)にいて、速度v_i(1 解法 距離/速度を計算するだけ 計算量 O(N) コード B. Interesting drink 問題 N個の商…

SRM552 div.1 250 FoxPaintingBalls

練習会で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

問題 Codeforces Round #307(Div. 2) - C. GukiZ hates Boxes 一直線の列があり、列の各地点に箱の山が置かれている。箱が置かれている列の長さはnで、地点i(1 地点iからi+1に移動する 地点iにある箱を1つ取り除く 最初、全員が地点0にいるとき、最小何秒で…