摘要：
题目链接：http://poj.org/problem?id=1753题意：给定冰箱门的开关情况，改变一个门则其所在行列的门都会发生改变，求出改变门的最少操作使得最终所有门都是打开状态。代码：bfs+状态压缩很容易想到~~ 这里的状态压缩要需要多加小心，注意一下存储的是翻转门的情况... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1094题意：给定前n个字母的大小关系，问你是否根据前xxx个关系得到上升序列所有关系都无法确定唯一的一个序列第xxx个关系导致出现环分析：此题坑略多。。。。m大小没给！！这个很无语啊。。。数组开大点马上AC了。。。无法... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1753题意：由白块黑块组成的4*4方格，每次换一个块的颜色，其上下左右的块也会被换成相反的颜色。问最少换多少块，使得最终方格变为全白或者全黑~分析：典型的枚举。 这种问题被称为开关问题，关键是要对周围的块翻动对自身的影... 阅读全文