Link_Ray的博客

POJ 1681 链接： http://poj.org/problem?id=1681题目大意每画一个地方，周围上下左右的颜色便随之反转，问需要最少画多少笔才能使墙的颜色都变成黄色。题目分析我们假设刚开始所有的墙都是白色的，我们随便在一个地方画一笔（比如就在正中间）那么它上下左右就都变成黄色，我们再在其中一个黄色的周围画一笔，我们会发现刚刚画的那个黄色变成了白色，那么我们就必须再找一个地方将这个

Crusaders Quest is an interesting mobile game. A mysterious witch has brought great darkness to the game world, and the only hope for your kingdom is to save the Goddesses so that they can unleash their power t

题意:要用最少的步骤将题目所给的矩阵中的所有1都变为0，已知每次反转一个点时，其周围与其有公共边的格子都会反转。 做法：有条理的做，想要全部反转，首先要从局部开始，例如，先把第一行全部变为0，若第一行有n列，那么相应的对第一行的操作一共就有2^n种，每一种方法不一定都能将第一行全部置为0，更有可能没有一种方法将第一行置为0，假定随便选一种方法作用于第一行，因为反转一个点会使其上下左右都反转，若第

题解: 仔细读题可以发现，食物的种类数目很小，最多才15种，而且需要的营养种类最多也才25种，这时候就想着直接暴力枚举即可。 因为2^15 int是可以装下的，所以直接用二进制的方式模拟选取的方案，这里要求字典序最小，这样枚举的答案正好符合这个要求，因为二进制正好是不断加1递增的。 例如一共有3种食物，那么 101 即表示 选取第1种和第3种，这里右边的1代表的是第一种方案。 #pra...