单调队列
littlewyy
走好脚下的路,何须管前方坎坷。
(来自渣渣的自勉)
展开
-
松果
松果题目描述有N棵松果树从左往右排一行,桃桃是一只松鼠,它现在在第一棵松果树上。它想吃尽量多的松果,但它不想在地上走,而只想从一棵树跳到另一棵树上。松鼠的体力有个上限,每次不能跳的太远,也不能跳太多次。每当它跳到一棵树上,就会把那棵树上的松果全部都吃了。它最多能吃到多少个松果?输入格式1725.in第一行,三个整数:N、D、M。N表示松果树的数量,D表示松鼠每次跳跃的最大距离,M...原创 2017-08-08 09:53:46 · 1070 阅读 · 0 评论 -
诺诺的队列
诺诺的队列题目描述诺诺表现、成绩双优,于是校长给她一笔money,让她去外地玩玩。由于本地没有飞机场,所以诺诺只能坐火车去咯。所以诺诺今天去火车站买票,却看到了N多人在火车站里啊,诺诺一阵头晕。机灵的她突然发现,有N个人在队伍里(和上文的N毫无关系- -||),人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,...原创 2017-08-08 09:40:05 · 507 阅读 · 0 评论 -
单调队列
单调队列一、问题引入 有一个数列为:8, 7, 12, 5, 4, 2, 16, 9, 17,8,每次从左到右选取k个数,输出每个区间中的最大值。 这可以看做是一个窗口从左边移到右边的过程。 暴力方法自然是枚举一个右端点,然后通过for循环一个个比较,算出k个中的最大值。如果数据量较大,显然会超时。 因此,需要一种更快速的求区间最值的办法,单调原创 2017-08-08 09:11:29 · 182 阅读 · 0 评论 -
放假
放假题目描述经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。输入格式1762.in第一行:N,P,Q.第二行:N个数字,中间用一个空格隔开。输出格式1762.o...原创 2017-08-08 09:57:26 · 3114 阅读 · 0 评论