2013-06-01から1ヶ月間の記事一覧
問題文 : ウォッチング解法 (ただし人と違う解き方をしているらしい) : 50 点分の解法は, dp[i][j][k] : 位置i までを小カメラj 個, 大カメラk 個で覆うときの距離の最小値, として, O(N^4) で計算できる. (二分探索とは概念)これを高速化するために, dp[i][…
Skew Heap は, meld (2 つのpriority queue をmerge する操作) ができるheapです. meld ができると, push は, 新しい要素をヒープとして親とmeld, pop は 親の子をmeldで実装できてしまいます. 計算量はならしO(log N) で便利です. (くわしくはhos さんのブ…
KOJ に載せている, (去年のAdvent Calendar に掲載していた)Big Range Query の問題文および解説です.