自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 [USACO09OPEN] Work Scheduling G

💡 关键词:贪心算法、优先队列、大根堆、时间倒推、任务调度

2025-05-08 20:31:12 664

原创 123 题解(分块+二分查找)

分块,二分查找

2025-05-07 20:10:01 603

原创 植物生命力 题解

具体地,如果下级品种的生命力数值无法被上级品种的生命力数值整除,或者下级品种的生命力数值大于上级品种的生命力数值时,它们便会受到压制,无法茁壮成长。在他所照料的森林中,每个品种的植物都拥有独特的生命力,彼此之间互不相同。节点为子节点,满足条件的数目。同时,记录该节点的生命力的因数,并用树状数组记录下该节点的生命力。第一行包含两个整数n和s,分别代表节点的数量和根节点的编号。我们可以从根节点开始深度遍历,遍历到每个节点,我们用遍历到的。就这样一只遍历,直到遍历完所有的点,就能得出最后的结果。

2025-05-06 21:09:47 1813

原创 [蓝桥杯 2024 省 A] 零食采购 题解

介绍了最近公共祖先以及简单的求法

2025-05-06 18:10:53 2108

原创 [蓝桥杯 2025 省 Python B] 园艺 题解

相邻树的间隔相同。小蓝想挪走一些树使得剩下的树等间隔分布,且从左到右高度逐渐上升(相邻两棵树高度满足右边的比左边的高),小蓝想知道最多能留下多少棵树。留下第 1、3、5 棵树,它们等间隔且从左到右高度逐渐上升。,相邻整数之间使用一个空格分隔。输出一行包含一个整数表示答案。输入的第一行包含一个正整数。我们可以把这个问题转化为一个。

2025-05-05 13:17:15 951

原创 [蓝桥杯 2025 省 Python A/Java A/研究生组] 原料采购 题解

在考试的时候,因为这是最后一道题目,我以为这道题会很难,而且时间不多了,所以我直接放弃了这道题,去检查了前面几道题目。考试完之后,尝试了这道题,发现就是反悔贪心的模板题。这个事情告诉我们,不要把题目想得太难,“自己吓自己”,要去勇敢地尝试。

2025-05-05 12:10:14 2086

原创 [蓝桥杯 2025 省 C/Java A/研究生组] 冷热数据队列 题解

冷热数据队列q可以看做由两个子队列组成:长度为n1​的热数据队列q1​和长度为n2​的冷数据队列q2​。当我们需要访问某个数据页ppqq1​q2​pq2​pqpq1​q1​q2​q1​q2​q1​q2​。

2025-05-04 16:57:22 721

原创 [蓝桥杯 2025 省研究生组] 01 串

给定一个由0123的二进制表示拼接而成的长度无限的01串。其前若干位形如。请求出这个串的前x位里有多少个1。

2025-05-04 12:17:02 1128

原创 [蓝桥杯 2025 省 Java A/Java研究生/C++ 研究生组组] 甘蔗 题解

第 i 根甘蔗的高度能是多少,只受第 i−1 根甘蔗的影响。第 1∼i−2 根甘蔗的高度并不影响第 i 根甘蔗。假设第i根砍之后的甘蔗高度为h,那么第 i−1 根甘蔗高度可能为h±b[i],i∈[1,m]。所以我们可以知道当第 i−1 根甘蔗高度为h±b[i],i∈[1,m],都可以转移到第i根砍之后的甘蔗高度为h。我们只需要比较这几种状态转移的大小,就能知道前面i根甘蔗的最优解。小蓝想砍一些甘蔗下来品尝,但是他有强迫症,不希望甘蔗的高度显得乱糟糟的。,他希望在砍完甘蔗后,任意两根相邻的甘蔗之间的高度差。

2025-04-30 19:49:24 1085

原创 【蓝桥杯】抽屉里的糖果

第一行包含两个整数 nn 和 kk ,分别表示妮可的抽屉总数和小蓝可以使用魔法的次数。小蓝会一种神奇的魔法,这种魔法可以改变抽屉里糖果的数量。可能有多条路径,会重复用到前面已经计算出来的结果,例如,已经求出来。最少需要使用多少次魔法,这里很容易地就能想到从。输出一个整数,表示小蓝最多可以得到的纪念币数量。假设我们已经了所有的最少需要使用的魔法次数为。小蓝每使用一次魔法,他就可以选择两个整数。小蓝使用魔法的次数是有限制的,他最多使用。的抽屉里的糖果数量(设糖果数量为。,我们只需要找出所有的可能的。

2025-01-25 00:31:39 436

空空如也

空空如也

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

TA关注的人

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