HerioOvO

DFS

BFS(5) CF题解(3) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / DFS （共20篇）

P1157 组合的输出（DFS）

P1157 组合的输出（DFS）题目传送门题意：给定n , r 按字典序输出C(n,r)中所有组合数思路：用DFS从小到大搜显然可以。 #include<bits/stdc++.h> using namespace std; int a[25],vis[25],n,r; ...

2020-05-01

0 609

幸运数字Ⅱ (DFS)

幸运数字Ⅱ (DFS) 题目传送门题意：求出区间[L, R]的next[i]的幸运数之和 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll a[N]...

2020-05-01

0 719

P1025 数的划分（DFS)

P1025 数的划分（DFS) 题目传送门题意：求和为k个数和为n的组合总数。思路：显然求组合只需按升序DFS即可。 #include<cstdio> int n,k; int dfs(int cnt,int x,int re){//re(remain) if(cnt==...

2020-05-01

0 449

P1037 产生数 (高精&DFS)

P1037 产生数 (高精&DFS) 题目传送门给定以一大整数，k中数的转换方式。求一共可以转换为多少种不同的数。思路：利用DFS求每一位可以转换的情况，根据乘法原理将每一位的情况相乘即为答案。 #include<bits/stdc++.h> using namesp...

2020-05-01

0 526

Nowcoder Practice 61 C.四个选项

Nowcoder Practice 61 C.四个选项题目传送门题意：给定12个选择题，限定每个选项个数，和若干个两两相等的选项。求方案数思路：由于只有12个，可以使用DFS，对每个题一边搜索一边判重。 #include<bits/stdc++.h> using names...

2020-05-01

0 518

牛客小白月赛24 I.求和（数状数组&DFS序）

牛客小白月赛24 I.求和（数状数组&DFS序）题目传送门思路：单点修改和区间查询。用DFS序形成一个数组。再用树状数组求和和更新。 AC代码： #include<bits/stdc++.h> using namespace std; const int N=1e6...

2020-05-01

0 585

C.十面埋伏(DFS&连通块）

C.十面埋伏(DFS&连通块）题目传送门题意：将”#“图案用星号围一圈并输出图。思路：显然从外围DFS，判断一下四周有无#即可。 AC代码： #include<bits/stdc++.h> using namespace std; int n,m; char mp...

2020-05-01

0 634

HDU1520.Anniversary party(树形DP&DFS）

HDU1520.Anniversary party(树形DP&DFS）题目传送门思路：状态转移方程有两个：1.不选父结点，则加上子结点选或者不选的最大值，2.选父结点，则加上不选子结点的最大值。具体看代码。 AC代码： #include<bits/stdc++.h> ...

2020-05-01

0 524

HDU2196.Computer(树形DP）

HDU2196.Computer(树形DP）题目传送门思路：每个结点的最大距离转化为到子树结点的最大距离与到上部最大的距离的较大值。到上部最大距离要分两种情况（在最长距离子树上和不在最长距离子树上）通过两次DFS就可完成状态转移。具体看代码。 AC代码： #include<bits...

2020-05-01

0 513

牛牛染颜色（树形DP）

牛牛染颜色（树形DP）题目传送门思路： AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; ...

2020-05-01

0 553