董晓 - 博客园

2023年6月4日

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

posted @ 2023-06-04 20:53 董晓阅读(771) 评论(0) 推荐(3)

B17 双端队列BFS Switch the Lamp On

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

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

B16 BFS 魔板

摘要：视频链接：B16 BFS 魔板_哔哩哔哩_bilibili Luogu P2730 [USACO3.2]魔板 Magic Squares #include<bits/stdc++.h> using namespace std; string es; //目标串 queue<string> q; // 阅读全文

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

B15 BFS 抓住那头牛

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

posted @ 2023-06-04 11:21 董晓阅读(687) 评论(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 董晓阅读(314) 评论(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 董晓阅读(287) 评论(0) 推荐(0)

E57 四边形不等式优化DP [NOI1995] 石子合并

摘要：视频链接：472 四边形不等式优化DP [NOI1995] 石子合并_哔哩哔哩_bilibili Luogu P1880 [NOI1995] 石子合并 #include <iostream> #include <cstring> #include <algorithm> using namespac 阅读全文

posted @ 2023-05-18 10:27 董晓阅读(325) 评论(0) 推荐(0)

2023年5月16日

E56【模板】四边形不等式优化DP 石子合并

摘要：视频链接：471 四边形不等式优化DP 【模板】石子合并_哔哩哔哩_bilibili Luogu P1775 石子合并（弱化版） #include <iostream> #include <cstring> #include <algorithm> using namespace std; cons 阅读全文

posted @ 2023-05-16 15:55 董晓阅读(485) 评论(0) 推荐(1)

2023年5月8日

E55 斜率优化DP Cats Transport

摘要：视频链接：465 斜率优化DP Cats Transport_哔哩哔哩_bilibili CF311B Cats Transport #include <cstring> #include <iostream> #include <algorithm> using namespace std; ty 阅读全文

posted @ 2023-05-08 21:37 董晓阅读(338) 评论(0) 推荐(1)

E54 斜率优化DP [NOIP2018 普及组] 摆渡车

摘要：视频链接：464 斜率优化DP [NOIP2018 普及组] 摆渡车_哔哩哔哩_bilibili Luogu P5017 [NOIP2018 普及组] 摆渡车 #include <iostream> #include <cstring> #include <algorithm> using name 阅读全文

posted @ 2023-05-08 21:32 董晓阅读(336) 评论(0) 推荐(0)

公告