基础的高斯消元解决异或方程问题。#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#de...
分类：
其他好文 时间：
2014-11-01 11:23:59
阅读次数：
156
题目链接Solutin： 将每个开关使用的情况当成未知数，如果开关i能影响到开关j，那么系数矩阵A[j][i]的系数为1。 每个开关增广矩阵的值是开关k的初状态异或开关k的目标状态，这个应该很容易想到。 方程都列好了，直接消元就好了。code/* 解异或方程组*/...
分类：
其他好文 时间：
2014-10-26 19:45:54
阅读次数：
148
http://poj.org/problem?id=1830高斯消元无解的条件：当存在非法的左式=0而右式不等于0的情况，即为非法。这个可以在消元后，对没有使用过的方程验证是否右式不等于0（此时因为前边消元一定会使得后边的方程左式为0）高斯消元自由变元：自由变元就是当这些未知量一旦确定，整个方程就确...
分类：
其他好文 时间：
2014-10-17 18:19:31
阅读次数：
373
题设：有N瓶水，其中有一瓶水有剧毒，如果小白鼠喝了会在24小时的时候死亡。问：用多少只小白鼠能够检测出哪瓶水有剧毒？要求：用的小白鼠数量少并且用时要短，并给出合理的过程与结论。我的解题思路如下：这是一个二进制开关（0/1）问题，类比于海明码校验算法，将药水进行二进制编号（0000000,000000...
分类：
其他好文 时间：
2014-08-29 01:19:46
阅读次数：
271
题目链接题意：给定N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 30+10; 9 using namespace std;...
分类：
其他好文 时间：
2014-08-18 16:09:02
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=3364经典高斯消元解开关问题m个开关控制n个灯，开始灯全灭，问到达目标状态有几种方法（每个开关至多一次操作，不计顺序）一个灯的最终状态取决于x1^x2^...^xm，xi表示第i个开关的状态，1开0关所以根据题意建...
分类：
其他好文 时间：
2014-07-21 09:28:18
阅读次数：
297
开关问题Time Limit:1000MSMemory Limit:30000KTotal Submissions:5418Accepted:2022Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，...
分类：
其他好文 时间：
2014-07-16 22:49:53
阅读次数：
209
简单的高斯消元取模,答案为2^自由变元的数量，但是题目的意思把I，J搞反了，坑爹。。。
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5425
Accepted: 2023
Description
有N个相同的开关，...
分类：
其他好文 时间：
2014-07-12 18:39:55
阅读次数：
231
a1 a2 a3 1号灯
a1 a2 a3 2号灯
a1 a2 a3 3号灯
假设按2的时候影响1
那么就是第一行第二列为1，意思就是通过2号灯的变化可以影响1号灯
再有第i行第i列也为1，意思就是通过i号灯的变化可以影响i号灯
高斯消元求解方程，会得到r个解，剩下的n-r就是自由变元，其实意思就是可以随便取，比如0*x=0，那么x就是自由的了。...
分类：
其他好文 时间：
2014-06-08 09:02:06
阅读次数：
184
http://poj.org/problem?id=1166
大致题意：输入一个3*3的矩阵，其中0=12 o'clock, 1=3 o'clock, 2=6 o'clock, 3=9 o'clock；现在需要最少的移动使9个时钟都拨到12点的位置。题中共有9种不同的移动方法，每移动一次，其对应时钟都会顺时针旋转90度。
思路：这题与模2的开关问题类似。开关只有两种状态，即开和...
分类：
其他好文 时间：
2014-06-07 13:06:48
阅读次数：
215
