2020-06-10から1日間の記事一覧
問題:D - 壊れた電車 解答:Submission #14146276 - CODE FESTIVAL 2015 予選A 解法: 時間kを決め打ちし、その時間で電車の点検が完了できるかの二分探索を行う。 二分探索の各試行では左の整備士から整備範囲を貪欲に決めることができる。 実装としては、…
問題:D - 壊れた電車 解答:Submission #14146276 - CODE FESTIVAL 2015 予選A 解法: 時間kを決め打ちし、その時間で電車の点検が完了できるかの二分探索を行う。 二分探索の各試行では左の整備士から整備範囲を貪欲に決めることができる。 実装としては、…