eyuhaobanga的博客

可达性统计

P1099 [NOIP2007 提高组] 树网的核

Dividing Chocolate - AtCoder abc159_e - Virtual Judge对于每一行来说我们可以直接暴力采用二进制枚举所有可能切割的情况，这里为什么会想到二进制呢，因为可以用二进制来表示每一行到底切还是不切，比如有四行，那么就用两位就可以表示所有情况：00，01，10，11四种切法，所以就可以通过位运算&1来判断当前这种情况下这一行切没切，从而实现判断这一列符合条件的时候也判断了行有没有切到位，如果切到位了，这一列肯定不会超，如果没切到位，那肯定就是行没有切到位.

新手上路，大佬勿喷持续更新，直到刷完(●'◡'●)热身：POJ1852An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they turn back and s.