PinappleMi的博客

题目链接：C. Posterized题目意思：给出n个数字，每个数字都在[0,255]中，将这些数分组，每组长度不能超过k。每个组不能有重复区间，组内得元素用改组得key代表，输出n个数字使得字典序最小，那么key 肯定选择最小得数字。思路：用贪心，先设置一个标记数组a[256]，初始化-1，对应位置得值表示key。从最左边开始，往前搜素，从最远开始搜素，（l，x），l=max(0...

题目链接： B. The Queue题意：排队，给出服务的开始时间和 结束时间，然后服务一个人要多久时间。有n个人，知道他们的到达时间。求什么时候去排队时间最短。如果一个人和他一起到达，则让那个人先服务。思路：1.先找是否有空闲的时间，就是空窗期，有的话就这时候去，就不用排队。 2. 如果没有的话，并且和别人同时到达要让别人先，那么我们就比某个人提早一分钟到，那样就可以比他先服务...