其他分享
首页 > 其他分享> > 2021年6月20日普转提测试总结

2021年6月20日普转提测试总结

作者:互联网

T1

看了题,六十分裸送,直接模拟就好了

想到只进行一遍操作,然后根据k进行找规律

先打了个六十分的,然后通过六十分的代码打表找出来规律就ok了吧

T2

30分应该是一个简单的暴力,状压一下选哪些餐厅,判断合不合法就行了

继续去想,可以简单的进行一个小模拟,一直向前走,用一个优先队列维护当前需要去的餐厅的用餐时间

每走到一个新的餐厅,首先要加上路程花费的时间,然后把当前这个用餐时间放入堆里,开始删堆顶直到总花费时间小于m,堆内元素个数就是能去的餐厅的数量

因为每个点只会入队出队一次,复杂度应该是O(Nlog N)的

T3

这道题由于不能只考虑消哪几张牌,因为牌还会存在后效性,并不是说一号牌会消掉两张,那它消掉了一定是第一第二张,如果第二张已经提前被消掉的话,再去消第一张的话,第一张带走的就不是第二张了

所以还需要考虑消的顺序,然后我就自闭了,想不出正解,直接骗分累加和了

T4

太自闭了,感觉要花太多东西去维护,还要来回sort,就算写出来了时间和空间都会很麻烦

不如骗分来的划算!

借了就加,还了就减,然后输出…

标签:骗分,20,日普转,然后,自闭,消掉,2021,餐厅,第二张
来源: https://blog.csdn.net/weixin_55355427/article/details/118067975