![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
PinappleMi
这个作者很懒,什么都没留下…
展开
-
codeforcesC. Posterized
题目链接:C. Posterized题目意思:给出n个数字,每个数字都在[0,255]中,将这些数分组,每组长度不能超过k。每个组不能有重复区间,组内得元素用改组得key代表,输出n个数字使得字典序最小,那么key 肯定选择最小得数字。思路:用贪心,先设置一个标记数组a[256],初始化-1,对应位置得值表示key。从最左边开始,往前搜素,从最远开始搜素,(l,x),l=max(0...原创 2018-05-09 15:16:12 · 330 阅读 · 0 评论 -
B. The Queue (贪心)
题目链接: B. The Queue题意:排队,给出服务的开始时间和 结束时间,然后服务一个人要多久时间。有n个人,知道他们的到达时间。求什么时候去排队时间最短。如果一个人和他一起到达,则让那个人先服务。思路:1.先找是否有空闲的时间,就是空窗期,有的话就这时候去,就不用排队。 2. 如果没有的话,并且和别人同时到达要让别人先,那么我们就比某个人提早一分钟到,那样就可以比他先服务...原创 2018-06-10 17:21:52 · 316 阅读 · 0 评论