洛谷刷题笔记
张李浩
这个作者很懒,什么都没留下…
展开
-
Acwing800数组元素的目标和--------双指针
地址:https://www.acwing.com/problem/content/802/描述:思想:单调性:i越往右,j越往左代码:#include <iostream>using namespace std;int n,m,x;const int N=1e5+10;int a[N],b[N];int main(){ cin>>n>>m>>x; for(int i=0;i<n;i++).原创 2021-09-04 12:52:41 · 72 阅读 · 0 评论 -
洛谷P1605迷宫(求出迷宫方法数)------dfs
地址:https://www.luogu.com.cn/problem/P1605#submit描述:注意:这题只有一个注意点就是要将起点也设为障碍,不然会多次经过起点代码:#include <iostream>#include <cstring>using namespace std;int n, m, t;//n,m为行列,t障碍的数目int sx, sy, ex, ey;const int N = 15;//表示迷宫能不..原创 2021-09-02 16:45:52 · 106 阅读 · 0 评论 -
洛谷P1135奇怪的电梯--------bfs
地址:https://www.luogu.com.cn/problem/P1135描述:代码:#include <iostream>#include <queue>#include <cstring>using namespace std;//n表示总共有几层,a是起点,b是终点const int N = 210;int n, a, b;//从起点到第x层需要几步int d[N];//表示第i层允许上下几层int k[N];qu原创 2021-09-02 14:04:38 · 200 阅读 · 0 评论 -
洛谷P1443马的遍历--------bfs
本题与走迷宫问题很像可参考模板:https://blog.csdn.net/qq_52934831/article/details/119952424?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163055948616780357263971%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=1630559.原创 2021-09-02 13:14:09 · 86 阅读 · 0 评论