自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(83)
  • 收藏
  • 关注

原创 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 88

原创 Leetcode1723. 完成所有工作的最短时间 dfs剪枝优化

*题目其实是让我们将n个数分为k份,并且尽可能让k分平均,这样[最大工作时间]才是最小的。可以选择枚举工人,给每个工人分配工作,搜素的时候同时维护最大的工作时间,记录答案时维护最大工作时间的最小化。所有工作都应该分配给工人,且每项工作只能分配给一位工人。给你一个整数数组 jobs ,其中 jobs[i] 是完成第 i 项工作要花费的时间。是完成分配给他们的所有工作花费时间的总和。1 号工人:1、2、8(工作时间 = 1 + 2 + 8 = 11)解释:给每位工人分配一项工作,最大工作时间是 3。

2023-10-31 19:08:10 113

原创 Leetcode2919. 使数组变美的最小增量运算数 记忆化搜索

dfs(i, j)表示现在要处理nums[0]到nums[i]这段子数组,并且num[i]右边有j个没有变大的数。比如这个例子,对于当前i:右边只有一个没有变大的数利用这种定义,我们就能从dfs(i, j)转移到i - 1从后往前枚举选:`dfs[i][j] = dfs(i - 1, 0) + max(k - nums[i], 0)`不选:`if (j < 2) dfs[i][j] = dfs(i - 1, j + 1)`,对于i - 1,右边多一个不选的数。

2023-10-30 17:27:35 96

原创 01背包 完全背包

出自灵神的算法精讲。

2023-10-30 16:45:13 69

原创 动态规划入门:从记忆化搜索到递推

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,。给定一个代表每个房屋存放金额的非负整数数组,计算你,一夜之内能够偷窃到的最高金额。

2023-10-29 20:52:26 33

原创 P2036 [COCI2008-2009#2] PERKET

【代码】P2036 [COCI2008-2009#2] PERKET。

2023-04-06 11:49:41 49

原创 P1149 [NOIP2008 提高组] 火柴棒等式

【代码】P1149 [NOIP2008 提高组] 火柴棒等式。

2023-04-06 10:30:01 61

原创 力扣339周赛——转化二维数组

思路:行数不超过数字出现的最多次数。实例1就出现最多次数的数字是1,出现三次,所以最多就只能有三行。可以用哈希表存每个数字出现的次数,枚举完每行后,每个数字的次数减1。//这里相当于二维数组int a[n][n];

2023-04-02 23:25:52 43

原创 力扣339周赛——最长平衡子字符串

判断当前字母和下一个字母是否相同的技巧——找分解线。

2023-04-02 22:45:51 50

原创 2020蓝桥杯模拟——长草

很经典的bfs思路,与传统的走迷宫bfs相比,这道题不需要用队列中已经搜到的点去拓展更外层的点,所以搜完四个方向时,不需要将这四个方向的点加入队列。如果为小数点,表示为空地,如果字母为 g,表示种了草。如果为小数点,表示为空地,如果字母为 g,表示长了草。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。

2023-03-26 16:43:41 83

原创 蓝桥杯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 97

原创 【卡牌】蓝桥杯2022国赛

注意longlong和check函数的写法。

2023-03-15 21:17:54 69

原创 [stoi]【超级质数】蓝桥杯2022省赛

学会一段字符串的方法,以及stoi函数。

2023-03-15 21:17:31 97

原创 消灭老鼠Acwing4390

【代码】消灭老鼠Acwing4390。

2023-03-14 21:18:12 63

原创 [全排列】[蓝桥杯 2013 省 B] 带分数

先枚举全排列,再枚举位数。

2023-03-12 20:13:57 52

原创 【全排列】蓝桥杯2017国赛

【代码】【全排列】蓝桥杯2017国赛。

2023-03-12 15:52:40 48

原创 魔法少女小Scarlet——洛谷4924

【代码】魔法少女小Scarlet——洛谷4924。

2023-03-01 09:23:21 104

原创 [蓝桥杯 2021 省 B] 双向排序

【代码】[蓝桥杯 2021 省 B] 双向排序。

2023-02-28 12:39:52 74

原创 2019第十届蓝桥杯省赛真题(JavaB组)

【代码】2019第十届蓝桥杯省赛真题(JavaB组)

2023-02-22 16:56:50 69

原创 2019第十届蓝桥杯省赛真题(JavaB组)

【代码】2019第十届蓝桥杯省赛真题(JavaB组)

2023-02-22 16:56:29 62

原创 招聘——Acwing1445

【代码】招聘——Acwing1445。

2023-02-22 16:55:25 37

原创 [蓝桥杯 2018 国 AC] 约瑟夫环

【代码】[蓝桥杯 2018 国 AC] 约瑟夫环。

2023-02-22 16:52:37 71

原创 蓝桥杯——阅兵方阵

【代码】蓝桥杯阅兵方阵

2023-02-22 16:52:33 70

原创 三角形面积

【代码】三角形面积。

2023-02-22 16:49:13 31

原创 [蓝桥杯 2018 国 B] 调手表

【代码】[蓝桥杯 2018 国 B] 调手表。

2023-02-22 16:48:05 73

原创 构造数列——AcWing 4861

【代码】构造数列——AcWing 4861。

2023-02-22 16:47:57 47

原创 银河英雄传说——银河英雄传说

【代码】银河英雄传说——银河英雄传说。

2023-02-22 16:46:26 179

原创 2019第十届蓝桥杯省赛真题(JavaB组)

2019第十届蓝桥杯省赛真题(JavaB组)

2023-02-20 13:33:49 67

原创 玩具谜题——Acwing522

玩具谜题——Acwing522。

2023-02-19 21:41:12 35

原创 扫雷游戏——Acwing462

扫雷游戏——Acwing462。

2023-02-19 21:14:10 46

原创 乒乓球——Acwing413

乒乓球——Acwing413

2023-02-19 21:13:03 33

原创 Treats for the Cows G/S——洛谷2858

Treats for the Cows G/S——洛谷2858。

2023-02-19 21:12:31 61

原创 费解的开关——Acwing95

费解的开关——Acwing95。

2023-02-19 21:10:52 32

原创 第四届蓝桥杯省赛C++B组——翻硬币

第四届蓝桥杯省赛C++B组——翻硬币。

2023-02-19 21:07:08 140

原创 约数研究——洛谷1043

约数研究——洛谷1043。

2023-02-19 21:06:39 35

原创 字符串删减——Acwing3768

字符串删减——Acwing3768。

2023-02-19 21:04:52 65

原创 A+B Problem——洛谷1832

A+B Problem——洛谷1832。

2023-02-19 21:01:21 44

原创 我是谁——Acwing 1460

我是谁——Acwing 1460。

2023-02-19 20:58:29 62

原创 租用游艇——洛谷1359

租用游艇——洛谷1359。

2023-02-14 19:54:09 50

原创 增减序列——Acwing100

增减序列——Acwing100。

2023-02-14 14:03:51 37

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除