JOISC 2014
D1T1 - Bus
この問題は、各クエリに最適なバスの乗車時間を計算するため、離線処理を活用します。乗車時間の最適化は、バスの到着時間を基準に、最遅乗車時間を求めることで達成されます。バスの到着時間をソートし、各バスの出発時間を管理します。クエリの処理には、バスの到着時間を基準にソートし、必要なバスのみを検索します。
時間計算の複雑度は、\( \mathcal{ ...
5月17日 17:06 投稿
奇想天外なアイデアがコードで現実になる場所
5月17日 17:06 投稿