51nod
c_3Po_
这个作者很懒,什么都没留下…
展开
-
51nod 1102 面积最大的矩形(单调栈)
这里维护一个单调递减栈,首先如果栈空或者比栈顶元素大的数的下标直接加入栈中,如果与栈顶元素相等可以不用处理, 如果比栈顶元素小,那么需要不断更新栈顶元素,并且更新面积,一直到栈顶元素小于当前元素为止。把f[n]=-1,这样可以把栈中所有元素算完。比如样例 2,1,5,6,2,3 首先将2入栈,因为1比2小,那么就把栈中元素的最大面积算出来,就是2,并且弹栈,保存退栈的元素下标,就是0,然后赋值f[...原创 2018-06-07 23:49:50 · 148 阅读 · 0 评论 -
51nod 飞行员配对(二分图最大匹配)
邻接表存图 匈牙利 // // main.cpp // wzazzy // // Created by apple on 2018/10/23. // Copyright © 2018年 apple. All rights reserved. // #include<stdio.h> #include<iostream> #include<algorit...原创 2018-10-25 21:37:58 · 195 阅读 · 0 评论 -
51nod 1019 逆序数
如果直接暴力的话 n2一定会超时 考虑归并,分治的思想 // // main.cpp // wzazzy // // Created by apple on 2018/10/23. // Copyright © 2018年 apple. All rights reserved. // #include<stdio.h> #include<iostream> ...原创 2018-10-25 22:53:17 · 173 阅读 · 0 评论 -
51nod 1046 A^B Mod C
分治,复杂度 logn // // main.cpp // wzazzy // // Created by apple on 2018/10/23. // Copyright © 2018年 apple. All rights reserved. // #include<stdio.h> #include<iostream> #include<algor...原创 2018-10-24 22:59:43 · 236 阅读 · 0 评论 -
51nod 1102 面积最大的矩形 (笛卡尔树)
之前用的单调栈解决的,这次发现了一个新方法 笛卡尔树,记录一下 #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=100005; int n,a[maxn],ls[maxn],rs[maxn],fa[maxn],stk[maxn]...原创 2018-10-30 21:56:07 · 326 阅读 · 0 评论