摘要:
【题目链接】 http://codeforces.com/gym/100008/ 【题目大意】 给出 一个n*m的矩阵,要求用0和1填满,使得每个位置和周围四格相加为偶数,要求1的数目尽量多。 【题解】 首先,如果确定第一排的填法,要求最终结果为偶数,那么就能推出第二排的填法,同理可以依次推出整个矩 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=1222 【题目大意】 给出一个6*5的矩阵,由0和1构成,要求将其全部变成0,每个格子和周围的四个格子联动,就是说,如果一个格子变了数字,周围四格都会发生变化,变化即做一次与1的异或运算,输出每个格子的操作次数。 【题解】 高斯消元 阅读全文