随笔分类 - 题目复习 / dfs
迷宫逃脱
摘要：链接：迷宫逃脱【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 可以考虑记忆化搜索 本人代码只能通过75%样例，写的很乱， 一眼丁真鉴定为依托答辩，代码贴最后了， 先附上ac代码 #include<bits/stdc++.h> using namespace std; using ull =
游游的问号替换
摘要：题目链接 ：C-游游的问号替换_牛客周赛 Round 15 (nowcoder.com) 可以当成构造题目做， 长度最长只有1000， 并且每次dfs的正确答案只有一两个， 所以时间跑的很快 int main() { string s; cin >> s; int n = s.size(); aut
dfs优化剪枝
摘要：题目链接：D - Peaceful Teams (atcoder.jp) 先看数据范围，肯定是搜索相关 首先想到从第1个人， 第0个队开始的搜索顺序 ，因为这属于内部顺序，所以每次搜索要回溯状态，注意要进行大量剪枝 #include<bits/stdc++.h> using namespace st
