随笔分类 -  单调队列

HDU5380——单调队列——Travel with candy
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5380/*双端队列题意：加油问题，从起始到终点。，每走一步需要消耗1L油，中途可以买卖油，有一个最大油量，问你到达终点的最少花费是多少用一个双端队列维护*//****************************... 阅读全文
posted @ 2015-08-17 19:24 Painting、时光 阅读(189) 评论(0) 推荐(0)
7.21多校——5289RMQ_st + 二分搜索 + 单调队列——Assignment
摘要：roblem DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a abil... 阅读全文
posted @ 2015-07-22 15:50 Painting、时光 阅读(150) 评论(0) 推荐(0)