洛谷刷题笔记
张李浩
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 110 阅读 · 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 · 175 阅读 · 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 · 270 阅读 · 0 评论 -
洛谷P1443马的遍历--------bfs
本题与走迷宫问题很像可参考模板: https://blog.youkuaiyun.com/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 · 159 阅读 · 0 评论
分享