![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客网
文章平均质量分 77
该专栏收录了部分牛客网试题题解
basketball616
这个作者很懒,什么都没留下…
展开
-
送外卖(DFS)
题目传送门题目描述n 个小区排成一列,编号为从 0 到 n-1 。一开始,美团外卖员在第0号小区,目标为位于第 n-1 个小区的配送站。给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] ,在每个小区 i 里你有两种选择:1) 选择a:向前 a[i] 个小区。2) 选择b:向前 b[i] 个小区。把每步的选择写成一个关于字符 ‘a’ 和 ‘b’ 的字符串。求到达小区n-1的方案中,字典序最小的字符串。如果做出某个选择时,你跳出了这n个小区的范围,则这个选择不合法。• 当没原创 2021-02-03 23:23:43 · 437 阅读 · 1 评论 -
黑白树(DFS、贪心)
题目传送门题目描述一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i,i必须是白色的,然后i到根的链上(包括节点i与根)所有与节点i距离小于k[i]的点都会变黑,已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。输入描述:第一行一个整数n (1 ≤ n ≤ 10^5)接下来n-1行,每行一个整数,依次为2号点到n号点父原创 2021-01-27 03:30:13 · 1127 阅读 · 1 评论