蓝桥杯
文章平均质量分 92
effewf
这个作者很懒,什么都没留下…
展开
-
P8709 [蓝桥杯 2020 省 A1] 超级胶水
如果尝试其它的方式,得到的结果也是一样的。看完题目,肯定会想到贪心,但是这题不需要贪心也能解决。我们可以采用前缀和来优化。原创 2024-03-30 21:47:44 · 791 阅读 · 0 评论 -
P8715 [蓝桥杯 2020 省 AB2] 子串分值
个小写字母,所以创建一个容量为。,将所有字串个数相加就是所求。类似,也需要一个临时数组。原创 2024-03-30 21:02:01 · 925 阅读 · 0 评论 -
P8611 [蓝桥杯 2014 省 AB] 蚂蚁感冒
(解释:初始感染蚂蚁向左运动,先感染左边的蚂蚁,再由左边的蚂蚁感染右边的蚂蚁;向右运动,先感染右边的蚂蚁,再由右边的蚂蚁感染左边的蚂蚁。如果两只蚂蚁中有一只感染,则碰头后两只都感染了,不需要区分哪一只。值得注意的是,因为蚂蚁的速度都是一样的,所以碰头只可能发生在相向的蚂蚁之间,同向的蚂蚁永远也不可能碰头。因为初始感染的蚂蚁只要一只,同时只要相向而行的蚂蚁才会被感染,所以,无论初始感染蚂蚁的方向如何,在其。这样做以后,不再需要考虑掉头,每只蚂蚁只需要朝初始方向前进,期间碰到感染的蚂蚁则染病。原创 2024-03-28 22:05:05 · 539 阅读 · 0 评论 -
P8687 [蓝桥杯 2019 省 A] 糖果
通过这种表示方式,一包糖果的状态(组成)可以用一个十进制数字表示。,所以我们可以采用二进制位的方式来表示每包糖果的组成。必须是一个合法的状态,即可以由。转移而来,所以糖果包数为。还没有包含所有糖果种类(原创 2024-03-26 22:12:39 · 812 阅读 · 0 评论 -
[蓝桥杯 2021 省 A] 左孩子右兄弟
首先,我们要了解怎么通过“左孩子右兄弟”表示法将多叉树转化为二叉树:对于一棵多叉树,一个父节点有多个子节点,将第一个子节点作为父节点的左孩子,并与父节点相连;将剩余的子节点作为左孩子的右兄弟,并用边与左孩子相连(不是父节点);处理完所有子节点后,再按一样的规则处理其余父节点。多叉树中根节点的子节点并不一定按图所示的顺序排列,更准确地说,是无序的,也就是说左孩子和右兄弟的选择是。在上文的基础上,假设子节点不再是叶节点,即子节点有子节点。的子节点都是叶节点,即子节点没有子节点。显然,用“左孩子右兄弟”转化后,原创 2024-03-17 17:04:35 · 882 阅读 · 0 评论 -
[蓝桥杯 2014 省 A] 波动数列
至此,我们可以写出递归方程。原创 2024-03-16 20:29:52 · 925 阅读 · 0 评论 -
[蓝桥杯 2019 省 A] 填空问题 E
【代码】[蓝桥杯 2019 省 A] 填空问题 E。原创 2024-03-13 21:41:27 · 527 阅读 · 0 评论 -
[蓝桥杯 2021 省 AB2] 完全平方数
我们可以得到,若一个自然数是完全平方数,则将该自然数写出素数的积后,每个素数的指数一定是偶数。,将指数不为偶数的素数相乘,就得到了。唯一分解定理:大于1的自然数都可以。以下代码给出了如何将大于。的自然数分解为素数的积。原创 2024-03-09 21:58:20 · 1078 阅读 · 0 评论 -
[蓝桥杯 2018 省 B] 递增三元组
【代码】[蓝桥杯 2018 省 B] 递增三元组。原创 2024-03-07 10:31:59 · 990 阅读 · 0 评论 -
[蓝桥杯 2021 省 AB] 砝码称重
对于每个元素,可以拿(原创 2024-03-05 16:53:07 · 949 阅读 · 0 评论 -
[蓝桥杯 2020 省 B2] 试题 E:七段码
若二极管相邻,则对应的顶点有无向边连接。这样,我们就得到了一张7个顶点的无向图。题目要我们求,该图的连通子图的数量。因为二进制可以转换为十进制,所以可以通过递遍历十进制来达到遍历二进制的目的。我们可以分两步走:第一步,遍历该图的所有子图;第二步,检验子图的连通性。我们可以把该数码管看成一张图:将二极管作为顶点,并编号(中,若任意两个顶点之间都存在路径使得它们相连通,则称。遍历十进制肯定不能无限制地递增下去,要确定一个上限。,表示子图中没有对应的顶点;对应 ······ 以此类推,在遍历子图时,可以利用。原创 2024-03-04 22:47:11 · 393 阅读 · 0 评论 -
[蓝桥杯 2014 省 AB] 地宫取宝
进行搜索,出现了超出内存限制的问题。所以,要进行记忆化搜索,重新采用。我们设置一个记忆化数组。原创 2024-03-03 11:44:32 · 1009 阅读 · 0 评论 -
[蓝桥杯 2020 省 B1] 整数拼接
【代码】[蓝桥杯 2020 省 B1] 整数拼接。原创 2024-03-02 11:00:07 · 1067 阅读 · 0 评论 -
[蓝桥杯 2017 省 AB] 包子凑数
求出所有可以表示的元素,再统计不能表示的元素个数。是否等于1,若大于,则输出。若等于,则在一定范围内(如。首先,要理解一个定理——原创 2024-03-01 21:31:39 · 847 阅读 · 0 评论 -
统计子矩阵
通过上文的压缩,我们得到了“子矩阵的零件”。为了得到该情况下的所有子矩阵,肯定要用双指针遍历压缩数组,得到所有组合方式。顶点,一个矩阵就被固定了。因此,我们可以遍历这两个顶点,达到遍历所有子矩阵的目的,复杂度会达到。确定的子矩阵只能由列矩阵组合而成,所以按列压缩,即按列求和。确定了子矩阵,就要判断子矩阵的值是否不大于。:我们可以把二维矩阵压缩至一维:画两条线,如何能高效地得到子矩阵的值呢?,我们可以得到所有组成子矩阵的列矩阵。发生了回溯,导致复杂度达到了。我们知道,只要确定了矩阵的。如何避免发生回溯呢?原创 2024-02-29 12:07:38 · 2066 阅读 · 0 评论 -
后缀表达式
1、当。原创 2024-02-26 22:23:29 · 747 阅读 · 0 评论 -
X 进制减法
为例,最低位为二进制,第二位为十进制,第三位为八进制。首先,要弄清楚如何转换为十进制。当不同位的进制不同时,公式是不同的。原创 2024-02-26 19:11:03 · 970 阅读 · 0 评论 -
树形动态规划
有一棵n个节点组成的树,每个节点ai有一个权值aiworth。求子树的点权值和的最大值。原创 2024-02-25 14:37:19 · 873 阅读 · 0 评论 -
26进制问题
本题要求我们将十进制转换为二十六进制。与正常的二十六进制(数由。(实际并非如此,只是为了符合转换规则)。为了使本题的转换与正常情况一样,令。组成)不同,本题的二十六进制没有。,在这种情况下(余数为0),商要。在正常的二十六进制中,原创 2024-02-21 20:03:45 · 1026 阅读 · 0 评论 -
试题 C :直线
【代码】试题 C :直线。原创 2024-02-20 14:23:39 · 814 阅读 · 0 评论 -
P9242 接龙数列
题目要我们求删除数的最小个数。可以转变问题,求能形成的接龙数列的最大长度。由题意可知,我们只需要关注每个数的首、末位数字。原创 2024-02-18 13:43:01 · 985 阅读 · 0 评论