去年打过一次蓝桥杯,之前的题型都是十个题目,而且前面的很简单,这次直接8个题目,一开始我以为捡了便宜,没想到每个题都很难,而且机房电脑很古董卡了十分钟,旁边的人打字又快又响,有点思路他一打字思路就没了。只做了A,C,D,E,F题,F题只有半成品代码,过多少看运气,差不多30分将近40分的样子,不知道还有没有省一了,估计很难,但是看这套题目,大多数人只能写起第一题,第二题可能只有10%以内的人写的起来,第三题比较简单,40%的人写得出来,第四题考察数据结构和树状dp,很难,可能也是10%以内的人写的出来,第五题稍微简单,但是70%的人不会使用二分,要超时,第六题可能一大半没做,一大半只能通过样例和n<50的例子,第七题也很难,写得出来的人很少,就算有时间交暴力,后面的题目肯定没时间看,前面的题目肯定没做完,第八题在考场上先做完前面的题目并且在古董电脑+嘈杂环境当中读懂并且AC的人,只有可能是国一+的水平,欢迎大家在评论区讨论自己做的题目和估分,我会及时回复。
此处只提供思路,和时间复杂度,第八题看不懂。
此题先使用数组存储每个数字的笔画,然后使用循环得到区间的每个日期,再去判断即可。
此题有多种方法:
1.搜索,使用深度优先搜索&#