きろく

特筆すべき記録のまとめ

2018-11-13から1日間の記事一覧

PCK 2017 本選:5 - 朝昼晩ごはん

問題 解法 解答 問題 Aizu Online Judge 解法 朝・昼・晩の時間の決め方は,単純に考えると (24*60)^3 通り.これを全て計算していては間に合わない.時間の決め方は N 人の3つの時間の区間の始点と終点の数だけに抑えることが出来るので N^3 通りになる.…

PCK 2017 本選:4 - 電子メトロノーム

問題 解法 解答 問題 Aizu Online Judge 解法 t_i それぞれを t_i の最大値(M とおく)の約数にすることを考える.M の約数は O(MlogM) で列挙出来るので,各 t_i について t_i 以上で最も小さい約数にすることを考えればよい.O(MlogM). 解答 Aizu Online…