单调栈
文章平均质量分 77
SSL_MYD
这个作者很懒,什么都没留下…
展开
-
【POJ】2796 Feel Good
【POJ】2796 Feel GoodTime Limit: 3000MS Memory Limit: 65536KCase Time Limit: 1000MS Special JudgeDescriptionBill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days infl原创 2021-03-10 17:25:46 · 101 阅读 · 0 评论 -
【POJ】3494 Largest Submatrix of All 1’s
【POJ】3494 Largest Submatrix of All 1’sTime Limit: 5000MS Memory Limit: 131072KCase Time Limit: 2000MSDescriptionGiven 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 el原创 2021-03-10 16:53:14 · 82 阅读 · 0 评论 -
【CodeForce】817D Imbalanced Array
【CodeForce】817D Imbalanced Arraytime limit per test:2 secondsmemory limit per test:256 megabytesinputstandard inputoutputstandard outputDescriptionYou are given an array a consisting of n elements. The imbalance value of some subsegment of this array原创 2021-03-09 21:29:58 · 169 阅读 · 0 评论 -
【POJ】2559 Largest Rectangle in a Histogram
【POJ】2559 Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KDescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. F原创 2021-03-09 20:16:37 · 90 阅读 · 0 评论 -
【SSL】2882排队
【SSL】2882排队Time Limit:1000MSMemory Limit:65536KDescriptionn个人排成一条直线(一排),给出队伍中每个人的身高,每个人只能看到站在他右边且个头比他小没有被其他人挡住(跟他身高相同也会挡出他)的人。请求出所有人可以看到的人数之和。1<=N<=80,000InputOutputSample Input6 10374122Sample Output5思路两重循环查会超时用单调栈优化代码#inc原创 2021-03-06 16:29:44 · 99 阅读 · 0 评论