摘要:
题意: 有n个订单和可以在m小时内制作月饼,制作月饼不考虑时间(即,你可以在一个时刻在所有需要的月饼都做完) 接下来是n个订单的信息:需要在mon月,d日,year年,h小时交付订单r个月饼 接下来一行t,s表示制作的月饼可以保质t小时,每保质一小时需要花费s的价值 接下来m行表示从第0小时开始在该 阅读全文
摘要:
单调队列 单调队列是指一个队列内部的元素具有严格单调性的一种数据结构,分为单调递增队列和单调递减队列。 单调队列满足两个性质 1.单调队列必须满足从队头到队尾的严格单调性。 2.排在队列前面的比排在队列后面的要先进队。 元素进队列的过程对于单调递增队列,对于一个元素a 如果 a > 队尾元素 那么直 阅读全文
摘要:
题意: 给你一个序列,让你找出来最长的子序列,这个子序列中最大值减去最小值要小于k大于等于m 题解: 维护两个单调序列,一个递增一个递减。这样可以对于序列中的每一个位置。找到包含这个位置的最长满足题意得序列 具体见代码 代码: 1 #include <stdio.h> 2 #include <str 阅读全文