欢迎光临散文网 会员登陆 & 注册

补题,加训。

2023-03-13 11:53 作者:羽走  | 我要投稿

小白月赛68—C

类前缀

    统计字母出现过的次数,先累计到结果上,然后再统计。

    本身题目定义的式子并没有那么难,但是一开始统计字母出现过的次数怎么写也写不出来,还是菜。

AC代码(补)


牛客小白月赛68—D

    深搜(或许还有别的)

    比较官方的解法我也没看,直接在大佬的提交代码下面找的的一个深搜的代码,觉得挺好理解的,就拿过来了。

    自己写的时候确实是一点思路,想着用贪心,可是看到那么多条件,贪心条件实在不好写,于是就放弃了。

AC代码(补)


牛客小白月赛68—E

    数学

    emmm,C题没写出来之后就跑来写这个题了,看到数组那么大也知道暴力不行,自己也手打了许多数据,也知道答案只与其中数量最大的有关,除非两者相等,但是写暴力的时候写了好几发都没过,最后终于TLE,也没心思再用二分去优化了,但是赛后看到有的大佬直接用的公式写的,膜拜一下。

AC代码(补)


上海理工大学天梯选拔赛—坐火车

        最短路

        苦苦训练了两周的最短路真的就差一点就写出来,赛后调试发现最短路思路没有问题,有问题的是在最短路计算的时候少判断了一种情况,就是在经过城市数相同但是花费更少的一种情况

        还是菜啊。

AC代码(补)


AcWing周赛94—B

    最短路

    依旧是熟悉的最短路,但是还是没写出来,就加了个时间限制,求最短路改为了求最短时间。菜。

AC代码(补)


通过上面两个题,还是发现一点缺陷的。

一、存图只会链式星向前,静态链表是一点不会啊。

二、图论稍微改点条件就不去看,只会套模板,其实两题思路是没有问题的,基本都是卡在小细节的地方。

三、STL容器还是会的太少。

机会不多,请务必珍惜


补题,加训。的评论 (共 条)

分享到微博请遵守国家法律