![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维、模拟
Cheng Yu
这个作者很懒,什么都没留下…
展开
-
思维+实现
Codeforces Round #595 (Div. 3)D2 . Too Many Segments (hard version) 题意:给定n个区间,问你最少删去几个区间,使得这些线段叠加的起来不超过k,请你输出删去的区间的数量和编号 思路:我们想要删去最少的区间,那么就要优先删去长区间。因为长区间影响的范围广。但是单纯的短区间优先又不行,因为可能一个短区间在中间,而两个不想交的长区间在两边...原创 2019-11-02 21:48:32 · 148 阅读 · 0 评论 -
思维、模拟、实现
kebab HDU - 2883 题意:一个厨师每分钟生产m价值的牛排,一共有n为客人,第i位客人在 sis_isi时刻到达,在 eie_iei时刻离开,需要每串价值为 tit_iti的物品 nin_ini串,问能否在每位客人离开之前,做出满足他们需要价值的牛排 思路:我们可以从厨师的角度出发,厨师不需要管当前有几个人,只要是有人到达了,那么厨师就可以开始生产。厨师是一直在生产的,只需要保...原创 2019-10-24 12:22:11 · 139 阅读 · 0 评论