题目大意：给出灯的一些关系，求有多少种方法从始状态到终状态。
思路：其实根据灯的这些关系就可以列出一系列方程，然后用高斯消元就可以求出自由元的数量，答案就是2^自由元的数量。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 50
usi...
分类：
其他好文 时间：
2015-02-05 18:31:53
阅读次数：
169
题意：中文题。
题解：
呃，求自由元个数，然后输出1
如果无解输出那个题中给的串。
诶网上代码真不可看，我绝望了决定照自己想法随便写写。
然后49行没压行搞过去了。
网上全是100行+什么心态。
然后还复杂难看。
代码：
#include
#include
#include
#include
#include
#define N 40
#...
分类：
其他好文 时间：
2015-02-04 11:09:08
阅读次数：
141
题目地址：POJ 1830
高斯消元第一发。一个地方逻辑判断出现了失误，调了一下午啊。。。
通过高斯消元来找矩阵的秩，然后2^(自由元的数量)就是答案。因为对于每个自由元，都有0和1两种状态可选。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2015-01-26 19:22:13
阅读次数：
161
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 6021
Accepted: 2290
Description
有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开...
分类：
其他好文 时间：
2015-01-25 21:07:07
阅读次数：
193
中文题 题意不多说这题乍一看 就是求个自由未知量个数 相当简单其实呢 其中要注意的细节还是很多的：1.光求了自由未知量个数 还不够 ∵求的是可行方案的总数 因此 答案是 2^(自由未知量个数)2.此题转化成方程组比较麻烦 给了初始状态和最终状态 ： ∵对于任意一个开关，最多只能进行一次开关操作。 ....
分类：
其他好文 时间：
2015-01-25 15:09:09
阅读次数：
257
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5854
Accepted: 2213
Description
有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系...
分类：
其他好文 时间：
2014-11-22 17:33:40
阅读次数：
177
题目链接:http://poj.org/problem?id=1681题目大意：一堆格子，或白或黄。每次可以把一个改变一个格子颜色，其上下左右四个格子颜色也改变。问最后使格子全部变黄，最少需要改变几个格子。解题思路：与POJ 1222类似。一共只有15*15个格子，设初始解向量黄为0，白为1.对于每...
分类：
其他好文 时间：
2014-11-04 14:51:36
阅读次数：
154
高斯消元的入门题。#include#include#include#include#include#includeusing namespace std;int Map[100][100];int gauss(int equ, int var){ int k; int col; for ...
分类：
其他好文 时间：
2014-11-04 09:17:09
阅读次数：
182
题目链接:http://poj.org/problem?id=1222题目大意：一堆开关，或开或关。每个开关按下后，周围4个方向开关反转。问使最后所有开关都关闭的，开关按法。0表示不按，1表示按。解题思路：一共只有5*6个开关。对于每个开关，设其最终状态为x5，上下左右四个开关最终状态分别为x1,x...
分类：
其他好文 时间：
2014-11-04 01:34:56
阅读次数：
205
题目链接:http://poj.org/problem?id=3276题目大意：有一些牛，头要么朝前要么朝后，现在要求确定一个连续反转牛头的区间K，使得所有牛都朝前，且反转次数m尽可能小。解题思路：首先不要看错题意了，不是求最小K，不要二分。而且反转区间长度一定是K，小于K是不能反转的。很明显得枚举...
分类：
其他好文 时间：
2014-11-03 19:04:34
阅读次数：
139
