weixin_45113721的博客

思路： 1.因为每个字母的四个边至少有一个点，所以就可以确定每个字母的边界 2.看每个字母(i)的四个边上如果有其他的字母(j)，说明j在i上，可以从i到j建立一条边（反过来见图也是一个正确的拓扑序，但由于有多个答案时要按照字母顺序输出，而且是从下往上输出，所以答案的顺序会有问题） 3.由于多个答案是要全部输出，所以用dfs 代码： #include<cstdio> #include<cstring> #include<iostream> #include<algo

确定搜索状态： 第几层 当前体积 当前表面积 上一层高度和半径（可以用数组存) #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<cmath> using namespace std; int N,m; int ans=0x...

暴搜+剪枝 错误做法（类似于小猫爬山）：确定搜索状态：当前已经分配好的小木棍 当前的木棒个数 每个木棒的长度 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int cnt[70]; int a[70]; in...

dfs #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=9; int ones[1<<N],map[1<<N]; int row[N],col[N],cell[3][3]; char str[100]; in...

1≤N≤18, n很小，可以考虑暴搜 1≤Ci≤W≤108 很像一个背包问题但w很大 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cstring> #define ll long long using name...