サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
大谷翔平
hamko.hatenadiary.jp
Topcoder SRM Easyを100ACしたので、Topcoder SRM 600番台で勉強したことをまとめます。 僕の解説リストから、特に勉強したこと、新しい発想方法だけ抽出します。 docs.google.com 目次 目次 二分探索と全探索の順序は、全探索→二分探索のほうが枝刈りできて速い 成り立たないってことは…つまりどういうことだってばよ… DP書こうとしたらこれループするんですけど 「事前に分からない」場合分け その変数、探索する必要ありますか 整数計画に落とすしてもあまり意味ないので、sumなどを使ってうまく緩和する おいおい、辺を忘れてもらっちゃ困るぜ 可逆な状態変化とDFS 制限付きDPでは、制限ベースに一個ずつ殺していく 範囲素因数分解はけっこう速い DAGの考察は横一列にならべて、トポロジカルソート的に ハミルトン路(全頂点一筆書き)は閉路だろうがなんだろうがN
このページを最初にブックマークしてみませんか?
『hamko.hatenadiary.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く