- 博客(5)
- 收藏
- 关注
RSS订阅原创 bfs专练1
1.迷宫问题 2.相遇问题（双向bfs） 题目链接：(https://ac.nowcoder.com/acm/problem/23486) 来源：牛客网 题目大意：A与B两人都被困在了迷宫里。A每次可以移动一个位置，而B每次可以移动两次位置，A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，无法相遇，输出”NO"。 #include <bits/stdc++.h> using namespace std; char mp[
2020-07-04 22:35:58
296
原创 Zut_round 9(搜索)
A - 经典走方格搜索 思路：碰到M和Y都进行一遍广搜，然后碰到@时就把位移路径放入ans[i][j] 然后在搜索结束后遍历一遍ans，找出来最小值就行 #include <bits/stdc++.h> using namespace std; int m,n,vis[205][205],ans[205][205]; char mp[205][205]; struct st{ ...
2020-05-07 20:37:24
121
原创 Zut_round 8(多维dp1)
A: 这一题我开始的想法是：先找出两个字符串的最长公共子序列的长度，在用两个字符串中的较大值减它。但交了好几次一直wa，就换了一种思路 #include <bits/stdc++.h> using namespace std; const int N = 1005; char a[N],b[N]; int f[N][N]; int main() { scanf("%s%s",a...
2020-04-28 16:56:30
141
原创 Zut_round 7(二分答案)
A： 先对坐标排序，二分判断最小距离为mid的个数 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int N=100005; int a[N]; int n,c; bool check(int mid) { int l=1,sum=0; ...
2020-04-20 17:11:12
143
原创 (Zut_round 6题解
A题： LIS模板： #include <iostream> #include <algorithm> using namespace std; const int N=1005; int n,a[N],f[N]; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>...
2020-04-11 18:22:42
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人