例如,据他观察,身高相近的人似乎比较合得来。 万圣节来临之际,XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者,XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排,然后从中选出连续的若干个人,使得这些...
观察到男女数相同以及输入数据01,有一种互斥相消的感觉,我们可以令0为-1,当某个区间段的和为零,即某两个前缀和相同时,记录其最长距离 code #include<bits/stdc++.h>using namespace std;intmain() {intn; cin>>n;inta[100005]={0};intpres=0;map<int,int>q;q[0]=0;intans=0;for(inti=1;i<=...
例如,据他观察,身高相近的人似乎比较合得来。 万圣节来临之际,XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者,XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排,然后从中选出连续的若干个人,使得这些...
n≤105n≤105 1、O(n3)O(n3)枚举起点终点,统计判断是否成立 2、O(n2)O(n2)先O(n)O(n)时间计算01个数的前缀和,然后O(1)O(1)统计 然而 以上两种做法都会TLE 不难发现,对于算法2,判断成立的条件是sum1[j]−sum1[i]==sum0[j]−sum0[i]sum1[j]−sum1[i]==sum0[j]−sum0[i] 可以...