POJ1222 http://poj.org/problem?id=1222 一定有解，直接高斯消元搞定 [cpp] view plaincopy #include <iostream> #include <cmath> #include <cstdio> #include <cstring> us ...
分类：
其他好文 时间：
2017-07-16 16:44:24
阅读次数：
252
【题目大意】 有5*6盏灯，每次开/关一个灯，上下左右的灯状态也会反转。问怎么使状态统一？ 【思路】 典型高斯消元解XOR方程，注意每盏灯要么0次要么1次。 ...
分类：
其他好文 时间：
2016-07-13 20:00:54
阅读次数：
216
给了一个01矩阵然后选在一个点1变0或者0变1 然后 与他相邻的 数也相应的变成相反的数，问最后求出一种方案把他们变成全0将每一个位置上的状态看做一个变元，30个变元，列出30个异或方程#include #include #include #include #include using namesp...
分类：
其他好文 时间：
2015-09-14 13:55:45
阅读次数：
150
由于每个点的状态受到其自身和周围四个点的影响，所以可以这样建立异或方程组：引用题解：http://hi.baidu.com/ofeitian/item/9899edce6dc6d3d297445264题目大意：给你一个5*6的矩阵，矩阵里每一个单元都有一个灯和一个开关，如果按下此开关，那么开关所在位...
分类：
其他好文 时间：
2015-03-18 10:22:36
阅读次数：
135
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7202
Accepted: 4718
Description
In an extended version of the game Lights Out, is a p...
分类：
其他好文 时间：
2015-02-12 22:51:07
阅读次数：
254
题意：
多组数据、
有个5*6的图，然后你要对某些位置进行操作，使得最后灯的状态如图。
操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后输出操作。
说实话什么亮灭什么我全都没考虑。
直接瞎写一遍就PE了，改改就AC了。
高斯消元解异或方程组：
跟正常高斯消元一样，只不过拿一个式子A消式子B的时候，是用异或而不是加减乘除。
代码：
#inclu...
分类：
其他好文 时间：
2015-02-04 09:26:56
阅读次数：
104
和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
题意：给一个5*6的矩阵1代表该位置的灯亮着， 0代表该位置的等没亮按某个位置的开关，可以同时改变 该位置 以及 该位置上方、下方、左方、右方， 共五个位置的灯的开、关（1->0, 0->1）问能否将所有的灯关闭 若能 输出需要按哪些地方； 不能输出-1高斯消元的入门题。每个位置可以列出一个方程， ...
分类：
其他好文 时间：
2014-12-10 21:11:15
阅读次数：
216
给出5*6的位置，每个位置有一个灯，一开始每个灯有各自的状态，你可以选定一些位置使得所有与这个位置相邻以及位置本身的灯都取反。输出合法方案。本来是找高斯消元找到这个题目的，可是。。。。我发现可以直接状态压缩dfs，于是就水过了，高斯消元还是不会。怒坑。枚举是这样的，当前6位数表示这一行每个灯的状态，...
分类：
其他好文 时间：
2014-07-29 11:53:00
阅读次数：
208
EXTENDED LIGHTS OUTTime Limit:1000MSMemory Limit:10000KTotal Submissions:6443Accepted:4229DescriptionIn an extended version of the game Lights Out, is...
分类：
其他好文 时间：
2014-07-12 08:44:47
阅读次数：
194
