2019蓝桥杯省赛心得

最新推荐文章于 2024-05-31 22:42:43 发布

cledwyn

最新推荐文章于 2024-05-31 22:42:43 发布

阅读量2.9k

点赞数

分类专栏： ACM 文章标签：蓝桥杯2019省赛

本文链接：https://blog.csdn.net/cledwyn/article/details/88782135

版权

ACM 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

2019蓝桥杯省赛心得
在这里插入图片描述

自己太菜了。

试题A: 组队
本题总分：5 分
【问题描述】
作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，
组成球队的首发阵容。
每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1
号位至5 号位的评分之和最大可能是多少？

在这里插入图片描述

（如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文
档中的一致。在试题目录下有一个文件team.txt，内容与上面表格中的相同，
请注意第一列是编号）
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题B: 不同子串
本题总分：5 分
【问题描述】
一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成
的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题C: 数列求值
本题总分：10 分
【问题描述】
给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
第20190324 项的最后4 位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个4 位整数（提示：答案的千位不为0），在提交答案时只填写这个整数，填写
多余的内容将无法得分。

试题D: 数的分解
本题总分：10 分
【问题描述】
把2019 分解成3 个各不相同的正整数之和，并且要求每个正整数都不包
含数字2 和4，一共有多少种不同的分解方法？
注意交换3 个整数的顺序被视为同一种方法，例如1000+1001+18 和
1001+1000+18 被视为同一种。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题E: 迷宫
本题总分：15 分
【问题描述】
下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可
以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这
个它的上、下、左、右四个方向之一。
对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，
一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。
对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，
其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。
请注意在字典序中D<L<R<U。（如果你把以下文字复制到文本文件中，请务
必检查复制的内容是否与文档中的一致。在试题目录下有一个文件maze.txt，
内容与下面的文本相同）