题目链接：http://poj.org/problem?id=3279 题意：给定一个n*m的坐标方格，每个位置为黑色或白色。现有如下翻转规则：每翻转一个位置的颜色，与其四连通的位置都会被翻转，但注意只扩散一圈，不是连锁反应。 求最少翻转几个位置能够使所有n*m个位置都变为白色。若有解，求字典序最小 ...
分类：
其他好文 时间：
2016-05-28 23:18:46
阅读次数：
420
#include
#include
#include
const int maxn = 30;
int inp[maxn + 5][maxn + 5], kase, T;
void gauss()
{
for (int i = 0; i < maxn; i++)
{
int k = i;
while (k < maxn && !inp[k][i])k++;
for (int ...
分类：
其他好文 时间：
2016-05-12 16:42:36
阅读次数：
188
自己去看看原题; 题目大意： 就是一个狱卒喝醉了，他第一趟吧所有的监狱都带开，第二趟把能把二整除的监狱关闭，第三趟操作能把三整除的监狱; 求最后能逃跑的罪犯数 输入第一个数是代表 测试数据组数 每个数据代表狱卒来回的次数 当作开关问题即可 ...
分类：
其他好文 时间：
2016-04-13 00:18:34
阅读次数：
819
描述 牛一行20他们喝的水碗。碗可以那么(面向正确的为清凉水)或颠倒的(一个位置而没有水)。他们希望所有20个水碗那么,因此用宽鼻子翻碗。 嘴太宽,他们不仅翻转一碗还碗的碗两侧(总共三个或三个——在两端的情况下碗——两碗)。 给定的初始状态碗(1 =不能饮用的,0 =饮用——它甚至看起来像一碗),什
分类：
其他好文 时间：
2016-03-20 11:52:38
阅读次数：
156
开关问题 题意:给n(0 < n < 29)开关的初始和最终状态(01表示)，以及开关之间的关联关系(关联关系是单向的输入a b表示a->b)，问有几种方式得到最终的状态。否则输出字符字面值。 1.与poj 1222的区别:关联为单向，需要预处理出每个开关对自己的关联(开始在输入关联关系中处理自身的
分类：
其他好文 时间：
2016-02-03 20:00:56
阅读次数：
196
首先账户以及设备handoff开关问题不再赘述、主要是昨天发现的一个小技巧当确认所有设备的iCloud账号统一、蓝牙打开、处在同一WiFi下的前提下，我的iPhone和Mac仍然handoff连接有问题，主要是Mac的dock栏没有iPhone正在运行的程序（邮件或者是浏览器网页），后来发现如果你在...
分类：
系统相关 时间：
2016-01-10 11:40:26
阅读次数：
178
给一个n×n的01矩阵，你的任务是将尽量少的0变成1，是的每个元素的上下左右的位置（如果存在的话）的之和均为偶数。1#include #include using namespace std;const int N = 20;const int INF = 1=1 && tx=1 && ty>=1;...
分类：
其他好文 时间：
2015-12-08 20:20:28
阅读次数：
194
题目大意：求将一个r*c的按钮矩阵由全部为关变成全部为开的最少按扭次数，每按一次开关能作用到的范围不定。题目分析：开关问题。打眼一看就是BFS+位压缩，但是写出来之后TLE。用DFS不断更新最优解。最坏有2^25种情况，加两个剪枝： 一、每一个开关最多只能影响三行，当第now_r-2行仍然有开关关....
分类：
其他好文 时间：
2015-08-29 15:15:30
阅读次数：
181
Language:
Default
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 6656
Accepted: 2541
Description
有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关...
分类：
其他好文 时间：
2015-08-10 22:12:59
阅读次数：
173
有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。现在开始按开关。第1个同学，把所有的灯泡开关都按一次(按开关灯的编号： 1,2,3,......100)。第2个同学，隔一个灯按一次(按开关灯的编号：...
分类：
其他好文 时间：
2015-08-04 12:52:18
阅读次数：
186
