2012-08-01から1ヶ月間の記事一覧
ひさしぶりに SRM した 250 一瞬「えっ><」ってなるもちょっと書きだしてみたら(根拠もなしに)N≡0,2 mod 3 のときは全色同じずつ、N≡1 のときは 1 色だけ多くなるだろーって思って二分探索した 500 長方形 2 個選ぶ典型問題。 長方形 O(N^4) 通り全部調…
ひさしぶりに SRM した 250 一瞬「えっ><」ってなるもちょっと書きだしてみたら(根拠もなしに)N≡0,2 mod 3 のときは全色同じずつ、N≡1 のときは 1 色だけ多くなるだろーって思って二分探索した 500 長方形 2 個選ぶ典型問題。 長方形 O(N^4) 通り全部調…