2023年第十四届蓝桥杯大赛python组省赛真题(已更新完)

这篇具有很好参考价值的文章主要介绍了2023年第十四届蓝桥杯大赛python组省赛真题(已更新完)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

本篇更新蓝桥杯省赛真题的后5道。

6.试题 F: 公因数匹配

时间限制: 10.0s 内存限制: 512.0MB 本题总分:15 分

【问题描述】 给定 n 个正整数 Ai,请找出两个数 i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的 公因数。 如果存在多组 i, j,请输出 i 最小的那组。如果仍然存在多组 i, j,请输出 i 最小的所有方案中 j 最小的那组。

【输入格式】 输入的第一行包含一个整数 n。 第二行包含 n 个整数分别表示 A1 A2 · · · An,相邻整数之间使用一个空格 分隔。

【输出格式】 输出一行包含两个整数分别表示题目要求的 i, j,用一个空格分隔。

【样例输入】 5 5 3 2 6 9

【样例输出】 2 4

【评测用例规模与约定】 对于 40% 的评测用例,n ≤ 5000 ; 对于所有评测用例,1 ≤ n ≤ 105,1 ≤ Ai ≤ 106 。

7.试题 G: 小蓝的旅行计划 时间限制: 15.0s 内存限制: 512.0MB 本题总分:20 分

【问题描述】 小蓝正计划进行一次漫长的旅行。小蓝计划开车完成这次旅行。显然他在 途中需要加油,否则可能无法完成这次旅行。 小蓝要依次经过 n 个地点,其中从第 i − 1 个地点到达第 i 个地点需要消耗 Disi 升油。小蓝经过的每个地点都有一个加油站,但每个加油站的规定也不同。 在第 i 个加油站加 1 升油需要 Costi 的费用,且在这个加油站最多只能加 Limi 升油。 小蓝的车的油箱也有容量限制,他的车上最多只能装载 m 升油。 一开始小蓝的油箱是满的,请问小蓝需要准备多少钱才能顺利完成他的旅 行计划。如果小蓝按给定条件无论准备多少钱都不能完成他的旅行计划,请输 出 −1 。

【输入格式】 输入的第一行包含两个整数 n m ,用一个空格分隔。 接下来 n 行每行包含 3 个整数 Disi Costi Limi,相邻整数之间使用一个空 格分隔。

【输出格式】 输出一行包含一个整数表示答案。

【样例输入】 4 5 2 9 2 4 5 6 3 2 2 4 1 3

【样例输出】 38

【评测用例规模与约定】 对于 30% 的评测用例,n Disi Costi Limi m ≤ 300 ; 对于 60% 的评测用例,n Disi Costi Limi m ≤ 5000 ; 对于所有评测用例,1 ≤ n ≤ 2 × 105,1 ≤ Disi Limi m ≤ 109,1 ≤ Costi ≤ 40000 。

8.试题 H: 子树的大小 时间限制: 15.0s 内存限制: 512.0MB 本题总分:20 分

【问题描述】 给定一棵包含 n 个结点的完全 m 叉树,结点按从根到叶、从左到右的顺序 依次编号。 例如下图是一个拥有 11 个结点的完全 3 叉树。 你需要求出第 k 个结点对应的子树拥有的结点数量。

【输入格式】 输入包含多组询问。 输入的第一行包含一个整数 T ,表示询问次数。 接下来 T 行,每行包含三个整数 n, m, k 表示一组询问。

【输出格式】 输出 T 行,每行包含一个整数表示对应询问的答案。

【样例输入】 3 1 2 1 11 3 4 74 5

【样例输出】 1 2 24 【评测用例规模与约定】 对于 40% 的评测用例,T ≤ 50,n ≤ 106,m ≤ 16 ; 对于所有评测用例,1 ≤ T ≤ 105,1 ≤ k ≤ n ≤ 109,2 ≤ m ≤ 109 。

9.试题 I: 高塔 时间限制: 10.0s 内存限制: 512.0MB 本题总分:25 分

【问题描述】 小蓝正在玩一个攀登高塔的游戏。高塔的层数是无限的,但游戏最多只有 n 回合。 小蓝一开始拥有 m 点能量,在每个回合都有一个值 Ai 表示小蓝的角色状 态。小蓝每回合可以选择消费任意点能量 Ci (最低消费 1 点,没有上限),他在 这回合将最多可以向上攀爬 Ai · Ci 层。实际攀爬的层数取决于小蓝自己在这回 合的表现,不过最差也会向上爬一层。 当某回合小蓝的能量点数耗尽,那么在完成这个回合后,游戏结束。n 回 合结束后,不管能量还有没有剩余,游戏都会直接结束。 给出小蓝每回合的 Ai 和自己一开始的能量点数 m。小蓝想知道有多少种不 同的可能出现的游玩过程。如果小蓝在两种游玩过程中的任一对应回合花费的 能量点数不同或该回合结束时所处层数不同,那么这两种游玩过程就被视为不 同。

【输入格式】 输入的第一行包含两个整数 n, m,用一个空格分隔。 第二行包含 n 个整数 Ai,相邻整数之间使用一个空格分隔,表示小蓝每回 合的状态值。

【输出格式】 输出一行包含一个整数表示给定条件下不同游玩过程的数量。由于答案可 能很大,你只需要输出答案对 998244353 取模的结果

【样例输入】 9 15 3 2 5 7 1 4 6 8

【样例输出】 392149233

【评测用例规模与约定】 对于 40% 的评测用例,n ≤ 300,m ≤ 500 ; 对于所有评测用例,1 ≤ n ≤ 2 × 105,n ≤ m ≤ 1018,1 ≤ Ai ≤ 109 。

10.试题 J: 反异或 01 串 时间限制: 10.0s 内存限制: 512.0MB 本题总分:25 分

【问题描述】 初始有一个空的 01 串,每步操作可以将 0 或 1 添加在左侧或右侧。也可 以对整个串进行反异或操作: 取 s ′ = s ⊕ rev(s),其中 s 是目前的 01 串,⊕ 表示 逐位异或,rev(s) 代表将 s 翻转,也就是说取中心位置并交换所有对称的两个 位置的字符。例如,rev(0101) = 1010 rev(010) = 010 rev(0011) = 1100。 反异或操作最多使用一次(可以不用,也可以用一次)。 给定一个 01 串 T,问最少需要添加多少个 1 才能从一个空 01 串得到 T。 在本题中 0 可以添加任意个。

【输入格式】 输入一行包含一个 01 串表示给定的 T 。

【输出格式】 输出一行包含一个整数,表示需要最少添加多少个 1 。

【样例输入】 00111011

【样例输出】 3

【评测用例规模与约定】 对于 20% 的评测用例,|T| ≤ 10 ; 对于 40% 的评测用例,|T| ≤ 500 ;

对于 60% 的评测用例,|T| ≤ 5000 ; 对于 80% 的评测用例,|T| ≤ 105 ; 对于所有评测用例,1 ≤ |T| ≤ 106,保证 T 中仅含 0 和 1 。文章来源地址https://www.toymoban.com/news/detail-463771.html

到了这里,关于2023年第十四届蓝桥杯大赛python组省赛真题(已更新完)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 第十四届蓝桥杯Python B组省赛复盘

    【问题描述】(5 分) 请求出在 12345678 至 98765432 中,有多少个数中完全不包含 2023 。 完全不包含 2023 是指无论将这个数的哪些数位移除都不能得到 2023 。 例如 20322175,33220022 都完全不包含 2023,而 20230415,20193213 则 含有 2023 (后者取第 1, 2, 6, 8 个数位) 。 【思路】 正则表达

    2024年02月02日
    浏览(52)
  • 蓝桥杯2023年第十四届省赛真题-平方差--题解

    时间限制: 3s 内存限制: 320MB 提交: 2379 解决: 469 给定 L, R,问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。 输入一行包含两个整数 L, R,用一个空格分隔。 输出一行包含一个整数满足题目给定条件的 x 的数量。 复制 复制 1 = 1^2 − 0^2 ; 3 = 2^2 − 1^2 ; 4 =

    2024年02月07日
    浏览(50)
  • 蓝桥杯2023年第十四届省赛真题-买瓜--C语言题解

    目录 蓝桥杯2023年第十四届省赛真题-买瓜 题目描述 输入格式 输出格式 样例输入 样例输出 提示 【思路解析】 【代码实现】 时间限制: 3s 内存限制: 320MB 提交: 796 解决: 69 小蓝正在一个瓜摊上买瓜。瓜摊上共有 n 个瓜,每个瓜的重量为 Ai 。 小蓝刀功了得,他可以把任何瓜

    2024年02月07日
    浏览(49)
  • 2023年第十四届蓝桥杯省赛Java C组题解

    只做出来(ACDFGH),挑几个出来,答案不一定正确,但自己测试通过了 求1~20230408的和 这里就直接套等差数列的求和公式,答案:204634714038436   【问题描述】         有一个长度为n的数组(n是10的倍数),每个数 Ai 都是区间[0,9]中的整数,小明发现数组里每种数出现的次数不太

    2023年04月26日
    浏览(38)
  • 题目 3158: 蓝桥杯2023年第十四届省赛真题-三国游戏(贪心)

    小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。 当游戏结束时 (所有事件的发生与否已经确

    2024年02月01日
    浏览(53)
  • 2023年第十四届蓝桥杯Web应用开发(职业院校组)省赛真题

    前言: 因博主申请的线上考试所以留下了真题,本篇文章只有题目没有答案( 真题源码资源在最后 ),因博主技术有限(请理解一下),博主只拿了省二 目录 1. 电影院排座位 2. 图⽚⽔印⽣成: 3.  收集帛书碎⽚ 4. ⾃适应⻚⾯ 5.  外卖给好评 6. 视频弹幕  7. ISBN 转换与⽣成

    2024年02月05日
    浏览(46)
  • 2023年第十四届蓝桥杯单片机开放与设计省赛微析与经验分享

    前言:        2023年4月8日, 就在昨天,本人刚参与了第十四届蓝桥杯单片机开放与设计省赛。         整体做下来,且不谈客观题,今年的程序题,个人感觉有点像大杂烩,题量大,细节多,而且有些要求定义不够清晰,所以本人这次做的不够完美,并且因为时间问题有

    2024年02月08日
    浏览(51)
  • 题目3180:蓝桥杯2023年第十四届省赛真题-互质数的个数======及探讨互质专题

    https://www.dotcpp.com/oj/problem3162.html 已AC。 (1)首先大家要知道什么叫互质: 以及它们的性质: 在数论中,对正整数n,欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为φ函数(由高斯所命名)或是欧拉总计函数(totient fu

    2023年04月24日
    浏览(43)
  • 第十四届蓝桥杯大赛青少年省赛C++组试题真题 2023年5月

    一、选择题 第 1 题 单选题 C++中,bool类型的变量占用字节数为 ( )。 A. 1 B. 2 C. 3 D. 4 第 2 题 单选题 以下关于C++结构体的说法,正确的是 ( )。 A. 结构体中只能包含成员变量,不能包含成员函数 B. 结构体不能从另一个结构体继承 C. 结构体里面可以包含静态成员变量 D. 结构体里

    2024年02月15日
    浏览(50)
  • 第十四届蓝桥杯大赛软件赛省赛(Python大学A组)

    2023年蓝桥杯    省赛真题 Python大学A组         试题A:特殊日期         试题B:分糖果         试题C:三国游戏         试题D:平均         试题E:翻转         试题F:子矩阵         试题G:阶乘的和         试题H:奇怪的数         试题

    2024年02月04日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包