随笔分类 -  单调队列单调栈

poj 2823 Sliding Window
摘要：Time Limit:12000MSMemory Limit:65536KTotal Submissions:50107Accepted:14438Case Time Limit:5000MSDescriptionAn array of sizen≤ 106is given to you. Ther... 阅读全文
posted @ 2015-12-26 11:12 CXCXCXC 阅读(211) 评论(0) 推荐(0)
bzoj 1293: [SCOI2009]生日礼物
摘要：Time Limit:10 SecMemory Limit:162 MBSubmit:1559Solved:848[Submit][Status][Discuss]Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩... 阅读全文
posted @ 2015-12-26 09:35 CXCXCXC 阅读(298) 评论(0) 推荐(0)
美丽的序列
摘要：题目背景Background GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。题目描述Description 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘... 阅读全文
posted @ 2015-10-23 11:53 CXCXCXC 阅读(388) 评论(0) 推荐(0)
[JSOI2008]最大数maxnumber
摘要：1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:5667Solved:2461[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询... 阅读全文
posted @ 2015-07-27 17:35 CXCXCXC 阅读(285) 评论(0) 推荐(0)
[HAOI2007]理想的正方形
摘要：1047: [HAOI2007]理想的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:1972Solved:1043[Submit][Status][Discuss]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，... 阅读全文
posted @ 2015-07-09 16:59 CXCXCXC 阅读(396) 评论(0) 推荐(0)
单调队列：temperature
摘要：题目大意：某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降。 第一行n下面n行，每行l_i，r_i 1 2 using namespace std; 3 queue Q; 4 int l[1000005],r[1... 阅读全文
posted @ 2015-07-07 11:52 CXCXCXC 阅读(289) 评论(0) 推荐(0)