ゆらのふなびと

競プロ, Python, C++

二分探索

Codeforces Round #364 div2D. As Fast As Possible

二分探索の良い練習問題っぽい。 問題 $n$ 人の生徒と1台のバスが、時刻0において位置0にいる。生徒たちは位置 $L$ にある目的地にたどり着きたい。生徒たちは速度 $v_1$, バスは速度 $v_2$ で移動する。バスは1度に $k$ 人まで同時に乗ることができるが、同…

CODE FESTIVAL 2015 予選A D - 壊れた電車

kenkooooさんのブログにSRM681 Div.1 Easy FleetFunding - ゆらのふなびとの類題として載っていたので。 問題 N両編成の電車をM人の整備士で点検する。i人の整備士は最初X_i両目の車両にいる。車両の点検には時間はかからないが、隣の車両に移動するには1分…

SRM681 Div.1 Easy FleetFunding

Div.1 Easy 3題目。 問題 https://community.topcoder.com/stat?c=problem_statement&pm=14104&rd=16651 1からmまでの番号がつけられたm種類のパーツがある。宇宙船を1隻造るにはm種類のパーツすべてが1個ずつ必要である。また、パーツを生産するn個の工場が…