健康快乐最重要

题解

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1)

/ 注册

全部文章 / 题解（共85篇）

找出直系亲属（dfs）

本来要用并查集的，发现并查集只能解决‘-’还是非‘-’的问题。干脆直接用dfs搜索一下（这个图非常小 26*26的图）。如果from到to搜不通，就从to到from再搜一次。 #include<iostream> #include<string> #include<v...

dfs

2020-04-07

8 1019

二叉树的镜像(后序遍历)

感觉是个后序遍历 class Solution { public: void Mirror(TreeNode *pRoot){ if(pRoot==NULL)return ; Mirror(pRoot->left); Mirror(pRo...

二叉树

2020-04-04

2 1059

树的子结构

白板硬刚就完事儿了 class Solution { public: bool judge(TreeNode* pRoot1, TreeNode* pRoot2){ if(pRoot2==NULL){ return true; }if(...

二叉树

2020-04-03

0 725

大吉大利(&相关)

首先暴力相与是过不去的(即便是优化的也不过去，因为1s大概只能执行9位数的循环，而1e5*1e5要10位数了)。 int main(){ scanf("%lld",&n); ll t=n; while(n--){ scanf("%lld",&i...

数学问题

2020-03-28

1 910

二叉树遍历

水题，直接构造就行。因为是一棵完全二叉树 #include<iostream> #include<string> using namespace std; struct Node{ Node *left; Node *right; char val; ...

二叉树

2020-03-27

2 1214

八皇后

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

dfs

2020-03-27

3 1033

数学考试(dp+前缀和)

大多数人用的前缀和+dp由于是两个区间，我们可以把这个区间分开。第一个区间一直找最大值，然后紧接着第一个区间的下一个找最大值然后计算两个相加的最大值。相当于遍历了所有长度为k的区间。只是固定了第一组在第二组前边(因为是连续的)。 #include<iostream> #include&...

dp

2020-03-26

1 850

神奇的口袋(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 2308

玛雅人的密码

没有任何优化的无脑暴力bfs #include<iostream> #include<queue> #include<string> using namespace std; struct mitery{ int index; string s; ...

bfs

2020-03-26

18 1631

区间dp

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

2020-03-25

0 885