董晓 - 博客园

2023年6月17日

摘要：视频链接：123 小猫爬山 DFS剪枝_哔哩哔哩_bilibili CH2201 小猫爬山 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=30; int n,w 阅读全文

posted @ 2023-06-17 12:53 董晓阅读(276) 评论(0) 推荐(1) 编辑

B21 DFS剪枝分成互质组

摘要：视频链接：122 分成互质组 DFS剪枝_哔哩哔哩_bilibili ybt1221 分成互质组 2 #include <cstdio> #include <iostream> #include <vector> using namespace std; const int N=11; int n, 阅读全文

posted @ 2023-06-17 12:15 董晓阅读(297) 评论(0) 推荐(0) 编辑

2023年6月16日

B20 DFS 单词接龙

摘要：视频链接：121 单词接龙 DFS_哔哩哔哩_bilibili Luogu P1019 [NOIP2000 提高组] 单词接龙 #include<iostream> using namespace std; const int N=25; int n,ans; int used[N]; //每个单词阅读全文

posted @ 2023-06-16 21:33 董晓阅读(350) 评论(0) 推荐(0) 编辑

2023年6月14日

B19 双向BFS 字串变换

摘要：视频链接：120 字串变换双向BFS_哔哩哔哩_bilibili Luogu P1032 [NOIP2002 提高组] 字串变换 #include <iostream> #include <queue> #include <unordered_map> using namespace std; c 阅读全文

posted @ 2023-06-14 10:09 董晓阅读(463) 评论(2) 推荐(1) 编辑

2023年6月4日

B18 双向BFS Nightmare

摘要：视频链接：119 Nightmare 双向BFS_哔哩哔哩_bilibili HDU3085 Nightmare Ⅱ #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define x first #def 阅读全文

posted @ 2023-06-04 20:53 董晓阅读(403) 评论(0) 推荐(1) 编辑

B17 双端队列BFS Switch the Lamp On

摘要：视频链接：118 Switch the Lamp On 双端队列BFS_哔哩哔哩_bilibili Luogu P4667 [BalticOI 2011 Day1]Switch the Lamp On #include <cstring> #include <iostream> #include < 阅读全文

posted @ 2023-06-04 17:57 董晓阅读(449) 评论(0) 推荐(2) 编辑

B16 BFS 魔板

摘要：视频链接：117 魔板最少步数_哔哩哔哩_bilibili Luogu P2730 [USACO3.2]魔板 Magic Squares #include <iostream> #include <cstring> #include <algorithm> #include <queue> #in 阅读全文

posted @ 2023-06-04 17:29 董晓阅读(429) 评论(0) 推荐(0) 编辑

B15 BFS 抓住那头牛

摘要：视频链接：116 抓住那头牛最小步数_哔哩哔哩_bilibili Luogu P1588 [USACO07OPEN]Catch That Cow S #include <cstring> #include <iostream> #include <algorithm> #include <queu 阅读全文

posted @ 2023-06-04 11:21 董晓阅读(396) 评论(0) 推荐(1) 编辑

2023年5月28日

E59 四边形不等式优化DP Optimal Binary Search Tree

摘要：视频链接：474 四边形不等式优化DP Optimal Binary Search Tree_哔哩哔哩_bilibili UVA10304 Optimal Binary Search Tree Luogu UVA10304 Optimal Binary Search Tree #include <i 阅读全文

posted @ 2023-05-28 10:51 董晓阅读(219) 评论(0) 推荐(0) 编辑

2023年5月18日

E58 四边形不等式优化DP [IOI2000]邮局

摘要：视频链接：473 四边形不等式优化DP [IOI2000]邮局_哔哩哔哩_bilibili Luogu P4767 [IOI2000]邮局 #include <iostream> #include <cstring> #include <algorithm> #define N 3010 #defi 阅读全文

posted @ 2023-05-18 16:03 董晓阅读(191) 评论(0) 推荐(0) 编辑

公告