水
turtlew
这个作者很懒,什么都没留下…
展开
-
水题 吧?
给定n个矩形的高,宽恒为1,求最大的矩形面积。 题意看HDU1506=_=不会做.. 搜到一些题解才看懂… 用单调栈维护第i个点往右和往左能扩展到的位置。 单调栈用来解决: 求出距离每个元素左右两端最近且比其小(大)的元素的位置。思路:找到每个点往右扩展第一个比他小的值d[j],这样就能找到第i个点最远能扩展到 j-1这个位置。 同理,也能按这方法往左找。#include <原创 2016-08-01 01:26:14 · 178 阅读 · 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 · 175 阅读 · 0 评论 -
cf 517 div2A
#include using 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 · 137 阅读 · 0 评论