单调队列
文章平均质量分 51
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
单调队列学习小结
单调队列? 哦。 就是一个具有单调性的队列。(什么?你不知道“单调性”和“队列”是什么意思?恭喜,以前我也不知道。) 单调队列自然就有着队列的一切性质+单调的性质。所以单调队列自然有个头指针h和尾指针t,且因为具有单调性质,队列里的每一个数是单调递增(递减,不下降,不上升……..)。 有个不同点就是单调队列只能从尾部进,但头部尾部都可以出,这是一个与队列的区别。 单调队列其实并不常用,但却原创 2016-07-03 15:22:19 · 368 阅读 · 0 评论 -
烽火传递
题目烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续m个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确传递。 样例输入: 第一行:两个整数N,M。其中N表示原创 2016-07-03 16:05:43 · 898 阅读 · 0 评论 -
猴子
题目一个猴子找到了很多香蕉树,这些香蕉树都种在同一直线上,而猴子则在这排香蕉树的第一棵树上。这个猴子当然想吃尽量多的香蕉,但它又不想在地上走,而只想从一棵树跳到另一棵树上。同时猴子的体力也有限,它不能一次跳得太远或跳的次数太多。每当他跳到一棵树上,它就会把那棵树上的香蕉都吃了。那么它最多能吃多少个香蕉呢? 样例输入: 输入第一行为三个整数,分别是香蕉树的棵数N,猴子每次跳跃的最大距离D,最多跳跃原创 2016-07-04 09:13:42 · 716 阅读 · 0 评论 -
假期
题目经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。 样例输入: 第一行:N,P,Q. 第二行:N个数字,中间用一个空格隔开,每个数都在longint范围内。、 5 2 4 -9原创 2016-07-03 16:14:56 · 999 阅读 · 0 评论