![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
文章平均质量分 78
hyesuixin
这个作者很懒,什么都没留下…
展开
-
POJ 3494__Largest Submatrix of All 1’s
题目描述: Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most elements. 在一个n*m的矩阵找到一块全是1的矩阵且保证面积最大; 输入:n,m然后(0,1)原创 2017-07-10 15:09:25 · 287 阅读 · 0 评论 -
HDU 3415——Max Sum of Max-K-sub-sequence
题目描述: Given a circle sequence A11,A22,A33......Ann. Circle sequence means the left neighbour of A11 is Ann , and the right neighbour of Ann is A11. Now your job is to calculate the max sum原创 2017-07-09 19:47:32 · 281 阅读 · 0 评论 -
POJ Terrible Sets
题目描述: Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elements in N, and w0 = 0. Define set B = { | x, y ∈ R an原创 2017-07-10 08:37:57 · 284 阅读 · 0 评论 -
HDU 4193————Non-negative Partial Sums
题目描述: You are given a sequence of n numbers a 0,..., a n-1. A cyclic shift by k positions (0k a k+1,..., a n-1, a 0, a 1,..., ak-1. How many of the n cyclic shifts satisfy the condition that th原创 2017-07-10 11:06:08 · 330 阅读 · 0 评论