佛山做一个自己的网站,网站网页建设实训心得体会,网站如何做谷歌优化,国际贸易相关网站2024年十五届蓝桥杯研究生组
今年的题较去年难度降低了很多#xff0c;题量也少了2道。
Q1 劲舞团
读文件#xff0c;找到最长的满足条件的子数组的长度
答案是#xff1a;9
BufferedReader#xff0c;fopen#xff0c;open
Q2 召唤数学精灵
找规律#xff0c;周期…2024年十五届蓝桥杯研究生组
今年的题较去年难度降低了很多题量也少了2道。
Q1 劲舞团
读文件找到最长的满足条件的子数组的长度
答案是9
BufferedReaderfopenopen
Q2 召唤数学精灵
找规律周期是100对给的数据除以100最后再加2因为还有2个没算。
答案是40480826628086
Q3 封闭图形个数
签到题
自定义排序规则 模拟
把每个数字的封闭图像个数先用数组存储起来比如cnt[8] 2 Java定义一个类型Node创建数组sort指定排序规则 C创建结构体传入排序规则函数cmp Q4 商品处理
差分前缀和 10分
差分统计所有操作后的最终情况此外维护一个数组用来存储最终结果是个数是1的数再进行请前缀和最后只需要O1查询[l,r]中1的个数
Q5 砍柴
题意两人按照最优策略轮流操作一个数字x 每次操作可以选择一个小于等于 的质数 并将 x变为x-p 问最终谁先手必胜。共有T次询问。X是 1e5,T是1e4
博弈论推出一种必败就是必胜应该是sg函数
预处理1e5的质数
预处理1e5的sg函数N * N * (ln n)
最后O1查询
暴力枚举的代码 15*0.2 3分
这个解法可能不能全部通过但是大部分数据能过 1~x 中满足小于等于X的质数的个数x/ln x Q6 回文串
是否能加上一些lqb使得变成一个回文串 就像个模拟贪心 15分
Q7 最大异或点
求最大异或值的2个不相邻点 。
字典树处理所有节点Trie维护所有值枚举到每个节点就把相邻的从字典树删除进行查询最后再加上
Q8 植物生命力
求所有子树中 满足整除关系的父子节点对的个数。条件是父节点比子节点大并且不能被子节点整除。
每个节点的值都是唯一的值域是1~1e5,这应该是突破口
暴力20*0.36分
