最长01个数相等的子串和子序列
字串用二分做的,有hack数据 :8 00111100
好像数据太水,直接放过去了
下面为二分代码
#include<bits/stdc++.h>
using namespace std;
int t,n;
typedef long long ll;
#define P pair<ll,ll>
#define fi first
#define se second
P A[];
ll mx,my;
bool cmp(P a,P b)
{
return a.se*b.fi>a.fi*b.se;
}int main()
{
scanf("%d",&t);
while(t--)
{
srand(time(NULL));
scanf("%d",&n);
for(int i=; i<=n; i++)
{
scanf("%lld%lld",&A[i].fi,&A[i].se);
if(i==)mx=A[i].fi,my=A[i].se;
mx=min(A[i].fi,mx);
my=min(A[i].se,my);
}
mx-=rand()%+;
my-=rand()%+;
for(int i=;i<=n;i++){
A[i].fi-=mx;
A[i].se-=my;
}
sort(A+,A+n+,cmp);
P a=A[n/],b=A[n/+];
cout<<mx<<' '<<my<<' ';
ll x=a.fi+b.fi;
ll y=a.se+b.se;
cout<<x+mx<<' '<<y+my<<'\n';
}
}