shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

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

Exercise Route 来自专栏

很难的一个题目(对我这种图论蒟蒻来说).首先你得会的算法有:lca,dfs(居然没了...这个题的解法分为三步:1.转化题意:原本的题意是给你n个点,m条边,前n-1条是树边,后面的边和树边可以形成多少个环?->成环可以转化为,a->b的路径和c->d的路径有交集.我们去掉交集就是...

LCA DFS 图论

2020-09-11

1 626

Road Map 来自专栏

emm,太水了,没啥好讲的..代码如下: #include <bits/stdc++.h> using namespace std; const int N=5e4+5; vector<int>v[N]; int ans[N]; void dfs(int u,int fa) ...

DFS

2020-09-09

1 590

Subway 来自专栏

dfs找环的那个代码写的很烂= - =思路挺简单的,你找到环然后bfs一下就完事了 #include <bits/stdc++.h> using namespace std; const int N=3e3+5; vector<int>v[N]; vector<int&...

DFS BFS

2020-09-09

0 528

Decorate Apple Tree 来自专栏

直接统计下每个节点有多少叶子节点,排序输出即可. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; vector<int>v[N]; int dp[N]; void dfs(int u) { ...

DFS

2020-09-08

1 676

Lakes in Berland 来自专栏

先预处理外围联通块,简单的dfs一下存下联通块大小和位子,然后把大小排个序,然后就取k-size()个,然后再涂满就结束了/ 代码如下:(写的有点丑,太长了) #include <bits/stdc++.h> using namespace std; const int N=55; ch...

DFS 贪心

2020-09-04

1 662

New Reform 来自专栏

直接连通图里的环判断有没有,有就是0,没有就是1.然后判环的方式有很多,我写了dfs,因为自己在练习嘛~挺好写的,只要你把你的想法写进dfs即可. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; vect...

DFS

2020-09-04

1 558

Alyona and the Tree 来自专栏

似乎用牛客的人越来越少了mua.嗯,从今天开始写点题解呐呐呐... 就从陪队友做的cf题开始吧,emmm,马上到学校了,加油...这题挺简单的,因为它是要删叶子节点嘛,那你从根节点走下来的一定是只有正数才保留,且一定要满足我这个节点的元素的值>从根节点走下来那条路径的和,这里,我们使用树上前...

DFS

2020-09-04

0 710

送外卖来自专栏

dfs即可,代码有注释. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N],b[N],st[N],vis[N],flag=0,n; char ans[N]; //确认过眼神是一个难难的题目H...

DFS

2020-08-19

20 2045

贝伦卡斯泰露来自专栏

因为儿子需要,所以又更一篇水题题解.很容易想到爆搜2^40复杂度直接搜,当然也可以合并分别处理2堆,但是我觉得这题剪枝完全不必要.所以一发爆搜+剪枝就过了.剪枝就是必须保证前面的搜到的答案必要一致.emm没了 #include <bits/stdc++.h> using namespac...

dfs

2020-07-14

9 845

选择困难症来自专栏

教我***儿子做题.https://www.acwing.com/problem/content/173/ 这个题的思路和这个题目是类似的.我们可以先进行排序,预处理k/2的种类存入一个数组..然后另外一半再进行dfs.这种做法很优但是对于这个题目来说.因为数据水,就不至于,但是还是写下. #inc...

dfs

2020-07-11

6 719