本来要用并查集的，发现并查集只能解决‘-’还是非‘-’的问题。干脆直接用dfs搜索一下（这个图非常小 26*26的图）。如果from到to搜不通，就从to到from再搜一次。 #include<iostream> #include<string> #include<vector> using namespace std; const int maxn=26; vector<int> g[maxn]; int n,m,depth; string s; void print(int d,int flag){ //打印，flag表示是 0表示长辈，1...

感觉是个后序遍历 class Solution { public: void Mirror(TreeNode *pRoot){ if(pRoot==NULL)return ; Mirror(pRoot->left); Mirror(pRoot->right); //下边代码原来是visit(); TreeNode *temp=pRoot->left; pRoot->left=pRoot->right; pRoot->right=temp; ...

白板硬刚就完事儿了 class Solution { public: bool judge(TreeNode* pRoot1, TreeNode* pRoot2){ if(pRoot2==NULL){ return true; }if((pRoot1==NULL && pRoot2!=NULL) || pRoot1->val!=pRoot2->val){ return false; } return judge(pRoot1->left,pR...

首先暴力相与是过不去的(即便是优化的也不过去，因为1s大概只能执行9位数的循环，而1e5*1e5要10位数了)。 int main(){ scanf("%lld",&n); ll t=n; while(n--){ scanf("%lld",&i); for(int j=0;j<vec.size();j++){ sum+=i&vec[j]; }tsum+=i&i; vec.push_back(i); } cout<<2*...

水题，直接构造就行。因为是一棵完全二叉树 #include<iostream> #include<string> using namespace std; struct Node{ Node *left; Node *right; char val; Node(char x):val(x),left(NULL),right(NULL){} }; string s; Node* creatTree(int &i){ if(s[i]=='#')return NULL; Node *node=new Node(s[i]...

还没有看大佬的代码，分享我的最朴素的思想。。。遍历一个8*8的图，一行一行进行遍历。每遍历一个点，就把该点的行，列和左斜线，右斜线都进行标记。然后继续访问，如果到了最后一行，那么成功。如果还没到最后一行，就已经都标记完了，则进行回溯。 #include<iostream> #include<map> #include<vector> #include<algorithm> #include<cstring> using namespace std; const int maxn=8; int g[maxn][maxn]; vecto...

大多数人用的前缀和+dp由于是两个区间，我们可以把这个区间分开。第一个区间一直找最大值，然后紧接着第一个区间的下一个找最大值然后计算两个 相加的最大值。相当于遍历了所有长度为k的区间。只是固定了第一组在第二组前边(因为是连续的)。 #include<iostream> #include<climits> using namespace std; typedef long long ll; const int maxn=2e5+10; int t,n,k; ll a[maxn]; int main(){ int t; cin>>t; w...

dfs可以做 #include<iostream> using namespace std; const int maxn=21; int a[maxn]; int vis[maxn],res,n; void dfs(int now,int j){ for(int i=j;i<n;i++){ int cal=now+a[i]; if(cal>40){//如果大于40则不要这个产品 dfs(now,i+1); }else if(cal<40){//如果小于40，则试着把这件产品放进来 ...

没有任何优化的无脑暴力bfs #include<iostream> #include<queue> #include<string> using namespace std; struct mitery{ int index; string s; mitery(int i,string ss):index(i),s(ss){} }; void bfs(string s){ queue<mitery> q; q.push(mitery(0,s)); while(!q.empty()){ ...

看了很多大佬的代码才勉强会做。。。大概是进行区间dp，然后枚举所有子串因为判断c的子串是不是回文，而c的子串由a的子串和b的子串构成。所以枚举a的子串和b的子串是否构成回文。如下是大佬的解释：边界情况：当 j – i + 1 + l – k + 1 = 0 时答案是 true当 j – i + 1 + l – k + 1 = 1 时答案是 true。 #include<iostream> #include<string> #include<vector> using namespace std; bool f[55][55][55][55]; int mai...

这才是面试官想要的答案。 #include<iostream> #include<string> #include<algorithm> #include<map> using namespace std; string s; map<string,int> mp; void swap(char &x,char &y){ char temp=x; x=y; y=temp; } void dfs(int now){ if(now==s.size()){ mp[s]=1; ...

一个题折磨了我三个小时。。。思路：贪心：1.起步时，如果没有距离是0的加油站，肯定走不了2.在每个加油站都判断在最大油箱行驶距离内是否有比当前油价更便宜的2.1如果没有，则加满(如果能直接到终点就加到终点的油就行了，这样比较便宜)。并且判断是否两个加油站的距离大于油箱的最大行驶距离，如果是直接输出;如果不是继续循环。2.2如果有，则加到那个加油站的油就行了。 #include<iostream> #include<math.h> #include<vector> #include<algorithm> using namespace std; ...

暴力所有的子串，然后直接比较就可以。 #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ string s,tx; while(cin>>s){ string max="a"; for(int i=0;i<s.size();i++){ for(int j=0;j<=i;j++){ tx=s.substr(j,...

段大佬写的二进制压缩小白看不太懂。所以参考其他大佬的思路，用dfs暴力搜索写了一个。思路：一开始所有的行都不标记，然后再回溯的时候依次遍历所有的情况(依次标记所有的组合)，当所有的行blast都用完时并且列blast小于要消除的列时，说明可以消除完，返回true。其他情况下都为false。 #include<iostream> #include<math.h> #include<cstring> using namespace std; //用行blast去消去列最多的行，剩下最少的列，然后看列blast够不够就可以。 const int maxn=1000...