双重有序
文章平均质量分 77
冷月残星
这个作者很懒,什么都没留下…
展开
-
双重有序,单调栈(贩卖土地,uva 12265)
#include #define maxn 1010 using namespace std; typedef pair pii; int n,m; char MAP[maxn][maxn]; int MAX[maxn][maxn]; mapans; vectors; void cl() { s.clear(); } void ps(pii x) { if(s.size())原创 2016-09-15 23:46:56 · 687 阅读 · 0 评论 -
STL,双重有序(优势人群,UVA 11020)
看来双重有序这个东西你是忘得一干二净。 其实就是自己经验不够丰富了。 一个人有两个属性,都是正数,一个人比另一个人有优势当且仅当两个属性都不比对手大,而且至少有一个属性比对手小。那么如果把一个属性看做x轴,另一个属性看做y轴,那么一个人不就是平面直角坐标系第一象限上的一个点吗?一个人比另一个人有优势不就是一个人在另一个人的右上方吗。n个人互不占优不就是连线类似反比例函数吗?只能说自己建模的思想原创 2017-01-18 19:23:56 · 239 阅读 · 0 评论