随笔分类 - B 搜索
摘要:视频链接:134 Dancing Links 舞蹈链 靶形数独_哔哩哔哩_bilibili Luogu P1074 [NOIP2009 提高组] 靶形数独 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm
阅读全文
摘要:视频链接:133 Dancing Links 舞蹈链 数独_哔哩哔哩_bilibili Luogu P1784 数独 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace s
阅读全文
摘要:视频链接:132 Dancing Links 精确覆盖问题_哔哩哔哩_bilibili Luogu P4929 【模板】舞蹈链(DLX) #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using n
阅读全文
摘要:视频链接:131 IDA*算法 The Rotation Game_哔哩哔哩_bilibili POJ2286 The Rotation Game #include <cstdio> #include <cstring> #include <iostream> #include <algorithm
阅读全文
摘要:视频链接:130 IDA算法 Booksort_哔哩哔哩_bilibili POJ3460 Booksort #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace s
阅读全文
摘要:视频链接:129 A*算法 八数码_哔哩哔哩_bilibili Luogu P1379 八数码难题 #include <iostream> #include <algorithm> #include <queue> #include <unordered_map> using namespace s
阅读全文
摘要:视频链接:128 A*算法 第K短路_哔哩哔哩_bilibili POJ2449 Remmarguts' Date #include <cstdio> #include <iostream> #include <cstring> #include <vector> #include <queue>
阅读全文
摘要:视频链接:127 双向DFS 送礼物_哔哩哔哩_bilibili CH2401 送礼物 //双向DFS+二分: N=2^23=8*10^6, N*logN=2^23*23=2*10^8 #include <iostream> #include <algorithm> using namespace
阅读全文
摘要:视频链接:126 迭代加深 Addition Chains_哔哩哔哩_bilibili Luogu UVA529 Addition Chains POJ2248 Addition Chains #include <iostream> using namespace std; int n, d; //
阅读全文
摘要:视频链接:125 生日蛋糕 DFS剪枝_哔哩哔哩_bilibili Luogu P1731 [NOI1999] 生日蛋糕 #include <cstring> #include <iostream> #include <algorithm> #include <cmath> using namesp
阅读全文
摘要:视频链接:124 小木棍 DFS剪枝_哔哩哔哩_bilibili Luogu P1120 小木棍 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=70; int
阅读全文
摘要:视频链接:123 小猫爬山 DFS剪枝_哔哩哔哩_bilibili CH2201 小猫爬山 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=30; int n,w
阅读全文
摘要:视频链接:122 分成互质组 DFS剪枝_哔哩哔哩_bilibili ybt1221 分成互质组 2 #include <cstdio> #include <iostream> #include <vector> using namespace std; const int N=11; int n,
阅读全文
摘要:视频链接:121 单词接龙 DFS_哔哩哔哩_bilibili Luogu P1019 [NOIP2000 提高组] 单词接龙 #include<iostream> using namespace std; const int N=25; int n,ans; int used[N]; //每个单词
阅读全文
摘要:视频链接:120 字串变换 双向BFS_哔哩哔哩_bilibili Luogu P1032 [NOIP2002 提高组] 字串变换 #include <iostream> #include <queue> #include <unordered_map> using namespace std; c
阅读全文
摘要:视频链接:119 Nightmare 双向BFS_哔哩哔哩_bilibili HDU3085 Nightmare Ⅱ #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define x first #def
阅读全文
摘要:视频链接:118 Switch the Lamp On 双端队列BFS_哔哩哔哩_bilibili Luogu P4667 [BalticOI 2011 Day1]Switch the Lamp On #include <cstring> #include <iostream> #include <
阅读全文
摘要:视频链接:117 魔板 最少步数_哔哩哔哩_bilibili Luogu P2730 [USACO3.2]魔板 Magic Squares #include <iostream> #include <cstring> #include <algorithm> #include <queue> #in
阅读全文
摘要:视频链接:116 抓住那头牛 最小步数_哔哩哔哩_bilibili Luogu P1588 [USACO07OPEN]Catch That Cow S #include <cstring> #include <iostream> #include <algorithm> #include <queu
阅读全文
摘要:视频链接:115 八数码难题_哔哩哔哩_bilibili Luogu P1379 八数码难题 #include <iostream> #include <algorithm> #include <queue> #include <unordered_map> using namespace std;
阅读全文