ACM_单调队列
文章平均质量分 73
TK13
你在凝视深渊的时候 深渊也在凝视着你
展开
-
hdu4122 制作月饼完成订单的最小花费
题意: 有一个加工厂加工月饼的,这个工厂一共开业m小时,2000年1月1日0点是开业的第一个小时,每个小时加工月饼的价钱也不一样,然后每个月饼的保质期都是t天,因为要放在冰箱里保存,所以在保质期期间每天每个月饼的花费是s,他接到了n个订单,问你完成这n个订单的最小花费是多少? 思路: 想到这样一个性质,在一个序列里面某一个位置的值是由他前面的某一个范围中的一个得原创 2014-11-21 16:28:16 · 772 阅读 · 0 评论 -
hdu3706基础的单调队列
题意: 解释题意不如直接把这个题粘贴过来,因为题目很短题意很容易懂。 Give you three integers n, A and B. Then we define Si = Ai mod B and Ti = Min{ Sk | i-A = 1} Your task is to calculate the product of Ti (1 Input Each lin原创 2014-11-23 20:25:38 · 870 阅读 · 0 评论 -
hdu3415单调队列
题意: 给你一个数字组成的环,要求在里面找到一个最大的子序列,使得和最大,要求: (1)子序列长度不能超过k (2)如果子序列和相同要起点最小的 (3)如果起点相同要长度最小的 思路: 首先环我们可以把序列放大一倍,然后Ans = maxx(sum[j] - sum[i]); 其中j>i,j-i>=k,sum[i]是前缀和,对于每一个j我们只要找到前面原创 2014-12-07 13:57:32 · 477 阅读 · 0 评论