水
turtlew
这个作者很懒,什么都没留下…
展开
-
水题 吧?
给定n个矩形的高,宽恒为1,求最大的矩形面积。 题意看HDU1506=_=不会做.. 搜到一些题解才看懂… 用单调栈维护第i个点往右和往左能扩展到的位置。 单调栈用来解决: 求出距离每个元素左右两端最近且比其小(大)的元素的位置。思路:找到每个点往右扩展第一个比他小的值d[j],这样就能找到第i个点最远能扩展到 j-1这个位置。 同理,也能按这方法往左找。#include <原创 2016-08-01 01:26:14 · 179 阅读 · 0 评论 -
无
HDU 5806 给一个长度为n的数列,求有多少个区间满足第k大的数大于等于m将不小于m的数看作1,剩下的数看0,那么只要区间内1的个数不小于k则可行,枚举左端点 枚举左端点,遇到右端点满足条件即可ans+=n-右端点+1 复杂度O(nT) 尺取。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>原创 2016-08-07 11:37:24 · 178 阅读 · 0 评论 -
cf 517 div2A
#includeusing namespace std;const int N=1e5+5;int a[N];int b[N];int c[N];int n;int f;int main(){cin>>n;for(int i=1;i<n;i++)cin>>a[i];for(int i=1;i<n;i++)cin>>b[i]...原创 2018-10-24 18:01:19 · 138 阅读 · 0 评论