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分

相关推荐
超级小的大杯柠檬水3 分钟前
修改Anaconda中Jupyter Notebook默认工作路径的详细图文教程(Win 11)
ide·python·jupyter
程序媛学姐3 分钟前
SpringKafka错误处理:重试机制与死信队列
java·开发语言·spring·kafka
2401_8401922712 分钟前
如何学习一门计算机技术
开发语言·git·python·devops
向阳25620 分钟前
SpringBoot+vue前后端分离整合sa-token(无cookie登录态 & 详细的登录流程)
java·vue.js·spring boot·后端·sa-token·springboot·登录流程
巷北夜未央26 分钟前
Python每日一题(14)
开发语言·python·算法
大模型真好玩30 分钟前
理论+代码一文带你深入浅出MCP:人工智能大模型与外部世界交互的革命性突破
人工智能·python·mcp
XiaoLeisj37 分钟前
【MyBatis】深入解析 MyBatis XML 开发:增删改查操作和方法命名规范、@Param 重命名参数、XML 返回自增主键方法
xml·java·数据库·spring boot·sql·intellij-idea·mybatis
风象南38 分钟前
SpringBoot实现数据库读写分离的3种方案
java·spring boot·后端
阳光_你好44 分钟前
请详细说明opencv/c++对图片缩放
c++·opencv·计算机视觉
振鹏Dong44 分钟前
策略模式——本质是通过Context类来作为中心控制单元,对不同的策略进行调度分配。
java·策略模式