题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排

题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排

洛谷1114“非常男女”计划本题地址：http://www.luogu.org/problem/show?pid=1114题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独

洛谷P1114“非常男女”计划题目：题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。

#includeusingnamespacestd;intn,i,j,b=0,ans=0,k;inta[100001],sum[100001];intmain(){cin>>n;for(i=1;i>a[i];if(a[i]==0)a[i]=-1;elseb++;sum[i]=sum[i-1]+a[i];}for(i=1;i=i+1;j--){if(j-i+1'9'){if(zf=='-'){fla

#前缀和+双指针这道题第一眼看，大概就知道可能和前缀和有关~前缀和可以清楚的表示男女之间连续的数量差的关系。**也正是因为要用前缀和，我们将女生的值定为-1，男生的值为1；然后我们使用结构体来存储每次输入的信息，结构体中一个值表示男女数，一个表示排序前的位置。然后对男女数量使用前缀和。这样寻找符合要求的区间的时候直接拍个序，再搜一下就好了。structPlace{intnum,pos;};有两种情

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1114。计蒜客，https://nanti.jisuanke.com/t/T1853。

洛谷P1114“非常男女”计划Description近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。

题目大意：题目链接：洛谷：https://www.luogu.org/problemnew/show/P1114JZOJ：https://jzoj.net/senior/#main/show/3913给出长度为nnn的01串，求其中长度最长且0的数量等于1的数量的子串长度。思路：作为本次比赛最简单的题目，我居然没做出来，还是太菜了QWQ。用111表示男生，−1-1−1表示女生，sis_isi表示前

题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排

原题链接这里我们引入相对差的概念。很容易知道，如果第i个位置男女之差与第j个位置男女之差相等，那么第i+1到第j个位置男女人数相等。所以，我们可以记录第i个位置的男女之差。最后遍历一遍就好了。#includeusingnamespacestd;inta[200005],l[200005],r[200005];intmax(inta,intb){returna>b?a:b;}intmain(){in

【题目】洛谷P1114“非常男女”计划一道关于前缀和妙用的题目。题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。

题目大意：一连串的0和1，我们问最长的01个数相等的连续串最长是多少解题思路：这里用一个结构做一个转换，我们每次遇到0可以让sum-1，遇到一个1可以sum＋1。记录下sum在每个位置的值。然后sum值相等的位置例如j和i，让j-i就是答案。但是注意在第0个位置那里，我们让sum=0.废话：+1-1这种trick是常用的结构。在括号匹配里面也会经常遇到，需要重点留意#includeusingnam

思路：思路和上一篇一模一样哒~（这里就不多解释啦）ACcode:#include#include#includeusingnamespacestd;constintN=2e5+10;intn,a[N],f[N];intmain(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);cin>>n;for(inti=1;i>a[i];intres=1

P1114“非常男女”计划（数论，线性结构）题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)T的根结点为R，其类型与串S的类型相同；2)若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左

洛谷1114“非常男女”计划本题地址： http://www.luogu.org/problem/show?pid=1114题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己