POJ 1222 EXTENDED LIGHTS OUT（高斯消元）

 

【题目链接】 http://poj.org/problem?id=1222

 

【题目大意】

     给出一个6*5的矩阵，由0和1构成，要求将其全部变成0，每个格子和周围的四个格子联动，就是说，如果一个格子变了数字，周围四格都会发生变化，变化即做一次与1的异或运算，输出每个格子的操作次数。

Posted by forever97 2016年7月29日 15:01

继续阅读 Category: 数学-高斯消元 Tag: 高斯消元 Comment: (0)


Codeforces Gym10008E Harmonious Matrices（高斯消元）

 

【题目链接】 http://codeforces.com/gym/100008/

 

【题目大意】

   给出 一个n*m的矩阵，要求用0和1填满，使得每个位置和周围四格相加为偶数，要求1的数目尽量多。

Posted by forever97 2016年7月28日 23:48

继续阅读 Category: 数学-高斯消元 Tag: 高斯消元 Comment: (0)


HDU 5755 Gambler Bo（高斯消元）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5755

 

【题目大意】

   一个n*m由0,1,2组成的矩阵，每次操作可以选取一个方格，使得它加上2之后对3取模，周围的四个方格加上1后对3取模，请你在n*m操作次数内让整个矩阵变成0。输出一种方案。

Posted by forever97 2016年7月28日 00:02

继续阅读 Category: 数学-高斯消元 Tag: 高斯消元 Comment: (0)