90.9+0+100+0=190 (555555……)
看题目完题目,觉得四题都会做,结果……翻车。
第一题:
看到的题以后就觉得是模拟,但是发现数据太大不行。
懵逼了2分钟后发现可以用队列来维护牌的顺序,时间复杂度
o(nk)
,切掉了……然而,数组开小了
第二题:
这不是一道简单的dp吗?肯定可以切掉。
结果搞这道题搞了两个多小时,在比赛快结束的时候还没打出来。随便打了一个记忆化搜索交上去,结果记忆化还打错了……爆0。
第三题:
这道题以前做过,快排+二分+斐波拉契数列,很轻松就切掉了。
第四题:
看到题目以后觉得是spfa,但没时间打了(时间都耗在了T2)。
正解:最小生成树。