蓝桥杯算法赛第25场月赛

前言

这些题对于我的难度有点大,大家感兴趣的可以来做一下,看一下,下面给大家展示一下题目

1. 桃花运走向【算法赛】

问题描述

2025 年春节,小明和小红兴致勃勃地去庙会玩耍。庙会上,一个算命先生摆摊算命,吸引了不少人围观。

小明:“大师,大师,请帮我算算今年我的桃花运如何?”

算命先生捋着胡须,神秘兮兮地说:“小伙子,我看你印堂发黑,今年桃花运…嗯…不太旺盛,不过,会有意外之喜!”

小红在一旁插话:“大师,大师,那我的呢?我的桃花运如何?”

算命先生看了看小红,笑着说:“姑娘,你印堂明亮,今年桃花运可是相当不错哦!说不定还能遇到你的真命天子呢!”

小明一听,顿时火冒三丈:“大师,这也太不公平了吧!我辛辛苦苦攒了一年的 RP(人品),怎么桃花运还不如她?你不会是骗子吧!”

算命先生捋了捋胡须,不慌不忙地说:“小伙子,别急着下结论!你属蛇,今年又是蛇年,可不是巧合哦!你今年的桃花运,正是由‘蛇’字的笔画数决定!不信?你数数看!”

小明挠了挠头,一脸懵逼。小红在一旁捂嘴偷笑,她早就偷偷数过“蛇”字的笔画数了。

现在,请你帮小明算算“蛇”字有多少笔画,揭开他今年桃花运的走向!

输入格式

无。

输出格式

一个整数,表示“蛇”字的笔画数。

2. 打花结【算法赛】

问题描述

打花结是一种中国传统手工艺,也被称为“中国结”或“结绳艺术”。它是一种用绳子编织而成的装饰品,常见于节庆、婚礼、生日等重要场合。打花结的形状多样,有圆形、方形、菱形等,每种形状都有其独特的寓意和象征意义。

小蓝最近得到了 N张矩形花纸。每张花纸的长为 li​ ,宽为wi​ 。小蓝想要从中选取一些花纸来制作打花结,但只有经过若干次折叠操作后使花纸的面积变为 X 的花纸才能用于打花结。

折叠操作如下:

将纸准确对折成一半,形成一条与宽度方向平行的水平对折线,长度减半。

将纸准确对折成一半,形成一条与长度方向平行的垂直对折线,宽度减半。

请你判断每张花纸是否适合打花结,如果适合,则输出 Yes;否则输出 No

输入格式

第一行输入两个整数 N,X(1≤N≤1000,1≤X≤10000),表示花纸数量。
接下来 N 行,每行输入两个整数 li,wi(1≤li,wi≤100)li​ ,wi​(1≤li​,wi​ ≤100) 表示花纸的长宽。

输出格式

输出 N 行,若第 i张花纸适合打花结则输出 Yes,否则输出 No

样例输入

3 10
2 5
10 8
3 10

样例输出

Yes
Yes
No

3. 过年【算法赛】

问题描述

蓝桥村的村民们正准备迎接新年。他们计划宰杀 N 头猪,以庆祝一整年的辛勤劳作和丰收。每头猪的初始位置位于下标 x i ,所有 xi​ 均为偶数,保证没有两头猪初始位置相同。

当猪意识到人类打算宰杀它们时,并非束手就擒。它们会主动移动以寻找同伴,遵循以下规则:

每头猪以恒定速率朝着最近的另一头猪移动。若有多头猪距离相同,则选择朝着坐标更小的猪移动。所有猪的移动速度相同。
当两只猪相遇在同一坐标时,它们会融合成一个整体,被视为一头猪。
当所有猪聚集在同一坐标点时停止移动。现在村民们想要确定最终猪群聚集的确切坐标位置,请你帮助解决这个问题。

输入格式

第一行输入一个整数 N(2≤N≤105)N(2≤N≤10 5 ) 表示猪的数量。

第二行输入 N 个整数 x1,x2,⋯,xN(−109≤xi≤109)x 1​ ,x 2,⋯,x N​ (−10 9 ≤x i​ ≤10 9 ) 表示每头猪的坐标,保证 x1,x2,⋯xN;x 1​ ,x 2​ ,⋯x N​ 是偶数,且各不相同。

输出格式

输出一个整数表示答案。

样例输入

5
0 -2 -4 10 2

样例输出

3

4. 喜糖摆放【算法赛】

在过年时,蓝桥村的孩子们充满活力,他们化身为捣蛋鬼,挨家挨户寻讨喜糖。他们一共收到了 N 颗糖,每颗的甜度各不相同,第 i颗糖的甜度为 Ai 。

然而,如何分配这些喜糖却成了一个令人困扰的问题,因为糖的数量不能完全平均分给孩子们。

蓝桥村的村长察觉到了这个困难,于是说道:“我有一个问题,只要你们中有小朋友能解决,我就会提供足够的喜糖,使得你们可以均分。”

问题陈述如下:每次可以选择将任意位置的糖果移到最后,求使得糖果按照升序排列所需的最小操作次数。作为蓝桥村最聪明的孩子之一,你能否尝试解决这个问题呢?

输入格式

第一行输入一个整数 N(2≤N≤105)N(2≤N≤10 5 ) 表示糖果数量。

第二行输入 N 个整数 A1,A2,⋯,AN(1≤Ai≤109)A 1​ ,A 2​ ,⋯,A N​ (1≤A i​ ≤10 9 ) 表示糖果的甜度,数据保证 A1,A2,⋯,AN;A 1​ ,A 2​ ,⋯,A N​ 各不相同。

输出格式

输出一个整数表示答案。

样例输入

5
1 3 2 4 5

样例输出

3

5. 舞狮表演【算法赛】

问题描述

春节期间,舞狮表演是必不可少的节目。今年,小蓝所在的村子也组织了一场盛大的舞狮表演。

村里的广场被划分成了一个n×n 大小的网格。每个格子上都放着一个红包,里面装着不同金额的钱。

为了让表演更加精彩,村长决定设计一条特别的舞狮路线。舞狮队伍需要从左上角的格子出发,一路向下或向右移动,最终到达右下角的格子。

然而,“狮子们”很挑剔,它们只会在装着奇数金额钱的格子上表演。因此,如果格子上装着偶数金额的钱,小蓝就需要在舞狮队伍开始移动前,偷偷地往里面塞钱。但为了不引起围观群众的注意,他每次塞钱,必须给一整行的格子里的红包都塞钱(每个红包塞一块钱)。

现在,小蓝想知道,他最少需要塞多少钱,才能让狮子们顺利地完成表演?如果无论如何也无法让狮子们完成表演,则输出 NO!

输入格式

第一行包含一个整数 t (1≤t≤102)(1≤t≤10 2 ),表示测试用例的数量。

每个测试用例的第一行包含一个正整数 (1≤n≤1031≤n≤10 3 ),表示广场网格的大小。

接下来的 n 行,每行包含 n 个整数 ai,ja i,j​ (1≤ai,j​(下标)≤1051≤a i,j​(下标) ≤10 5 ),表示对应格子的红包金额。

数据保证输入的所有的 n 2 的总和不超过 10 6 。

输出格式

对于每个测试用例,输出一行。如果可以完成表演,输出一个整数,表示小蓝最少需要塞多少钱;否则输出 NO!

样例输入

2
2
1 1
2 2
3
1 2 3
4 5 6
7 8 9

样例输出

2
NO!

6. 知识考量码【算法赛】

问题描述

爆竹声中一岁除,春风送暖入屠苏。春节将至,家家户户都沉浸在筹备节日的欢乐氛围中,小蓝家也不例外。今年,小蓝负责设计猜灯谜游戏,他要准备
N
N 个灯谜,并为每个灯谜都标上一个“知识考量码”。

“知识考量码”由一个整数表示,范围在0∼K 之间。该整数的二进制表示中,每一位对应一个特定的知识点。若某位为 1,则该灯谜考查相应的知识点;若为 0,则不考查。

为让玩家能循序渐进地参与游戏,后一个灯谜考查的知识点需包含前一个灯谜的所有知识点。

例如,第一个灯谜的“知识考量码”为 3(二进制是 011),考查第 1 个和第 2 个知识点;第二个灯谜的“知识考量码”为 7(二进制是 111),考查第 1、2、3 个知识点。由于第二个灯谜涵盖了第一个灯谜的所有知识点,所以符合要求。但如果,第二个灯谜“知识考量码”为 5(二进制是 101),即考察了第 1 和第 3 个知识点 。则由于第二个灯谜未涵盖了第一个的所有知识点,所以不符合要求。

现在,小蓝想知道满足上述条件的“知识考量码”序列有多少种不同组合(只要有一个灯谜的“知识考量码”不同,就视为不同序列)。由于方案数可能极大,你只需计算出方案数除以 109+7的余数并告知小蓝即可。

输入格式

第一行包含两个整数 N(2≤N≤109) 和 K(1≤K≤109),分别表示灯谜的数量和知识考量码的最大值。

输出格式

输出一个整数,表示满足条件的灯谜“知识考量码”序列的不同组合数,结果对 10 9 +7 取余。

样例输入

2 3

样例输出

9

样例说明

满足条件的序列组合有:[0,0],[0,1],[0,2],[0,3],[1,1],[1,3],[2,2],[2,3],[3,3]。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/68208.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

开源先锋DeepSeek-V3 LLM 大语言模型本地调用,打造自己专属 AI 助手

DeepSeek-V3是一个强大的混合专家 (MoE) 语言模型,总共有 671B 个参数。为了实现高效的推理和经济高效的训练,DeepSeek-V3 采用了多头潜在注意力机制 (MLA) 和 DeepSeekMoE 架构,这些架构在 DeepSeek-V2 中得到了彻底的验证。此外&#xff0c…

喜报丨迪捷软件入选2025年浙江省“重点省专”

根据《浙江省经济和信息化厅 浙江省财政厅关于进一步支持专精特新中小企业高质量发展的通知》(浙经信企业〔2024〕232号)有关要求,经企业自主申报、地方推荐、材料初审以及专家评审等程序,浙江省经济和信息化厅发布了2025年浙江省…

简识JVM中并发垃圾回收器和多线程并行垃圾回收器的区别

在JVM中,多线程并行垃圾回收器和并发垃圾回收器是两种不同类型的垃圾回收机制,它们的主要区别在于垃圾收集线程与用户线程之间的运行关系,以及这种关系对应用程序性能的影响。以下是对这两种垃圾回收器的详细比较: 一、多线程并行…

Golang Gin系列-8:单元测试与调试技术

在本章中,我们将探讨如何为Gin应用程序编写单元测试,使用有效的调试技术,以及优化性能。这包括设置测试环境、为处理程序和中间件编写测试、使用日志记录、使用调试工具以及分析应用程序以提高性能。 为Gin应用程序编写单元测试 设置测试环境…

通过 NAudio 控制电脑操作系统音量

根据您的需求,以下是通过 NAudio 获取和控制电脑操作系统音量的方法: 一、获取和控制系统音量 (一)获取系统音量和静音状态 您可以使用 NAudio.CoreAudioApi.MMDeviceEnumerator 来获取系统默认音频设备的音量和静音状态&#…

深度学习 Pytorch 单层神经网络

神经网络是模仿人类大脑结构所构建的算法,在人脑里,我们有轴突连接神经元,在算法中,我们用圆表示神经元,用线表示神经元之间的连接,数据从神经网络的左侧输入,让神经元处理之后,从右…

Arduino大师练成手册 --控制 OLED

要在 Arduino 上使用 U8glib 库控制带有 7 个引脚的 SPI OLED 显示屏,你可以按照以下步骤进行: 7pin OLED硬件连接 GND:连接到 Arduino 的 GND 引脚。 VCC:连接到 Arduino 的 5V 引脚。 D0(或 SCK/CLK)…

水果实体店品牌数字化:RWA + 智能体落地方案

一、方案背景 随着数字化技术的迅猛发展,实体零售行业正面临前所未有的挑战与机遇。传统的零售模式难以满足消费者对个性化、便捷化、智能化的需求,尤其是在水果等生鲜商品领域,如何通过技术手段提升运营效率、增强顾客体验、拓宽盈利模式&a…

业务对象和对象的区别

"业务对象"和"对象"这两个术语在日常编程和软件工程中经常被使用,但它们之间存在一些区别,主要体现在它们的目的、范围和抽象层次上。 ### 对象(Object) 1. **定义**: - 对象是面向对象编程&#…

三高“高性能、高并发、高可靠”系统架构设计系列文章

目录 高并发系统的艺术:如何在流量洪峰中游刃有余 《数据密集型应用系统设计》读后感与高并发高性能实践案例 系统稳定性与高可用保障的几种思路 软件系统限流的底层原理解析 技术解决方案调研 延迟队列调研 重试调研 异步回调调研 分库分表调研 分布式事…

ray.rllib-入门实践-12:自定义policy

在本博客开始之前,先厘清一下几个概念之间的区别与联系:env, agent, model, algorithm, policy. 强化学习由两部分组成: 环境(env)和智能体(agent)。环境(env)提供观测值和奖励; agent读取观测值&#x…

CVE-2024-23897-Jenkins任意文件读取漏洞复现

content Jenkins是什么CVE-2024-23897总结修复建议 Jenkins是什么 Jenkins是一人基于Java开发的、可扩展的持续集成引擎,用于持续、自动地构建/测试软件项目,可以监控一些定时执行的任务。 官网文档: Jenkins是一款开源 CI&CD 软件&…

Lua 环境的安装

1.安装Lua运行环境 本人采用的是在windows系统中使用cmd指令方式进行安装,安装指令如下: winget install "lua for windows" 也曾使用可执行程序安装过,但由于电脑是加密电脑,最后都已失败告终。使用此方式安装可以安…

基于微信小程序的网上订餐管理系统

作者:计算机学姐 开发技术:SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等,“文末源码”。 专栏推荐:前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏:…

【矩阵二分】力扣378. 有序矩阵中第 K 小的元素

给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。 请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。 你必须找到一个内存复杂度优于 O(n2) 的解决方案。 示例 1&#xff1…

基于微信小程序的助农扶贫系统设计与实现(LW+源码+讲解)

专注于大学生项目实战开发,讲解,毕业答疑辅导,欢迎高校老师/同行前辈交流合作✌。 技术范围:SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容:…

Effective C++ 规则47: 请使用 Traits Class 表现类型信息

1、背景 C 是一种静态类型语言,类型的特性在编译期就可以被识别和操作。为了更好地利用编译期信息来编写高效、灵活、可维护的代码,C 提供了一些技术来“萃取”或“提取”类型的相关信息。即利用 traits 类来封装和提取类型信息,以便在编译期…

Linux Futex学习笔记

Futex 简介 概述: Futex(Fast Userspace Mutex)是linux的一种特有机制,设计目标是避免传统的线程同步原语(如mutex、条件变量等)在用户空间和内核空间之间频繁的上下文切换。Futex允许在用户空间处理锁定和等待的操作&#xff0…

小柯剧场训练营第一期音乐剧演员与第二期报名拉开帷幕!

在当下社会文化浪潮中,小柯剧场凭借其独特的培养模式和“先看戏后买票”的良心举措,已然成为艺术界的一股清流。1月12日,由“第一期免费训练营”优秀学员们所带来的新一代《稳稳的幸福》成功落幕,引起了社会的广泛关注。该活动不仅…

基于迁移学习的ResNet50模型实现石榴病害数据集多分类图片预测

完整源码项目包获取→点击文章末尾名片! 番石榴病害数据集 背景描述 番石榴 (Psidium guajava) 是南亚的主要作物,尤其是在孟加拉国。它富含维生素 C 和纤维,支持区域经济和营养。不幸的是,番石榴生产受到降…