标签:骗分 20 日普转 然后 自闭 消掉 2021 餐厅 第二张
T1
看了题,六十分裸送,直接模拟就好了
想到只进行一遍操作,然后根据k进行找规律
先打了个六十分的,然后通过六十分的代码打表找出来规律就ok了吧
T2
30分应该是一个简单的暴力,状压一下选哪些餐厅,判断合不合法就行了
继续去想,可以简单的进行一个小模拟,一直向前走,用一个优先队列维护当前需要去的餐厅的用餐时间
每走到一个新的餐厅,首先要加上路程花费的时间,然后把当前这个用餐时间放入堆里,开始删堆顶直到总花费时间小于m,堆内元素个数就是能去的餐厅的数量
因为每个点只会入队出队一次,复杂度应该是O(Nlog N)的
T3
这道题由于不能只考虑消哪几张牌,因为牌还会存在后效性,并不是说一号牌会消掉两张,那它消掉了一定是第一第二张,如果第二张已经提前被消掉的话,再去消第一张的话,第一张带走的就不是第二张了
所以还需要考虑消的顺序,然后我就自闭了,想不出正解,直接骗分累加和了
T4
太自闭了,感觉要花太多东西去维护,还要来回sort,就算写出来了时间和空间都会很麻烦
不如骗分来的划算!
借了就加,还了就减,然后输出…
标签:骗分,20,日普转,然后,自闭,消掉,2021,餐厅,第二张 来源: https://blog.csdn.net/weixin_55355427/article/details/118067975
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。