![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷,蓝桥杯普及组
文章平均质量分 50
在洛谷的蓝桥杯真题
化茧为蝶
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯 2015 省 A] 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭3个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。原创 2023-04-02 17:19:56 · 48 阅读 · 0 评论 -
[蓝桥杯 2016 省 AB] 四平方和
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。502021222。712121222。对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按abcd为联合主键升序排列,最后输出第一个表示法。原创 2023-04-02 17:15:18 · 168 阅读 · 0 评论 -
[蓝桥杯 2017 省 AB] 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi×Wi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数。大小相同。例如一块6×5的巧克力可以切出6块2×2的巧克力或者2块3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?原创 2023-04-02 10:28:00 · 80 阅读 · 0 评论 -
[蓝桥杯 2018 省 AB] 全球变暖
你有一张某海域N×N像素的照片,表示海洋、其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。原创 2023-04-01 20:18:14 · 61 阅读 · 0 评论 -
[蓝桥杯 2019 省 B] 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项?原创 2023-04-01 15:49:13 · 91 阅读 · 0 评论 -
P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值
给定一棵包含N个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1A2⋯AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。原创 2023-04-01 11:36:15 · 181 阅读 · 0 评论 -
[蓝桥杯 2020 省 AB3] 乘法表
九九乘法表是学习乘法时必须要掌握的。在不同进制数下,需要不同的乘法表。请注意,乘法表中两个数相乘的顺序必须为样例中所示的顺序,不能随意交换两个乘数。给定P,请输出P进制下的乘法表。原创 2023-03-31 18:39:09 · 211 阅读 · 0 评论 -
P8748 [蓝桥杯 2021 省 B] 时间显示,普及组
思路:这道题一看到数据就应该想到要用long long,注意毫秒与秒的换算,最后注意输出的格式不够需要占两位补零;原创 2023-03-31 16:32:17 · 110 阅读 · 0 评论 -
P8707 [蓝桥杯 2020 省 AB1] 走方格
这些点的编号就像二维数组的编号一样,从上到下依次为第 $1$ 至第 $n$ 行,从左到右依次为第 $1$ 至第 $m$ 列,每一个点可以用行号和列号来表示。现在有个人站在第 $1$ 行第 $1$ 列,要走到第 $n$ 行第 $m$ 列。动态规划大概流程是,确认dp的i,j;蓝桥杯 2020 第一轮省赛 A 组 G 题(B 组 H 题)。注意,如果行号和列数都是偶数,不能走入这一格中。这是一道动态规划题,用搜索得到了60分,没通过,输入一行包含两个整数 $n$,$m$。输出一个整数,表示答案。原创 2023-03-29 21:57:57 · 103 阅读 · 0 评论 -
P8649 [蓝桥杯 2017 省 B] k 倍区间。普及组
2. sum%k=1,两个不同的sum对k取余如果都为1,那么在两个sum之间区间的和就是k的倍数,(两个sum对k都有余数,一减,余数减没了,)。给定一个长度为 $N$ 的数列,$A_1,A_2, \cdots A_N$,如果其中一段连续的子序列 $A_i,A_{i+1}, \cdots A_j(i \le j)$ 之和是 $K$ 的倍数,我们就称这个区间 $[i,j]$ 是 $K$ 倍区间。第一行包含两个整数 $N$ 和 $K$$(1 \le N,K \le 10^5)$。### 样例输出 #1。原创 2023-03-28 22:40:21 · 92 阅读 · 0 评论 -
# [蓝桥杯 2022 省 B] 修建灌木
爱丽丝要完成一项修剪灌木的工作。有N棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木,让灌木的高度变为0厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晩会长高1厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是0厘米。爱丽丝想知道每棵灌木最高长到多高。原创 2023-03-31 18:49:18 · 134 阅读 · 0 评论 -
P8623 [蓝桥杯 2015 省 B] 移动距离
其楼房的编号为 $1,2,3, \cdots $。我们的问题是:已知了两个楼号 $m$ 和 $n$,需要求出它们之间的最短移动距离。输入为 $3$ 个整数 wmn,空格分开,都在 $1$ 到 $10000$ 范围内。思路:知道曼哈顿距离就不太难,我是做了二维数组矩阵,用来求,n,m的坐标;要求输出一个整数,表示 $m$ 与 $n$ 两楼间最短移动距离。$w$ 为排号宽度,$m,n$ 为待计算的楼号。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。原创 2023-03-29 17:49:24 · 112 阅读 · 0 评论 -
[蓝桥杯 2022 省 A] 求和
给定n个整数a1a2⋯an, 求它们两两相乘再相加的和,即Sa1⋅a2a1⋅a3⋯a1⋅ana2⋅a3⋯an−2⋅an−1an−2⋅anan−1⋅an。原创 2023-03-31 18:47:05 · 65 阅读 · 0 评论