dfs
记录
华年的小年华
Hello World!
展开
-
leetcode2003. 每棵子树内缺失的最小基因值
给你一个下标从 0 开始的整数数组 parents ,其中 parents[i] 是节点 i 的父节点。给你一个下标从 0 开始的整数数组 nums ,其中 nums[i] 是节点 i 的基因值,且基因值 互不相同。输入:parents = [-1,0,1,0,3,3], nums = [5,4,6,2,1,3]输入:parents = [-1,0,0,2], nums = [1,2,3,4]输出:[7,1,1,4,2,1]输出:[5,1,1,1]原创 2023-10-31 20:25:08 · 105 阅读 · 0 评论 -
Leetcode1723. 完成所有工作的最短时间 dfs剪枝优化
*题目其实是让我们将n个数分为k份,并且尽可能让k分平均,这样[最大工作时间]才是最小的。可以选择枚举工人,给每个工人分配工作,搜素的时候同时维护最大的工作时间,记录答案时维护最大工作时间的最小化。所有工作都应该分配给工人,且每项工作只能分配给一位工人。给你一个整数数组 jobs ,其中 jobs[i] 是完成第 i 项工作要花费的时间。是完成分配给他们的所有工作花费时间的总和。1 号工人:1、2、8(工作时间 = 1 + 2 + 8 = 11)解释:给每位工人分配一项工作,最大工作时间是 3。原创 2023-10-31 19:08:10 · 129 阅读 · 0 评论 -
P2036 [COCI2008-2009#2] PERKET
【代码】P2036 [COCI2008-2009#2] PERKET。原创 2023-04-06 11:49:41 · 57 阅读 · 0 评论 -
P1149 [NOIP2008 提高组] 火柴棒等式
【代码】P1149 [NOIP2008 提高组] 火柴棒等式。原创 2023-04-06 10:30:01 · 63 阅读 · 0 评论 -
蓝桥杯2021模拟赛“受伤的皇后”
本题有三个限制:行、列、对角线行的距离至少为3。行比较好办,我们枚举每一行是否应该放皇后,每一行判断该放哪个位置,自然就能够跳过对行的判断。列,我们直接判断是否在同一列即可。我们可以利用初中学过的y=kx+b和y=-kx+b,因为斜率都是1,所以k默认为1,不用管。对于处在对角线的皇后,解出b看是否相等,同时行的距离是否大于3即可判断。check函数每次判断两组坐标,i和a[i], r和c,题目中有注释就不多说了。同时用 a数组来存每一行对应的列,就可以避免开二维数组得以省下空间。输出一个整数,表示答案。原创 2023-03-25 18:09:22 · 100 阅读 · 0 评论 -
选数——NOIP2002普及组
选数——NOIP2002普及组。原创 2023-02-09 18:36:00 · 84 阅读 · 0 评论 -
强连通图——Acwing4801
强连通图——Acwing4801。原创 2023-02-04 00:22:32 · 53 阅读 · 0 评论 -
放苹果——dfs
放苹果——dfs。原创 2023-02-03 18:37:31 · 54 阅读 · 0 评论