POJ – 1753 -Flip Game (搜索+位运算)

题目链接:POJ - 1753 题目大意: 有一个4*4的方格,每个方格中放一粒棋子,这个棋子一面是白色,一面是黑色。游戏规则为每次任选16颗中的一颗,把选中的这颗 以及它四周的棋子一并反过来,当所有的棋子都是同一个颜色朝上时,游戏就完成了。现在给定一个初始状态,要求输出能够完成 游戏所需翻转的最小…

Codeforces Round #442 (Div. 2) – Olya and Energy Drinks (优化BFS)

题目链接:Olya and Energy Drinks 题目大意: n*m 网格,每秒走1——k步 不能走‘#’ 从指定位置走到目标位置所需的最短时间 题目分析: 优化BFS,记录所有点的步数。 当往某一方向走x<k布走到x点时该点已有步数小于现在步数,则不再在这一方向向下走,因为后面的点可以…