您的位置:首页 > 健康 > 美食 > 第十五届蓝桥杯总结

第十五届蓝桥杯总结

2025/2/25 9:31:20 来源:https://blog.csdn.net/fakerzhang/article/details/139377932  浏览:    关键词:第十五届蓝桥杯总结

今年大三下半年,老东西的退役之战,cb组打了三年,今年是第一次打进国赛,因为要考研学习,加上四六级和期末考试,考前一道国赛题目都没看就匆忙上场了;

a填空题第一个很简单的子串判断,我看成了不连续子串,粗略计算一下答案十的三十次方,发现写不出来果断寄掉

b填空题第二个以为很难没细看,最后才看了一眼发现并不难,但是已经没有时间写了,直接寄掉

c是大题第一个,直接暴力枚举x计算y是否是整数点存进map,最后遍历一遍判断即可,暴力写法

d:直接二分答案判断,把能跳远的那次机会视为多用了一次增加点的机会,答案二分判断用m+1判断即可

e:一眼秒掉,讲第二个子串放到数组存字母个数,对第一个子串进行挨个判断,只要下面按顺序小于上面的某字母就从前往后输出下面个数即可

f:很容易想到先计算贡献,将贡献划分区间,接着判断区间是否可以选择,这里还有一种情况是当m小于正数贡献区间个数时涉及到区间的合并,想不出来,只写了m》区间个数的情况;

后面四个都不会,也不会骗,全寄掉

老b登的算法竞赛之路就此结束喽

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com