健康快乐最重要
健康快乐最重要
全部文章
分类
linux(1)
操作系统(3)
未归档(1)
机器人(2)
计算机机试(7)
计算机视觉(15)
递归(1)
题解(86)
归档
标签
去牛客网
登录
/
注册
健康快乐最重要的博客
mywgo!go!go!
全部文章
(共115篇)
找出直系亲属(dfs)
本来要用并查集的,发现并查集只能解决‘-’还是非‘-’的问题。干脆直接用dfs搜索一下(这个图非常小 26*26的图)。如果from到to搜不通,就从to到from再搜一次。 #include<iostream> #include<string> #include<v...
dfs
2020-04-07
8
1006
二叉树的镜像(后序遍历)
感觉是个后序遍历 class Solution { public: void Mirror(TreeNode *pRoot){ if(pRoot==NULL)return ; Mirror(pRoot->left); Mirror(pRo...
二叉树
2020-04-04
2
1060
树的子结构
白板硬刚就完事儿了 class Solution { public: bool judge(TreeNode* pRoot1, TreeNode* pRoot2){ if(pRoot2==NULL){ return true; }if(...
二叉树
2020-04-03
0
720
大吉大利(&相关)
首先暴力相与是过不去的(即便是优化的也不过去,因为1s大概只能执行9位数的循环,而1e5*1e5要10位数了)。 int main(){ scanf("%lld",&n); ll t=n; while(n--){ scanf("%lld",&i...
数学问题
2020-03-28
1
906
二叉树遍历
水题,直接构造就行。因为是一棵完全二叉树 #include<iostream> #include<string> using namespace std; struct Node{ Node *left; Node *right; char val; ...
二叉树
2020-03-27
2
1211
八皇后
还没有看大佬的代码,分享我的最朴素的思想。。。遍历一个8*8的图,一行一行进行遍历。每遍历一个点,就把该点的行,列和左斜线,右斜线都进行标记。然后继续访问,如果到了最后一行,那么成功。如果还没到最后一行,就已经都标记完了,则进行回溯。 #include<iostream> #includ...
dfs
2020-03-27
3
1031
数学考试(dp+前缀和)
大多数人用的前缀和+dp由于是两个区间,我们可以把这个区间分开。第一个区间一直找最大值,然后紧接着第一个区间的下一个找最大值然后计算两个 相加的最大值。相当于遍历了所有长度为k的区间。只是固定了第一组在第二组前边(因为是连续的)。 #include<iostream> #include&...
dp
2020-03-26
1
839
神奇的口袋(dfs)
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&...
dfs
2020-03-26
14
2302
玛雅人的密码
没有任何优化的无脑暴力bfs #include<iostream> #include<queue> #include<string> using namespace std; struct mitery{ int index; string s; ...
bfs
2020-03-26
18
1627
区间dp
看了很多大佬的代码才勉强会做。。。大概是进行区间dp,然后枚举所有子串因为判断c的子串是不是回文,而c的子串由a的子串和b的子串构成。所以枚举a的子串和b的子串是否构成回文。如下是大佬的解释:边界情况:当 j – i + 1 + l – k + 1 = 0 时答案是 true当 j – i + 1 ...
2020-03-25
0
880
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页