摘要：
题目链接：http://poj.org/problem?id=1753 题意：给出一张4*4的图，表示16个方格的初始颜色的情况(白或黑)，相邻方格操作的时候会相互影响，求最少的操作次数，使得每个方格都是白色或者都是黑色，如果不行输出Impossible。 思路：和poj1222差不多，这题要求最值 阅读全文
摘要：
题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3155 题意：给出一张图有灯泡的连接关系和初始灯泡状态，相邻的灯泡如果相连则可以相互影响，求使所有灯泡最后都关闭的不同操作的情况数。 和poj1222差不多，不过这题求的 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1222 题意：给出一个5*6的图，每个灯泡有一个初始状态，1表示亮，0表示灭。每对一个灯泡操作时，会影响周围的灯泡改变亮灭，问如何操作可以使得所有灯泡都关掉。 思路：因为每盏灯，如果操作两次就相当于没有操作，所以相当于(操作次数)%2， 阅读全文