洛谷题单
兴安仓鼠
LEARN BY DOING!
展开
-
洛谷——P1162 填涂颜色【bfs】
传送门 使用方法:y总走迷宫宽搜代码+一点小技巧 小技巧:由于宽搜会导致边界0遍历不到,误认为也是连通块,所以要在整个地图上多加一圈的0,这样凡是不是标准的连通块,都会被遍历到。这个方法还有一个好听的名字:漫水填充法(好像) #include <bits/stdc++.h> using namespace std; typedef pair<int,int >PII; const int N=32; int n; int g[N][N],d[N][N]; void bfs() {原创 2021-02-27 11:41:50 · 213 阅读 · 3 评论 -
洛谷——P1219 [USACO1.5]八皇后 Checker Challenge
P1219 [USACO1.5]八皇后 Checker Challenge 代码是参照郭炜老师的代码写的,不过一直87无法通过,后来知道因为算法纯递归调用过于朴素,要开o2优化,对于代码的理解可以参考下面的注释(我写的),如果还不理解,可以去看郭炜老师的课 #include <bits/stdc++.h> using namespace std; int N; int queenPos[20];//存放k个皇后的位置 void NQueen(int k); int n=0; int main()原创 2021-01-07 17:58:17 · 188 阅读 · 0 评论 -
洛谷——【数据结构1-1】线性表
P3613 【深基15.例2】寄包柜 因为在数据结构题单下面嘛,所以我用了邻接表存储,结果RE了。经过大佬指点迷津,它又变成了一份(不,是两份)好代码(●ˇ∀ˇ●) RE代码变成AC代码 #include <bits/stdc++.h> using namespace std; //邻接表存储 typedef struct LList { int j; long long data; struct LList *next; } LNode; typedef struct原创 2021-01-04 13:48:01 · 264 阅读 · 0 评论