きくちさんの blog on SuperCon http://www.cp.cmc.osaka-u.ac.jp/~kikuchi/weblog/index.php?UID=1154518741 予選問題を見ると (これ)巡回セールスマン問題っぽい。Simulated Annealing とか Genetic Algorithm とかで解くという感じでしょうね。本選問題は…

k を 2^n で割った余りでフィルタリングが可能。詳しくはこちら http://www.typemiss.net/blog/kounoike/20060716-87 k=3m+2 と書ける場合は除外可能。 2m+1→3(2m+1)+1=6m+4→3m+2 となるので、自分より小さい k が大きいg(k) を持つから。g(2m+1)=g(3m+2)+2 …