Browse Tag

枚举

POJ 2965 The Pilots Brothers’ refrigerator (枚举)

把题目中给出的状态图,全部翻转成 – 的状态，每次翻转一个，它所在的行和列都要进行翻转，问最小翻转次数，同时输出翻转路径。

有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白 || 白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？

给出一张图，问至少需要几种颜色才能给这张图染色，其中相邻点不能有相同的颜色。

给出一个不完整的三阶幻方，问能否将它还原，如果可以还原成多种情况，输出 Too Many ，否则输出唯一还原后的幻方。

　　给出不同礼物的数量，每个桌上可以放两种礼物，一个普通礼物，一个神秘礼物，但是相邻两桌的普通礼物不能相同，任何礼物都可以当作普通礼物或者神秘礼物，问最多可以布置好多少张桌子。

　　给出牛的起始状态，B为向后，F为向前，我们每次可以翻转连续区间的牛的方向，问最少的次数可以让所有的牛都达到向前状态的区间长度与翻转次数。