pubgoso_2024

dfs

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / dfs （共15篇）

CF 1060E. Sergey and Subway

题目链接题意：给你一棵树，然后连接两个有公共邻居的点，问你连完后，任意两点的距离之和。一开始看这种题，还不怎么会做，借鉴了这位大佬的博客，get到了新技能，当我们求树上任意俩点的距离之时，可以转化问题，不看点，而看边，每条边的使用次数是固定的，每条边使用的次数为：这条边左边的顶点数*右边的顶点数...

2020-05-06

0 540

Educational Codeforces Round 32 E. Maximum Subsequence

题目链接题意：给你两个数n,m，和一个大小为n的数组。让你在数组找一些数使得这些数的和模m最大。解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。 #include<bits/stdc++.h&...

2020-05-06

0 541

Codeforces Round #527 (Div. 3) . F Tree with Maximum Cost

题目链接题意：给你一棵树，让你找一个顶点 i i i，使得这个点的 ∑...

2020-05-06

0 480

Codeforces Round #484 (Div. 2)Cut 'em all!（dfs)

题目链接题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1 #include<bits/stdc++.h...

2020-05-06

0 525

hdu6628 permutation 1 (dfs)

题目链接大意：给你两个数n，k，让你求出n的所有全排列中差异序列字典序第k小的排列差异序列为 p i ...

2020-05-06

0 485

牛客练习赛55E.树

题目链接题解如下：本人的做法比题解麻烦一点，也由于一个小地方的错误，导致博主调了很久。。。。。其实也没什么好说的，细节题。注意细节就行了，唯一的思维点就是转化问题，这个转化以前都没有接触过，是我太笨了。。主要计算过程都写了注释细节见代码： #include<bits/std...

2020-05-06

0 450

Codeforces Round #617 (Div. 3) F. Berland Beauty

题目链接题意：给你一颗树和一些限制，让你构造每个边的边权满足限制。限制： a − > ...

2020-05-06

0 445

牛客练习赛55E.树

题目链接题解如下：本人的做法比题解麻烦一点，也由于一个小地方的错误，导致博主调了很久。。。。。其实也没什么好说的，细节题。注意细节就行了，唯一的思维点就是转化问题，这个转化以前都没有接触过，是我太笨了。。主要计算过程都写了注释细节见代码： #include<bits/std...

2019-12-14

0 457

hdu6628 permutation 1 (dfs)

题目链接大意：给你两个数n，k，让你求出n的所有全排列中差异序列字典序第k小的排列差异序列为 p i ...

2019-08-06

0 465

Codeforces Round #484 (Div. 2)Cut 'em all!（dfs)

题目链接题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1 #include<bits/stdc++.h...

2019-04-16

0 403