题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 ...
分类：
其他好文 时间：
2019-10-31 13:24:51
阅读次数：
91
题目链接 https://cn.vjudge.net/problem/17712/origin Andrew is working as system administrator and is planning to establish a new network in his company. T ...
分类：
Web程序 时间：
2019-04-02 13:02:59
阅读次数：
166
题解：
参照此题解，也是我写的，俩题一样。
【POJ1681】Painter’s Problem 高斯消元，求最小∑系数的异或方程组
代码：
#include
#include
#include
#include
#include
#define N 105
#define inf 0x3f3f3f3f
using namespace std;
bool a[N][N],x...
分类：
其他好文 时间：
2015-03-17 23:43:16
阅读次数：
226
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
题意：
多组数据、
有个n*n的正方形，然后你要对某些位置进行操作，使得最后灯的状态都变成y。
操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后求最小操作次数。
-+-+-+-+-+-+-+-+-+-+-+-+-+-+...
分类：
其他好文 时间：
2015-02-04 13:04:36
阅读次数：
118
Painter's Problem
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There is a square wall which is made of n*n small square b...
分类：
其他好文 时间：
2015-01-26 17:10:18
阅读次数：
176
和POJ1222（http://www.cnblogs.com/Empress/p/4156234.html）完全相同题意也类似， 可以涂自己以及上下左右五个位置的颜色问几次能全部涂色 不能输出inf 1 #include 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2014-12-11 00:07:21
阅读次数：
291
Painter's ProblemTime Limit:1000MSMemory Limit:10000KTotal Submissions:4420Accepted:2143DescriptionThere is a square wall which is made of n*n small s...
分类：
其他好文 时间：
2014-07-16 22:57:42
阅读次数：
209
