【题意】 与poj1222类似，只不过关系不再是通过矩阵体现，而是直接给出。 【题解】 根据关系建立出方程组，再高斯消元。若求出变元个数为num，答案即等于2^num。若解方程时有一个方程未知数系数为0，常数不为0，则是无解。 【代码】 1 #include <iostream> 2 #includ ...
分类：
其他好文 时间：
2017-09-24 16:15:20
阅读次数：
145
题目链接 分析： 第一个高斯消元题目，操作是异或。奇偶能够用0、1来表示，也就表示成bool类型的方程，操作是异或。和加法没有差别 题目中有两个未知量：每一个开关被按下的次数（0、1）、每一个开关的转换次数。题目仅仅和操作次数的奇偶有关，所以用0、1表示之后，对于每一个开关的转换次数就已经知道了。所 ...
分类：
其他好文 时间：
2017-05-13 09:57:24
阅读次数：
213
题目链接：http://poj.org/problem?id=1830 题意：中文题面，求的是方案数。 首先可以知道， 如果方案数不止一个的话，说明矩阵行列式值为0，即存在自由变元，由于变量只有两种状态，那么方案数就是2^自由变元数。 从起始状态到终止状态，只需要关心起始和终止哪些状态不一样就行，也 ...
分类：
其他好文 时间：
2016-12-06 16:40:03
阅读次数：
187
第一道高斯消元题目~ 题目：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开 ...
分类：
其他好文 时间：
2016-11-04 09:41:16
阅读次数：
307
题意：中文题。
题解：
呃，求自由元个数，然后输出1
如果无解输出那个题中给的串。
诶网上代码真不可看，我绝望了决定照自己想法随便写写。
然后49行没压行搞过去了。
网上全是100行+什么心态。
然后还复杂难看。
代码：
#include
#include
#include
#include
#include
#define N 40
#...
分类：
其他好文 时间：
2015-02-04 11:09:08
阅读次数：
141
开关问题
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
高斯消元的入门题。#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
