Bug___Maker的博客

思路：这题是回溯枚举二叉树找最大值 有意思的是他是从叶开始构造，2个合成一个然后把新的加入子叶表里面 用index动态表示下表 vis[]表示存在与否  其中宽度的计算是难点  要考虑右边的子树的左儿子可能超过左边的子树的右儿子的类似情况，同时需要用数学推导出的公式计算新产生的合成节点的左右长度  由题意不用考虑精度，不然就坑爹了#include<bits/stdc++.h>u...

回溯 要注意第一位一定是1   给题目要用的素数打个表  #include<bits/stdc++.h>using namespace std;int n;typedef long long ll;int kase=1;int vis[20];int ans[20];bool isp[45];void dabiao(){ isp[1]=1;for...

往后面加字符 每加一位需要判断包括最后一位的偶数位数字串会不会相等 就像八皇后那样只需要判断判断包括后缀字串会不会重复不需要判断前面的，因为前面的已经在上一层解答树里面判断过了#include<bits/stdc++.h>using namespace std;int n,l;int s[200];int cnt=0;int dfs(int cur){if(cnt+...

一道很简单的题目，但是写的时候莫名奇妙小错误不断很坑爹 用sum前缀和  相减表示最小步数剪枝 同时  可以自交的意思是路线上可以相交，但是不可以停在同一个点 这有点坑爹啊 因为有负坐标 把负的全部映射成正的 大于 (1+n)*n/2的一半的肯定返回不了了，这种障碍点可以直接去掉不用管#include<bits/stdc++.h>using namespace std;con...