摘要: 题目链接【http://www.spoj.com/problems/DRUIDEOI/en/】 题意:给出n个数,从1到n围城一个环(1和n相连),求每个数左边第一个比他大的第一个下标,右边第一个比他大的下标,若所有的值都没有i大输出-1,-1。 题解:为了构成一个环,把所有的数重复两遍即:1,2, 阅读全文
posted @ 2017-02-16 19:26 _Mickey 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接【http://acm.hdu.edu.cn/showproblem.php?pid=3530】 题意:输入n,m,k;n代表n个点,在这n(n<100000)个点中找到最长的连续子序列,使得这段子序列中最大值与最小值的差在在区间[m,k]内; 解法一:multiset(STL) 首先是复杂 阅读全文
posted @ 2017-02-16 16:50 _Mickey 阅读(367) 评论(0) 推荐(0) 编辑