随笔分类 -  B 搜索

摘要:视频链接:B33 Dancing Links 舞蹈链 靶形数独_哔哩哔哩_bilibili Luogu P1074 [NOIP2009 提高组] 靶形数独 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm 阅读全文
posted @ 2023-06-29 06:57 董晓 阅读(452) 评论(0) 推荐(0)
摘要:视频链接:B32 Dancing Links 舞蹈链 数独_哔哩哔哩_bilibili Luogu P1784 数独 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace s 阅读全文
posted @ 2023-06-29 06:53 董晓 阅读(639) 评论(0) 推荐(0)
摘要:视频链接:B31【模板】舞蹈链(DLX)精确覆盖问题_哔哩哔哩_bilibili Luogu P4929 【模板】舞蹈链(DLX) #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using name 阅读全文
posted @ 2023-06-27 11:09 董晓 阅读(668) 评论(1) 推荐(0)
摘要:视频链接:B30 IDA*算法 The Rotation Game_哔哩哔哩_bilibili POJ2286 The Rotation Game #include <cstdio> #include <cstring> #include <iostream> #include <algorithm 阅读全文
posted @ 2023-06-25 12:14 董晓 阅读(324) 评论(0) 推荐(0)
摘要:视频链接:B29 IDA*算法 Booksort_哔哩哔哩_bilibili POJ3460 Booksort #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace 阅读全文
posted @ 2023-06-25 12:12 董晓 阅读(506) 评论(0) 推荐(0)
摘要:视频链接:B28 A*算法 八数码_哔哩哔哩_bilibili Luogu P1379 八数码难题 #include <iostream> #include <algorithm> #include <queue> #include <unordered_map> using namespace s 阅读全文
posted @ 2023-06-23 20:52 董晓 阅读(831) 评论(0) 推荐(2)
摘要:B27 A*算法 第K短路_哔哩哔哩_bilibili POJ2449 Remmarguts' Date #include <cstdio> #include <iostream> #include <cstring> #include <vector> #include <queue> using 阅读全文
posted @ 2023-06-23 20:51 董晓 阅读(1006) 评论(0) 推荐(0)
摘要:视频链接:B26 双向DFS 送礼物_哔哩哔哩_bilibili CH2401 送礼物 //双向DFS+二分: N=2^23=8*10^6, N*logN=2^23*23=2*10^8 #include <iostream> #include <algorithm> using namespace 阅读全文
posted @ 2023-06-22 22:05 董晓 阅读(622) 评论(0) 推荐(1)
摘要:视频链接:B25 迭代加深 Addition Chains_哔哩哔哩_bilibili Luogu UVA529 Addition Chains POJ2248 Addition Chains #include <iostream> using namespace std; int n, d; // 阅读全文
posted @ 2023-06-21 21:45 董晓 阅读(673) 评论(0) 推荐(0)
摘要:视频链接:B24 DFS剪枝 生日蛋糕_哔哩哔哩_bilibili Luogu P1731 [NOI1999] 生日蛋糕 #include <cstring> #include <iostream> #include <algorithm> #include <cmath> using namesp 阅读全文
posted @ 2023-06-20 20:24 董晓 阅读(623) 评论(0) 推荐(1)
摘要:视频链接:B23 DFS剪枝 小木棍_哔哩哔哩_bilibili Luogu P1120 小木棍 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=70; int 阅读全文
posted @ 2023-06-18 10:24 董晓 阅读(906) 评论(3) 推荐(2)
摘要:视频链接:B22 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 董晓 阅读(575) 评论(0) 推荐(1)
摘要:视频链接:B21 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 董晓 阅读(612) 评论(0) 推荐(0)
摘要:视频链接:B20 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 董晓 阅读(669) 评论(0) 推荐(0)
摘要:视频链接:B19 双向BFS 字串变换_哔哩哔哩_bilibili Luogu P1032 [NOIP2002 提高组] 字串变换 #include <iostream> #include <queue> #include <unordered_map> using namespace std; c 阅读全文
posted @ 2023-06-14 10:09 董晓 阅读(906) 评论(2) 推荐(1)
摘要:视频链接:B18 双向BFS Nightmare_哔哩哔哩_bilibili HDU3085 Nightmare Ⅱ #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define x first #def 阅读全文
posted @ 2023-06-04 20:53 董晓 阅读(871) 评论(0) 推荐(3)
摘要:B17 双端队列BFS Switch the Lamp On_哔哩哔哩_bilibili P4667 [BalticOI 2011] Switch the Lamp On (Day1) - 洛谷 #include <cstring> #include <iostream> #include <alg 阅读全文
posted @ 2023-06-04 17:57 董晓 阅读(973) 评论(0) 推荐(2)
摘要:视频链接: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 董晓 阅读(846) 评论(0) 推荐(0)
摘要:视频链接:B15 BFS 抓住那头牛_哔哩哔哩_bilibili Luogu P1588 [USACO07OPEN]Catch That Cow S #include <cstring> #include <iostream> #include <algorithm> #include <queue 阅读全文
posted @ 2023-06-04 11:21 董晓 阅读(768) 评论(0) 推荐(1)
摘要:视频链接:B14 BFS 八数码难题_哔哩哔哩_bilibili Luogu P1379 八数码难题 #include <iostream> #include <algorithm> #include <queue> #include <unordered_map> using namespace 阅读全文
posted @ 2022-05-28 13:22 董晓 阅读(1238) 评论(0) 推荐(3)