摘要: 题意:给你一个长度为n的数列,要求一个子区间,使得区间的最大值与最小值的差s满足,m<=s<=k,求满足条件的最长子区间 /* 单调队列 我们可以用单调队列分别维护最大值和最小值 当差值大于r时要把head小的那个队列的队头弹出 每次用合法的差值更新答案 */ #include<cstdio> #i 阅读全文
posted @ 2016-07-25 21:53 karles~ 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3 -1 - 阅读全文
posted @ 2016-07-25 20:09 karles~ 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有一排n棵树,第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树,那么他可以跳到第i+1,i+2,...,i+k棵树。 如果MHY跳到一棵不矮于当前树的树,那么他的劳累值会+1,否则不会。 为了有体力和妹子玩,MHY要最小化劳累值。 输入:第一行一 阅读全文
posted @ 2016-07-25 19:28 karles~ 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦,因为明明对计算机编程很感 阅读全文
posted @ 2016-07-25 17:12 karles~ 阅读(527) 评论(0) 推荐(0) 编辑