今天对昨天下午的洛谷蓝桥杯模拟赛和今天早上的力扣周赛进行复盘。
昨天的蓝桥杯模拟赛,硬坐了4个小时,只会做前面的三道入门题。😥而且第一道填空题竟然还算错了。其他的五道题我都没啥思路了,实在难受啊!
Q1:这道题硬算可以实现,只要注意一下关于0时的概念就可以了。
还要知道闰年的概念:
1.能被4整除但不能被100整除
2.能被400整除
Q2:这道题我是列出了二十几项来判断的,发现都是10.9.8.7.6.5这几个数,我就赌了一把,把它们加起来,结果就过了。
Q3:这道题暴力解出来的,下面是我的代码👇🏻
Q4:这道题比赛的时候还想着努力一下做出来呢,尝试了很久,结果还是不行。看了题解之后,发现果然不是我可以做的,因为用到了[动态规划]的知识。😭
Q5:这道题说实话我都没怎么看明白。还是用到了[动态规划]。
Q6:毫不意外还是用到了[动态规划]。
Q7:这道题也是我想尝试的,涉及到树给我一种熟悉感。不过还是不知道怎么做。😭题解用了深度优先搜索和离线查询,我说怎么这么熟悉呢。但我还没有怎么懂。
Q8:这道题我也没怎么细看。这是一道经典的图论问题,结合了树的遍历和动态规划,需要用到深度优先搜索。哎,不会呀!
下面是今天的力扣周赛,只做出了第一题。
这个就很简单了,要求前缀最小值。
这道题要使用到[动态规划]。
同第二题。
也是用到了[动态规划]。
接下来是两天的每日一题。
简化为一个问题,操场跑一圈的时间。
直接遍历即可。
不过我一开始的ans=ans+s[i]超出时间限制了。
经过这两天的比赛,我深刻认识到了我还是一个小菜鸡,还需要学习很多的知识呀!特别是发现难题很喜欢出动态规划。