2022年8月5日
[AcWing 3712] 根能抵达的点
摘要： 二分 + BFS 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 20000 + 10; int n, m; int h[N], e[N], ne[N], w[N], id 阅读全文
posted @ 2022-08-05 23:38 wKingYu 阅读(13) 评论(0) 推荐(0) 编辑
[AcWing 175] 电路维修
摘要： 双端队列 BFS 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 500 + 10; const int INF = 0x3f3f3f3f; #define x first 阅读全文
posted @ 2022-08-05 22:41 wKingYu 阅读(20) 评论(0) 推荐(0) 编辑
[AcWing 1107] 魔板
摘要： BFS + 贪心 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; string start = "12345678"; map<string,int> 阅读全文
posted @ 2022-08-05 17:30 wKingYu 阅读(29) 评论(0) 推荐(0) 编辑