codejam 2008 practice Contest

https://code.google.com/codejam/contest/32004/dashboard

三个题

A Old Magician，白的无偿去掉，最后两个黑的，结果就是放回一个白的。

所以黑的单数，是黑，双数是白。

B Square Fields，看别人的解题报告才会的。二分长度m，然后判断m能不能都覆盖。

过每个点画横线跟竖线，所有正方形的左上角，落在这些线的交点处，能得到一种解。

计算一个正方形能盖住哪些点。把盖住点一样的正方形去掉。

然后动规，从0到2^n-1，看看盖住所有点最少要几个正方形，如果小于要求就可以。

C，看的这里http://stackoverflow.com/questions/4759955/how-to-solve-a-google-code-jam-problem。

过0个不能用的边的路-过1个的+过2个的-过3个的+过4个的...

有一个需要注意的地方就是要判断不能走的边组成一个环的情况，如果这样，那没有过这些边的回路。