2021年4月1日

摘要： //开始对回溯有了点概念，//即消除这点被取过造成的状态改变，使每次搜索都用的是最初的状态#include <iostream> #include <set> #include <vector> #include <cmath> #include <cstdio> #include <cstring 阅读全文

摘要： //全排列的回溯，我还没看懂，如何实现的回溯 //一直以为排列的时候，数据会互相干扰，发现都是一次性 一条龙找完，然后直接输出，不存在中途又跑另外一个dfs的鬼畜情况 #include <iostream> #include <set> #include <vector> #include <cma 阅读全文

摘要： #include <iostream> #include <set> #include <vector> #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> #define ll long long u 阅读全文

摘要： #include <iostream> #include <set> #include <vector> #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> #define ll long long u 阅读全文

摘要： 题目链接https://www.luogu.com.cn/problem/P1162//一开始想找如何判断0在1的封闭曲线内，后来发现只要找在1之外的就可以//而在1之外的点，一般都可以通过不断扩展最后与边缘相接//所以只要dfs四个边上为0的点，不断往里找0，并把其的vis赋值为1//最后vis既 阅读全文