![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
yp_2013
这个作者很懒,什么都没留下…
展开
-
poj1681 高斯消元
题目大意: 一个n*n 的方格 ,我们对它进行染色,每个格子都 可以 染成 白色和黄色,( 一旦我们对这个格子染色 ,他的上下左右 都将改变颜色);给定一个初始状态 , 求将 所有的 格子 染成黄色 最少需要染几次? 若 不能 染成 输出 “inf” 解题思路: 我们可以首先来构造一个矩阵,这个矩阵式干啥的呢,我们可以认为这个矩阵是按下一个格子之后它能够作用的范围,将能够作用的范围用1表示否原创 2017-04-08 10:53:09 · 405 阅读 · 0 评论 -
hdu5755
与poj1681类似的一道题,不同的是这里使用的是除法而不是异或#include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> using namespace std; vector<int> ans; const int MAXN = 900原创 2017-04-08 13:14:20 · 441 阅读 · 0 评论