mayoko’s diary

プロコンとかいろいろ。

2016-04-28から1日間の記事一覧

POJ 3074: Sudoku

POJ

問題 3074 -- Sudoku数独を解け。 解法 蟻本に書いてある通りだと思ったんですが, 3076 が遅すぎて解けない…下のコードではいろいろ定数倍高速化してるんですが, これでやっと 700ms くらいです。 __builtin_popcount を使う数が 1 列で既に使っている数を r…