本文整理汇总了C++中VPII::pb方法的典型用法代码示例。如果您正苦于以下问题:C++ VPII::pb方法的具体用法?C++ VPII::pb怎么用?C++ VPII::pb使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类VPII
的用法示例。
在下文中一共展示了VPII::pb方法的3个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: merge
void merge(VPII& ar){
VPII ret;
ret.pb(ar[0]);
for(int i=1; i<ar.size(); i++){
assert(ar[i].F);
if(ar[i].S==ret.back().S)
ret.back().F+=ar[i].F;
else
ret.pb(ar[i]);
}
ar=ret;
}
示例2: main
int main(){
VPII v;
v.clear();
LL n,i,j,x,y;
cin >> n;
pair <LL,LL> p[100005];
for(i=0;i<n;i++){
cin >> p[i].ff >> p[i].ss;
}
sort(p,p+n);
// for(i=0;i<n;i++)
// trace2(p[i].ff,p[i].ss);
for(i=0;i<n;i++){
x = p[i].ff;y=p[i].ss;
if(i==n-1)
v.pb(mp(x+y,x));
else{
if(p[i+1].ff>x+y)
v.pb(mp(x+y,x));
}
if(i==0)
v.pb(mp(x,x-y));
else{
if(p[i-1].ff<x-y)
v.pb(mp(x,x-y));
}
}
sort(v.begin(),v.end());
LL ans=0,lf=-MOD;
int sz = v.size();
for(i=0;i<sz;i++){
//trace2(v[i].first,v[i].second);
//trace2(lf,v[i].second);
if(v[i].second>lf){ans++;
lf = v[i].first;
// trace2(v[i].second,v[i].first);
}
}
cout << ans << endl;
return 0;
}
示例3: check
bool check(string word){
int A = 0;
int B = 0;
int n = word.length();
VPII arches ;
int lastA = -1;
int lastB = -1;
REP(i, n){
if(word[i] == 'A'){
A++;
if(lastA == -1){
lastA = i;
} else {
arches.pb(mp(lastA, i));
lastA = -1;
}
} else {
B++;
if(lastB == -1){
lastB = i;
} else {
arches.pb(mp(lastB, i));
lastB = -1;
}
}
}
if(A%2 || B%2){
return false;
}
for(int i = 1; i< arches.size(); i++){
if(overlap(arches[i-1], arches[i])){
return false;
}
}
return true;
}