2017-05-02から1日間の記事一覧
問題 MLE | Aizu Online Judge 解法 そのままソートすると時間計算量O(NlogN)でTLE、空間計算量O(N)でMLEする。 そこで、乱数列の各要素の上位16bitをキーにしたバケットソートみたいなことをする。 k 番目の値を調べる部分では、値が小さいキーから順に辿っ…
問題 MLE | Aizu Online Judge 解法 そのままソートすると時間計算量O(NlogN)でTLE、空間計算量O(N)でMLEする。 そこで、乱数列の各要素の上位16bitをキーにしたバケットソートみたいなことをする。 k 番目の値を調べる部分では、値が小さいキーから順に辿っ…