P1114

洛谷-P1114 “非常男女”计划（java）

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

[洛谷P1114] “非常男女”计划

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

[洛谷OJ] P1114 “非常男女”计划

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

洛谷P1114 “非常男女”计划

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

洛谷P1114：“非常男女”计划

#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
杨瀚博·2023-10-08 19:56

洛谷P1114 “非常男女”前缀和+双指针

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

洛谷题解——P1114：“非常男女”计划

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1114。计蒜客，https://nanti.jisuanke.com/t/T1853。
努力的老周·2023-10-08 19:24

洛谷 P1114 “非常男女”计划

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

【JZOJ3913】【洛谷P1114】“非常男女”计划【模拟】

题目大意：题目链接：洛谷：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表示前
stoorz1023·2023-10-08 19:23

洛谷P1114非常男女（前缀和）

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

洛谷——P1114 “非常男女”计划

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

【题目】洛谷P1114 “非常男女”计划

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

洛谷 P1114 非常男女（线性结构）

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

【洛谷】P1114 “非常男女”计划

思路：思路和上一篇一模一样哒~（这里就不多解释啦）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
gentle coder·2023-10-08 19:51

P1114 “非常男女”计划（数论，线性结构）

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

[Vijos]P1114 FBI树

题目描述我们可以把由“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；由左
Binary10·2015-08-12 12:48

[洛谷OJ] P1114 “非常男女”计划

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

vijos P1114 FBI树

vijosP1114FBI树部分和。以下是我的代码：#includeint n,len=1,s[2000]={0},sum[2000]={0};void fbi(int begin,int end){    int mid=(begin+end)/2;    if(begin
心如止水·2010-01-06 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他