bit DP どころか DP すら碌に書いたことが無いレベルだが、 ARC016 の C 問題で bit DP を使うことになるようなので練習しました。学んだことを記しておきます。 bit DP とは 例えば TSP (巡回セールスマン問題)で、拠点 ABCD を回ることを考える場合、既…
競技プログラミングに慣れていないので、幅優先探索や深さ優先探索を素早く記述することができないし、ダイクストラについては擬似アルゴリズムを見ないとかけないという状態なので練習します。 AtCoder Regular Contest 15 の C 問題「変わった単位」 一行…
自宅で使っている MacBook Pro 15inch (Late 2011) の OS を Lion から Mavericks にアップグレードしたので,少し使ってみた感想などを説明したいと思います。 CPU とメモリ CPU の使用状況はそこまで変化を感じませんでしたが,メモリは使用状況が著しく変…