2012-09-07から1日間の記事一覧

bitsetの罠

※TopCoderの環境の場合。C++0xだとlonglongのコンストラクタがあるらしい bitsetで気軽に2進表示とかよくやる。 でもbitsetはintしか対応してない?らしく、long longを使うと何の警告も無しに切り詰められちゃう。 さらに悪いことに、gccのバージョンによっ…

SRM 555 DIV2 本番

DIV2とかやだー Coding 255 Brute Forceするだけ 555 遅い。瞬殺すべき 5^nは埋め込む。状態数そんな多くないしメモ化しないでもsubstrしても十分間に合う 955 うーん…色々考えたけど時間切れ Challenge 適当に考えたケースとして、Easyでrow,colごとにgreed…