wKingYu - 博客园

2022年8月10日

摘要：递推点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 100 + 10; int n, m; int a[N][N], g[N][N]; int dx[] = {0, -1 阅读全文

posted @ 2022-08-10 14:06 wKingYu 阅读(45) 评论(0) 推荐(0)

[AcWing 1096] 地牢大师

摘要：三维迷宫 BFS + 结构体存储点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 100 + 10; const int INF = 0x3f3f3f3f; int L, 阅读全文

posted @ 2022-08-10 13:35 wKingYu 阅读(43) 评论(0) 推荐(0)

[AcWing 1114] 棋盘问题

摘要：八皇后问题的变形 $DFS$ 按行枚举点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 10 + 10; int n, m; char g[N][N]; bool col[ 阅读全文

posted @ 2022-08-10 13:09 wKingYu 阅读(31) 评论(0) 推荐(0)

2022年8月9日

[AcWing 3488] 最短路径

摘要：贪心 + 连通性 + 最短路点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 100 + 10; const int INF = 0x3f3f3f3f; const int 阅读全文

posted @ 2022-08-09 23:56 wKingYu 阅读(40) 评论(0) 推荐(0)

[AcWing 903] 昂贵的聘礼

摘要：建图 + 有限制的最短路点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> PII; const int N = 1e6 + 10; const int M 阅读全文

posted @ 2022-08-09 19:35 wKingYu 阅读(32) 评论(0) 推荐(0)

[AcWing 920] 最优乘车

摘要：按照换乘次数建图，求单源最短路点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> PII; const int N = 1e6 + 10; const int 阅读全文

posted @ 2022-08-09 17:50 wKingYu 阅读(44) 评论(0) 推荐(0)

[AcWing 1126] 最小花费

摘要：乘积最大的路径堆优化 dijkstra 复杂度 $O(m \cdot log(n)) = 1 \times 10^5 \times log(2000) \approx 1.1 \times 10^6$ 点击查看代码 #include<bits/stdc++.h> using namespace s 阅读全文

posted @ 2022-08-09 11:52 wKingYu 阅读(32) 评论(0) 推荐(0)

[AcWing 1127] 香甜的黄油

摘要：选一个起点，到其他点的最短距离之和最小堆优化 dijkstra （$2500 \ ms$）复杂度 $O(m \cdot log(n) \cdot p) = 1450 \times log(500) \times 800 \approx 1.04 \times 10^7$ 点击查看代码 #incl 阅读全文

posted @ 2022-08-09 00:15 wKingYu 阅读(38) 评论(0) 推荐(0)

2022年8月8日

[AcWing 1128] 信使

摘要：求起点到其他所有点的最短距离堆优化 $dijkstra$ （$20 \ ms$）复杂度 $(m \cdot log(n)) = 200 \times log(100) \approx 664$ 点击查看代码 #include<bits/stdc++.h> using namespace std; 阅读全文

posted @ 2022-08-08 23:18 wKingYu 阅读(41) 评论(0) 推荐(0)

[AcWing 1129] 热浪

摘要：起点到终点的最短距离堆优化 dijkstra 复杂度 $O(m \cdot log(n)) = 6200 \times log(2500) \approx 7 \times 10^4$ 点击查看代码 #include<bits/stdc++.h> using namespace std; type 阅读全文

posted @ 2022-08-08 22:44 wKingYu 阅读(41) 评论(0) 推荐(0)

King Yu

公告