2024年第十五届蓝桥杯研究生组题目总结（Java、Python、C++）
2024年十五届蓝桥杯研究生组
今年的题较去年难度降低了很多，题量也少了2道。
Q1 劲舞团
读文件，找到最长的满足条件的子数组的长度
答案是：9
BufferedReader，fopen，open
Q2 召唤数学精灵
找规律，周期是100，对给的数据，除以100，最后再加2，因为还有2个没算。
答案是：40480826628086
Q3 封闭图形个数
签到题
自定义排序规则 + 模拟
把每个数字的封闭图像个数先用数组存储起来，比如cnt[8] = 2
Java定义一个类型Node，创建数组，sort指定排序规则
C++，创建结构体，传入排序规则函数cmp
Q4 商品处理
差分+前缀和 10分
差分统计所有操作后的最终情况，此外维护一个数组，用来存储最终结果是个数是1的数，再进行请前缀和，最后只需要O（1）查询[l,r]中1的个数
Q5 砍柴
题意：两人按照最优策略轮流操作一个数字x ，每次操作可以选择一个小于等于 的质数 ，并将 x变为x-p ，问最终谁先手必胜。共有T次询问。X是 1e5,T是1e4
博弈论，推出一种必败就是必胜，应该是sg函数
预处理1e5的质数
预处理1e5的sg函数：N * N * (ln n)
最后O（1）查询
暴力枚举的代码 15*0.2 = 3分
这个解法可能不能全部通过，但是大部分数据能过
1~x 中满足小于等于X的质数的个数：
x/ln x
Q6 回文串
是否能加上一些lqb使得变成一个回文串 就像个模拟贪心 15分
Q7 最大异或点
求最大异或值的2个不相邻点 。
字典树处理所有节点，Trie维护所有值，枚举到每个节点，就把相邻的从字典树删除，进行查询，最后再加上
Q8 植物生命力
求所有子树中 ，满足整除关系的父子节点对的个数。条件是：父节点比子节点大，并且不能被子节点整除。
每个节点的值都是唯一的，值域是1~1e5,这应该是突破口
暴力20*0.3=6分
相关文章：
2024年第十五届蓝桥杯研究生组题目总结（Java、Python、C++）
2024年十五届蓝桥杯研究生组 今年的题较去年难度降低了很多，题量也少了2道。 Q1 劲舞团 读文件，找到最长的满足条件的子数组的长度 答案是：9 BufferedReader，fopen，open Q2 召唤数学精灵 找规律，周期…...
MindOpt APL向量化建模语法的介绍与应用（2）
前言 在数据科学、工程优化和其他科学计算领域中，向量和矩阵的运算是核心组成部分。MAPL作为一种数学规划语言，为这些领域的专业人员提供了强大的工具，通过向量式和矩阵式变量声明以及丰富的内置数学运算支持，大大简化了数学建模…...
深入理解图形处理器（GPU）：加速人工智能和大数据计算的引擎
文章目录 1. 什么是GPU？2. GPU的工作原理3. GPU的应用领域4. GPU与CPU的比较参考与推荐 前言： 图形处理器（GPU）不再仅仅是用于图形渲染的硬件设备。如今，GPU已经成为加速人工智能、大数据计算和科学研究的关键引擎。本…...
【Java探索之旅】数组使用 初探JVM内存布局
🎥 屿小夏 ： 个人主页 🔥个人专栏 ： Java编程秘籍 🌄 莫道桑榆晚，为霞尚满天！ 文章目录 📑前言一、数组的使用1.1 元素访问1.2 数组遍历 二、JVM的内存布局🌤️全篇总结 …...
RabbitMQ消息模型之Simple消息模型
simple消息模型 生产者 package com.example.demo02.mq.simple;import com.example.demo02.mq.util.ConnectionUtils; import com.rabbitmq.client.Channel; import com.rabbitmq.client.Connection;import java.io.IOException;/*** author Allen* 4/10/2024 8:07 PM* versi…...
设计模式系列：简单工厂模式
作者持续关注 WPS二次开发专题系列，持续为大家带来更多有价值的WPS二次开发技术细节，如果能够帮助到您，请帮忙来个一键三连，更多问题请联系我（QQ:250325397） 目录 定义 特点 使用场景 优缺点 (1) 优点…...
解决 windows+Ubuntu 时间不同步问题
本文所使用的 Ubuntu 系统版本是 Ubuntu 22.04 ! 如果你的电脑装了 Windows Ubuntu 系统，肯定会遇到时间不同步的问题。那么如何解决呢？参考步骤如下： # 步骤一：进入到 Ubuntu 系统# 步骤二：执行如下三条命令即可 sud…...
Learn SRP 01
学习链接：Custom Render Pipeline (catlikecoding.com) 使用Unity版本：Unity 2022.3.5f1 1.A new Render Pipeline 1.1Project Setup 创建一个默认的3D项目，项目打开后可以到默认的包管理器删掉所有不需要的包，我们只使用Unit…...
NL2SQL进阶系列(4)：ConvAI、DIN-SQL、C3-浙大、DAIL-SQL-阿里等16个业界开源应用实践详解[Text2SQL]
NL2SQL进阶系列(4)：ConvAI、DIN-SQL等16个业界开源应用实践详解[Text2SQL] NL2SQL基础系列(1)：业界顶尖排行榜、权威测评数据集及LLM大模型（Spider vs BIRD）全面对比优劣分析[Text2SQL、Text2DSL] NL2SQL基础系列(2)：…...
Python统计分析库之statsmodels使用详解
概要 Python statsmodels是一个强大的统计分析库，提供了丰富的统计模型和数据处理功能，可用于数据分析、预测建模等多个领域。本文将介绍statsmodels库的安装、特性、基本功能、高级功能、实际应用场景等方面。 安装 安装statsmodels库非常简单，可以使用pip命令进行安装：…...
A Learning-Based Approach for IP Geolocation（2010年）
下载地址：Towards IP geolocation using delay and topology measurements | Proceedings of the 6th ACM SIGCOMM conference on Internet measurement 被引次数：185 Eriksson B, Barford P, Sommers J, et al. A learning-based approach for IP geolocation[C]//Passive …...
高创新 | [24年新算法]NRBO-XGBoost回归+交叉验证基于牛顿拉夫逊优化算法-XGBoost多变量回归预测
高创新 | [24年新算法]NRBO-XGBoost回归交叉验证基于牛顿拉夫逊优化算法-XGBoost多变量回归预测 目录 高创新 | [24年新算法]NRBO-XGBoost回归交叉验证基于牛顿拉夫逊优化算法-XGBoost多变量回归预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.Matlab实现 [24年新算…...
Web APP设计：将多个相近的机器学习模型融合到一个Web APP中
将多个相近的机器学习模型融合到一个Web APP中 FUSE-ML是一个用于预测腰椎融合术后效果的APP，它可以做出三个不同的结论，分别评价术后的腰痛、腿痛和日常功能是否提高。 这估计是部署了三个机器学习模型在这个APP中，因为一个机器学习模型仅…...
网络爬虫：定义、应用及法律道德考量
网络爬虫技术在当今数据驱动的世界中发挥着重要作用。本文将从网络爬虫的定义和主要功能，其在业界的应用实例，以及涉及的法律和道德问题三个方面进行深入探讨。 1. 爬虫的定义和主要功能 网络爬虫，也称为网页爬虫或蜘蛛，是一种…...
（三）ffmpeg 解码流程以及函数介绍
一、视频解码流程 二、函数介绍 1.avformat_network_init 函数作用： 执行网络库的全局初始化。这是可选的，不再推荐。 此函数仅用于解决旧GnuTLS或OpenSSL库的线程安全问题。如果libavformat链接到这些库的较新版本，或者不使用它们&#…...
go work模块与go mod包管理是的注意事项
如下图所示目录结构 cmd中是服务的包，显然auth,dbtables,pkg都是为cmd服务的。 首先需要需要将auth,dbtables,pkg定义到go.work中，如下： 在这样在各个单独的go mod管理的模块就可以互相调用了。一般情况下这些都是IDE自动进行的，…...
[100分])
华为OD-C卷-最长子字符串的长度(一)[100分]
题目描述 给你一个字符串 s，首尾相连成一个环形，请你在环中找出 o 字符出现了偶数次最长子字符串的长度。 输入描述 输入是一个小写字母组成的字符串 输出描述 输出是一个整数 备注 1 ≤ s.length ≤ 500000s 只包含小写英文字母用例1 输入 alolobo输出 6说明 最长子字…...
实战小项目 | ESP32-S3和ESP32-C3通过ESP-Mesh-Lite组网 温湿度传感器案例
传统Wi-Fi网络所有终端设备都需要直接与路由器相连，这使得Wi-Fi的覆盖区域受到路由器位置的限制，可接入终端设备的数量也受到路由器容量的限制。而乐鑫ESP-Mesh-Lite Wi-Fi组网方案，所有终端设备都可以与相邻设备连接，摆脱了对路由…...
SiLM5350系列带米勒钳位的单通道隔离驱动器 助力汽车与工业应用实现稳定与高效的解决方案
带米勒钳位的隔离驱动SiLM5350系列 单通道 30V，10A 带米勒钳位的隔离驱动 具有驱动电流更大、传输延时更低、抗干扰能力更强、封装体积更小等优势, 为提高电源转换效率、安全性和可靠性提供理想之选。 SiLM5350系列产品描述： SiLM5350系列是单通道隔离驱…...
c#中怎么自动下载软件
以下是一个简单的 C# 示例，演示如何使用 WebClient 类下载软件： using System; using System.Net; class Program { static void Main(string[] args) { // 要下载的文件 URL string fileUrl "https://example.com/path/to/file"; // 本地保…...
挑战杯推荐项目
“人工智能”创意赛 - 智能艺术创作助手：借助大模型技术，开发能根据用户输入的主题、风格等要求，生成绘画、音乐、文学作品等多种形式艺术创作灵感或初稿的应用，帮助艺术家和创意爱好者激发创意、提高创作效率。 - 个性化梦境…...
web vue 项目 Docker化部署
Web 项目 Docker 化部署详细教程 目录 Web 项目 Docker 化部署概述Dockerfile 详解 构建阶段生产阶段 构建和运行 Docker 镜像 1. Web 项目 Docker 化部署概述 Docker 化部署的主要步骤分为以下几个阶段： 构建阶段（Build Stage）：…...
超短脉冲激光自聚焦效应
前言与目录 强激光引起自聚焦效应机理 超短脉冲激光在脆性材料内部加工时引起的自聚焦效应，这是一种非线性光学现象，主要涉及光学克尔效应和材料的非线性光学特性。 自聚焦效应可以产生局部的强光场，对材料产生非线性响应，可能…...
centos 7 部署awstats 网站访问检测
一、基础环境准备（两种安装方式都要做） bash # 安装必要依赖 yum install -y httpd perl mod_perl perl-Time-HiRes perl-DateTime systemctl enable httpd # 设置 Apache 开机自启 systemctl start httpd # 启动 Apache二、安装 AWStats࿰…...
【JVM】- 内存结构
引言 JVM：Java Virtual Machine 定义：Java虚拟机，Java二进制字节码的运行环境好处： 一次编写，到处运行自动内存管理，垃圾回收的功能数组下标越界检查（会抛异常，不会覆盖到其他代码…...
GruntJS-前端自动化任务运行器从入门到实战
Grunt 完全指南：从入门到实战 一、Grunt 是什么？ Grunt是一个基于 Node.js 的前端自动化任务运行器，主要用于自动化执行项目开发中重复性高的任务，例如文件压缩、代码编译、语法检查、单元测试、文件合并等。通过配置简洁的任务…...
Python Einops库：深度学习中的张量操作革命
Einops（爱因斯坦操作库）就像给张量操作戴上了一副"语义眼镜"——让你用人类能理解的方式告诉计算机如何操作多维数组。这个基于爱因斯坦求和约定的库，用类似自然语言的表达式替代了晦涩的API调用，彻底改变了深度学习工程…...
淘宝扭蛋机小程序系统开发：打造互动性强的购物平台
淘宝扭蛋机小程序系统的开发，旨在打造一个互动性强的购物平台，让用户在购物的同时，能够享受到更多的乐趣和惊喜。 淘宝扭蛋机小程序系统拥有丰富的互动功能。用户可以通过虚拟摇杆操作扭蛋机，实现旋转、抽拉等动作，增…...
AxureRP-Pro-Beta-Setup_114413.exe （6.0.0.2887）
Name：3ddown Serial：FiCGEezgdGoYILo8U/2MFyCWj0jZoJc/sziRRj2/ENvtEq7w1RH97k5MWctqVHA 注册用户名：Axure 序列号：8t3Yk/zu4cX601/seX6wBZgYRVj/lkC2PICCdO4sFKCCLx8mcCnccoylVb40lP...
ThreadLocal 源码
ThreadLocal 源码 此类提供线程局部变量。这些变量不同于它们的普通对应物，因为每个访问一个线程局部变量的线程（通过其 get 或 set 方法）都有自己独立初始化的变量副本。ThreadLocal 实例通常是类中的私有静态字段，这些类希望将…...