Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-10-19

BirthdayCake (SRM422 DIV2 Hard)

| 15:31 | BirthdayCake (SRM422 DIV2 Hard) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - BirthdayCake (SRM422 DIV2 Hard) - TopCoder煮ブログ

availableFruits を総当りで回すと 2^50 になってしまうので、friendsDislikings で回して 2^20 にする。これなら高々10^6程度。ただし、ビットフラグで管理すると 32bit に収まりきらないのでミスを連発。んーむ。特に、__builtin_popcount は int にキャストされてしまうので要注意。