随笔分类 - ACM_高斯消元
摘要：题目链接 题意：有四种翻转方式，问是否能使得所有棋子都变为0，求最小步数。 题解：依次构造枚举求出最小值即可。
阅读全文
摘要：题目链接 中文题，改下模板构造一下就能过了，数据有点水，不过还是需要自由变元枚举的。
阅读全文
摘要：题目链接 题解：和 poj1753Filp game 差不多，区别在于t组数据并且翻转的时候多了一个左上角。
阅读全文
摘要：题目链接 中文题，高斯消元模板题。
阅读全文
摘要：题目链接 题意：翻译过来就是20个0或1的开关，每次可以改变相邻三个的状态，问最小改变多少次使得所有开关都置为0，题目保证此题有解。 题解：因为一定有解，所以我们可以正序逆序遍历两次求出较小值即可。当然这题也可以用万能的高斯消元来做。给出两种代码。 暴力代码： 高消代码：
阅读全文
摘要：题目链接 题意：给定一个4*4的矩阵，有两种颜色，每次反转一个颜色会反转他自身以及上下左右的颜色，问把他们全变成一种颜色的最少步数。 题解：4*4的矩阵打表可知一共有四个自由变元，枚举变元求最小解即可。 代码：
阅读全文
摘要：题目链接 题意：一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 输入：一个4×4的矩阵，+表示关闭，-表示打开；输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。
阅读全文
摘要：题目链接 题意：有一面墙每个格子有黄白两种颜色，刷墙每次刷一格会将上下左右中五个格子变色，求最少的刷方法使得所有的格子都变成yellow。 题解：通过打表我们可以得知4*4的一共有4个自由变元，那么我们枚举自由变元即可得知最优解。这个题的数据非常水，不枚举也能过。- -！ 代码：
阅读全文
摘要：题目链接 题意：中文题，和上篇博客POJ 1222是一类题。 题解：如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择。 代码：
阅读全文
摘要：题目链接 题意：5*6矩阵中有30个灯，操作一个灯，周围的上下左右四个灯会发生相应变化 即由灭变亮，由亮变灭，如何操作使灯全灭？ 题解：这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次，因为按两次跟没有按是一样的效果。那么 对于每一个灯，用1表示按，0表示没有按，那么每个灯的状态的取值只能
阅读全文
摘要：题目链接 题意：给定n个数，这n个数的素因子值不超过2000，从中取任意个数使其乘积为完全平方数，问有多少种取法。 题解：开始用素筛枚举写了半天TLE了，后来队友说高斯消元才想起来，果断用模板。赛后又得知这是个原题sgu200，真坑啊。把每个数进行素因子分解，素因子a的幂为奇数则视为1，偶数则视为0
阅读全文
浙公网安备 33010602011771号