2011-04-26から1日間の記事一覧
keyword 分割統治法 C++ 問題概要 長さN( 解法 分割統治法で処理する。各区間に対して、和を小さい方からN個返すようにする。mergeの部分は、N*(1/1 + 1/2 + 1/3 + 1/4 + ... + 1/N)で処理できる。 最初はpriority_queueを使ってdijkstraっぽく書いていたけ…
keyword 分割統治法 C++ 問題概要 長さN( 解法 分割統治法で処理する。各区間に対して、和を小さい方からN個返すようにする。mergeの部分は、N*(1/1 + 1/2 + 1/3 + 1/4 + ... + 1/N)で処理できる。 最初はpriority_queueを使ってdijkstraっぽく書いていたけ…