摘要: 题目大意:给你n个数,求出每个数前m位的最小值 题解:单调队列,用一个可以双向弹出的队列来存一串数,满足里面的数具有单调性,我们可以假设它是单调递增的,即求最小的数。那么可以把要插入的这个数与队尾元素比较,如果队尾的数大,那么插入它就不满足单调性了,那么我们就从队尾删除元素,直到比队尾元素大。这样就 阅读全文
posted @ 2017-11-09 20:25 Memory_of_winter 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有一架弹弓位于(0,0)处,每次可以用它向第一象限发射一只小鸟,飞行轨迹均为形如y=ax2+bxy=ax+bx2 y=ax2+bx的曲线,且必须满足a<0(即是下开口的) 平面的第一象限中有n只绿色的小猪,其中第i只小猪所在的坐标为(xi,yi)。 如果某只小鸟的飞行轨迹经过了(xi,yi 阅读全文
posted @ 2017-11-09 14:30 Memory_of_winter 阅读(218) 评论(0) 推荐(0) 编辑