2018-11-13から1日間の記事一覧
問題 解法 解答 問題 Aizu Online Judge 解法 朝・昼・晩の時間の決め方は,単純に考えると (24*60)^3 通り.これを全て計算していては間に合わない.時間の決め方は N 人の3つの時間の区間の始点と終点の数だけに抑えることが出来るので N^3 通りになる.…
問題 解法 解答 問題 Aizu Online Judge 解法 t_i それぞれを t_i の最大値(M とおく)の約数にすることを考える.M の約数は O(MlogM) で列挙出来るので,各 t_i について t_i 以上で最も小さい約数にすることを考えればよい.O(MlogM). 解答 Aizu Online…