第十五届蓝桥杯总结

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

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

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

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

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

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

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

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

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

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值