- 博客(27)
- 收藏
- 关注
RSS订阅原创 蓝桥杯历届试题-k倍区间
给定一个长度为 NN 的数列，A1,A2,⋯ANA1,A2,⋯AN，如果其中一段连续的子序列 Ai,Ai+1,⋯AjAi,Ai+1,⋯Aj ( i≤ji≤j ) 之和是 KK 的倍数，我们就称这个区间 [i,j][i,j] 是 K 倍区间。以下 N 行每行包含一个整数 AiAi ( 1≤Ai≤1051≤Ai≤105 )第一行包含两个整数 NN 和 KK( 1≤N,K≤1051≤N,K≤105 )。你能求出数列中总共有多少个 KK 倍区间吗？输出一个整数，代表 K 倍区间的数目。
2025-01-12 14:52:30
379
原创 蓝桥杯2017年第八届真题-包子凑数
每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时，大叔就会选 2 笼 3 个的再加 1 笼 5 个的（也可能选出 1 笼 3 个的再加 2 笼 4 个的）。他发现这家包子铺有 N 种蒸笼，其中第 i 种蒸笼恰好能放 Ai 个包子。比如一共有 3 种蒸笼，分别能放 4、5 和 6 个包子。如果凑不出的数目有无限多个，输出 INF。所有奇数都凑不出来，所以有无限多个。
2024-10-24 12:53:01
322
原创 四元组问题
在他的高中时期，他遇到了一个非常有趣的问题，那就是给定一个长度为 n 的整数数组 nums ，判断是否存在四个不同的下标 a,b,c,d ，使得 a < b < c < d ，并且 nums[d] < nums[c] < nums[a] < nums[b]。小明非常喜欢这个问题，他决定用数学的方式来解决它。在样例中，当 a,b,c,d 分别等于 0,1,2,3 满足 a < b < c < d ，并且使得 nums[d] < nums[c] < nums[a] < nums[b]。
2024-09-26 03:53:23
534
2
原创 最大数组和
在第一个测试用例中，两个最小值是 1 和 2，去掉它们，数组为 [5，10，6]，和为 21。而最大值为 10，去掉它，则数组为 [2,5,1,6]，和为 14。小明是一名勇敢的冒险家，他在一次探险途中发现了一组神秘的宝石，这些宝石的价值都不同。现在，给你小明手上的宝石组，请你告诉他在规定的次数内，最大化宝石的总价值是多少。对于每组数据，第一行包含两个整数 n 和 k，表示宝石的数量和规定的处理次数。对于每组数据，输出一个整数，表示在规定的次数内，最大化宝石的总价值。第一行包含一个整数 t，表示数据组数。
2024-09-22 20:19:25
428
1
原创 MC0246王国傀儡师
对于编号为 k 的傀儡，假设存在有序整数对 (a,b,c) 满足 abc=k，那么编号为 k 的傀儡的魅力度定义为满足上式的所有有序整数对的个数之和。对于 k=2 的傀儡，存在如下序列的 (a,b,c)，即 (2,1,1),(1,2,1),(1,1,2)对于 k=3 的傀儡，存在如下序列的 (a,b,c)，即 (3,1,1),(1,3,1),(1,1,3)对于 k=1 的傀儡，存在如下序列的 (a,b,c)，即 (1,1,1)其中：1≤n≤1012，1≤a,b,c≤k。最终输出结果为 1+3+3=7。
2024-07-11 14:17:57
399
1
原创 迷宫与陷阱
处于无敌状态时，可以经过有陷阱的格子，但是不会拆除/毁坏陷阱，即陷阱仍会阻止没有无敌状态的角色经过。小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由 N×N 个格子组成的 2D 迷宫。此外，有些格子上有陷阱，我们用 'X' 表示。当小明第一次到达该格子时，自动获得无敌状态，无敌状态会持续 K 步。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。有些格子是墙壁，小明不能经过，我们用 '#' 表示。如果小明不能离开迷宫，输出 -1。迷宫中有些格子小明可以经过，我们用 '.' 表示。
2024-05-29 20:21:06
373
1
原创 蓝桥杯2018年第九届真题-日志统计
如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是"热帖"。其中，1 ≤ K ≤ N ≤ 105 , 0 ≤ ts ≤ 105 , 0 ≤ id ≤ 105。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。表示在 ts 时刻编号 id 的帖子收到一个"赞"。
2024-05-29 00:58:34
339
2
原创 第八大奇迹
如果信息为 𝑄 𝑎 𝑏Q a b，表示有个人生活的范围是河流的第 𝑎a 到 𝑏b 个位置（包含 𝑎a 和 𝑏b，𝑎≤𝑏a≤b），这时你要算出这个区间的第八大奇迹的奇特值，并输出。其次，Z 族的每个人所生活的范围可能不一样，他们见过的建筑并不是所有的建筑，他们坚持他们自己所看到的第八奇特的建筑就是第八大奇迹。其中，1≤𝐿≤105，1≤𝑁≤1051≤L≤105，1≤N≤105。首先，Z 族一直在发展，有的建筑被拆除又建了新的建筑，新建筑的奇特值和原建筑不一样，这使得评选不那么容易了。
2024-05-28 01:46:34
1114
原创 二分搜索算法分析
假设原问题的规模为n ，首先第1次递归就分为两个规模为n /2的子问题，这两个子问题并不是每个都执行，只会执行其中之一，因为与中间值做比较后，要么在前半部分查找，要么在后半部分查找；继续分治下去，在最坏情况会分治到只剩下一个数值，那么算法执行的节点数就是从树根到叶子所经过的节点，每一层执行一个，直到最后一层，如下图所示。• 当n >1时，将待查找元素和中间位置元素做比较，需要O (1)时间，如果比较不成功，那么需要在前半部分或后半部分搜索，问题的规模缩小了一半，时间复杂度变为T (n /2)。
2024-03-07 23:08:24
1742
2
原创 蓝桥杯2020年第十一届省赛真题-七段码
例如 c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。上图给出了七段码数码管的一个图示，数码管中一共有 77 段可以发光的二 极管，分别标记为 a,b,c,d,e,f,g。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如：b,f 发光，其他二极管不发光则不能用来表达一种字符，因为发光 的二极管没有连成一片。例如：a,b,c,d,e 发光，f,g 不发光可以用来表达一种字符。例如：b 发光，其他二极管不发光可以用来表达一种字符。
2024-01-22 23:28:18
599
原创 蓝桥杯2020年第十一届省赛真题-作物杂交
输入的第 1行包含4个整数N,M,K,T，N表示作物种类总数(编号 1至 N)，M表示初始拥有的作物种子类型数量，K表示可以杂交的方案数，T表示目标种子的编号。第4至K+3行，每行包含3个整数A,B,C，表示第 A类作物和第B类作物杂交可以获得第C类作物的种子。第 1天至第5天，将编号1与编号2的作物杂交，得到编号3的作物种子。第6天至第10天，将编号1与编号3的作物杂交，得到编号4的作物种子。第6天至第9天，将编号2与编号3的作物杂交，得到编号5的作物种子。第1天到第 7天(作物B的时间)，A×B→C。
2024-01-22 19:00:00
1476
原创 信息学奥赛一本通T1498-Roadblocks
当然第二短路的长度必须严格大于最短路（可能有多条）的长度，但它的长度必须不大于所有除最短路外的路径的长度。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有 R(1≤R≤105) 条双向道路，每条路都连接了所有的 N(1≤N≤5000) 个农场中的某两个。R+1 行：每行包含三个用空格隔开的整数 A、B 和 D，表示存在一条长度为 D(1≤D≤5000) 的路连接农场 A 和农场 B。
2023-12-28 12:00:00
541
4
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-高职组（国赛）
工业和信息化部人才交流中心主办的RoboCom机器人开发者大赛， 秉承“以赛促教、以赛助学、以赛兴业”的办赛宗旨，致力于积极搭建 机器人产业开放式资源共享平台，是推动产业细分应用、协同高校学科 建设、推动行业创新发展和产业人才梯队建设的全国性学科竞赛。
2023-10-24 23:50:00
2855
5
原创 2022 RoboCom 世界机器人开发者大赛-高职组（国赛）
工业和信息化部人才交流中心主办的RoboCom机器人开发者大赛， 秉承“以赛促教、以赛助学、以赛兴业”的办赛宗旨，致力于积极搭建 机器人产业开放式资源共享平台，是推动产业细分应用、协同高校学科 建设、推动行业创新发展和产业人才梯队建设的全国性学科竞赛。
2023-10-05 11:33:10
573
原创 蓝桥杯历届试题-小朋友排队
(树状数组 java)每次只能交换相邻位置的两个小朋友,也就是说这个小朋友肯定会跟前面身高高的小朋友和跟后面身高底的小朋友交换.又因为其满足单点修改会不断有小朋友加入区间和区间查询查询区间的综合的特征,所以可以用树状数组来做.(如果用双重for遍历肯定会超时)如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。首先交换身高为3和2的小朋友，再交换身高为3和1的小朋友再交换身高为2和1的小朋友每个小朋友的不高兴程度都是3，总和为9
2023-08-23 12:05:15
393
2
原创 另类单位圆
现在考虑“距离”的另一种定义，令 (x,y) 到原点 (0,0) 的另类距离为 ∣x2−xy−y2∣，则在这个另类距离下的单位圆就在二维平面上形成了另外形状的曲线。本题给定一个正整数区间 [a,b]，求正整数坐标 (x,y)∈[a,b]×[a,b] 范围内，另类单位圆上到原点 (0,0) 的欧氏距离最小和最大的点坐标。第一行输出到原点 (0,0) 的欧氏距离最小的点坐标，第二行输出到原点 (0,0) 的欧氏距离最大的点坐标。代码长度限制 16 KB。时间限制 400 ms。
2023-08-21 20:35:06
522
10
原创 蓝桥杯2022年第十三届省赛真题-数位排序
当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。1 到 13 的排序为：1, 10, 2, 11, 3, 12, 4, 13, 5, 6, 7, 8, 9。例如，2022 排在 409 前面，因为 2022 的数位之和是 6，小于 409 的数位之和 13。给定正整数 n，m，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元素是多少？又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。不用排序,但是采用了,特殊的方法(如表)
2023-08-20 15:06:05
411
6
原创 蓝桥杯2021年第十二届国赛真题-和与乘积
[题目有点绕脑,但代码写的很详细,同志你肯定可以懂]给定一个数列 A = (a1, a2, · · · , an)问有多少个区间 [L, R] 满足区间内元素的乘积等于他们的和，即 aL · aL+1 · · · aR = aL + aL+1 + · · · + aR 。输入第一行包含一个整数 n，表示数列的长度第二行包含 n 个整数，依次表示数列中的数 a1, a2, · · · , an输出仅一行，包含一个整数表示满足如上条件的区间的个数符合条件的区间为 [1, 1], [1, 3], [2, 2]
2023-08-19 14:41:17
272
4
原创 蓝桥杯2023年第十四届省赛真题-飞机降落
[代码 c语言网上是满分,可是洛谷上却是60分的看过来] 对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落，40 时刻完成降落。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 105。
2023-08-17 16:14:01
2471
8
原创 蓝桥杯2014年第五届真题-兰顿蚂蚁
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。
2023-08-16 15:34:11
238
3
原创 蓝桥杯2017年第八届真题-正则问题
考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。
2023-08-16 14:04:40
231
2
原创 蓝桥杯2016年第七届真题-路径之谜
小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。如下图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）
2023-08-16 10:57:35
236
1
原创 信息学奥赛一本通T1447-靶形数独
小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，在其他的空格上填入1 到9 的数字。
2023-08-16 10:42:05
247
2
原创 信息学奥赛一本通T1445-平板涂色
CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩形必须立刻涂满，不能只涂一部分。写一个程序求一个使APM拿起刷子次数最少的涂色方案。
2023-08-16 10:33:07
282
3
原创 蓝桥杯2022年第十三届决赛真题-迷宫
这天，小明在玩迷宫游戏。迷宫为一个 n × n 的网格图，小明可以在格子中移动，左上角为 (1, 1)，右下角 (n, n) 为终点。迷宫中除了可以向上下左右四个方向移动一格以外，还有 m 个双向传送门可以使用，传送门可以连接两个任意格子。假如小明处在格子 (x1, y1)，同时有一个传送门连接了格子 (x1, y1) 和 (x2, y2)，那么小明既可以花费 1 的步数向上下左右四个方向之一走一格 (不能越过边界)，也可以花费 1 的步数通过传送门走到格子 (x2, y2) 去。
2023-08-15 21:52:53
143
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人