第十五届蓝桥杯研究生组Java软件开发组总结

news/2025/6/22 2:01:44

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分

文章来源:https://blog.csdn.net/Supreme7/article/details/137785345
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:https://dhexx.cn/news/show-5318094.html

相关文章

2024年大唐杯官网模拟题

单选(出题角度很奇怪,不用太纠结) 5G NR系统中,基于SSB的NR同频测量在measconfig里最多可以配置( )个SMTC窗口。 A、3 B、4 C、1 D、2 答案:D 2个 只在官网找到了这张PPT 5G 中从BBU到AAU需要保证&#x…

python维护代理ip的实现

前言: Python代理IP爬虫是一种可以让爬虫拥有更多网络访问权限的技术。 代理IP的作用是可以为爬虫提供多个IP地址,从而加快其爬取数据的速度,同时也可以避免因为访问频率过高而被网站封禁的问题。本文将介绍如何使用Python实现代理IP的爬取和…

正则表达式---【Python版】

目录 前言 一.正则表达式概括 1.1简介 1.2使用场景 二.正则表达式语法 2.1基本匹配 2.2元字符 2.2.1点运算符. 2.2.2字符类[] 2.2.3否定字符类 2.2.4*号 2.2.5号 2.2.6?号 2.2.7{}号 2.2.8()号 2.2.9|或运算 2.2.10转码特殊字符\ 2.2.11^和$ 2.3简…

Abp中ef操作新增重复子级数据问题

在偶然开发中,导入的多条数据中,可能都存在同一个字段生成主外键关联子级数据的逻辑,此时循环去生成子级数据,会导致重复添加子级数据,有点绕吧,那就那实例说吧 如下:实现导入两条论文数据&…

HarmonyOS实战开发-如何实现一个简单的健康生活应用

功能概述 成就页面展示用户可以获取的所有勋章,当用户满足一定的条件时,将点亮本页面对应的勋章,没有得到的成就勋章处于熄灭状态。共有六种勋章,当用户连续完成任务打卡3天、7天、30天、50天、73天、99天时,可以获得…

Python实现PDF页面的删除与添加

在处理PDF文档的过程中,我们时常会需要对PDF文档中的页面进行编辑操作的情况,如插入和删除页面。通过添加和删除PDF页面,我们可以增加内容或对不需要的内容进行删除,使文档内容更符合需求。而通过Python实现PDF文档中的插入和删除…

LeetCode450:删除二叉搜索树中的节点

题目描述 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤&#xf…

profinet协议基础

文章目录 工业以太网自动化通讯金字塔工业以太网技术比较 profinet概述profinet特性 EtherNet通信EtherCAT通信EtherCat特性EtherCat过程同步 工业以太网 工业以太网是基于IEEE 802.3 (Ethernet)的强大的区域和单元网络。 自动化通讯金字塔 各个组织与工业以太网 工业以太网…

MySQL学习笔记3——条件查询和聚合函数

条件查询和聚合函数 一、条件查询语句二、聚合函数1、SUM()2、AVG()、MAX()、MIN()3、COUNT() 一、条件查询语句 WHERE 和 HAVING 的区别: WHERE是直接对表中的字段进行限定,来筛选结果;HAVIN…

字符串算法习题分析

目录 1 [POI2006]OKR-Periods of Words2 同构字符串3 Camp Schedule 1 [POI2006]OKR-Periods of Words P3435 [POI2006] OKR-Periods of Words - 洛谷 题目描述 定义 Q Q Q 为 A A A 的周期,当且仅当 Q Q Q 是 A A A 的严格前缀,且 A A A 是 Q Q …