洛谷CSP2020

洛谷-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?
weixin_30689307·2023-10-08 19:00

洛谷P1114 “非常男女”计划

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

[洛谷]P1816 忠诚

板子题#includeusingnamespacestd;constintN=1e5+10;structnode{intl,r;intminv;}tr[N*4];intn,m,w[N];voidpushup(intu){tr[u].minv=min(tr[u>1;build(u=l&&tr[u].r>1;intminv=1e9;if(lmid)minv=min(minv,query(u>n>>m;
gentle coder·2023-10-08 19:27

[洛谷]P1440 求m区间内的最小值(线段树)

板子题~ACcode:#includeusingnamespacestd;constintN=2e6+10;typedeflonglongll;#defineintlonglongstructnode{intl,r;intminv;}tr[N*4];intn,m,w[N];voidpushup(intu){tr[u].minv=min(tr[u>1;build(u=l&&tr[u].r>1;llm
gentle coder·2023-10-08 19:26

【洛谷】P1531 I Hate It

板子题ACcode:#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;intn,m,w[N];structnode{intl,r;llmaxv;}tr[N*4];voidpushup(intu){tr[u].maxv=max(tr[u>1;build(u>1;if(l>1;if(x>n>>m;for(inti=1;i>w[i]
gentle coder·2023-10-08 19:26

洛谷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给出长度为
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

洛谷P1481 魔族密码

题目描述风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉_）。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英文单词表，每个单
影踪派熊猫人武僧·2023-10-08 17:22

【洛谷 P5730】【深基5.例10】显示屏 题解（数组+循环）

【深基5.例10】显示屏题目描述液晶屏上，每个阿拉伯数字都是可以显示成3×53\times53×5的点阵的（其中X表示亮点，.表示暗点）。现在给出数字位数（不超过100100100）和一串数字，要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出，注意每个数字之间都有一列间隔。输入格式第一行输入一个正整数nnn，表示数字的位数。第二行输入一个长度为nnn的自然数。输出格式输出五行，表示显示
HEX9CF·2023-10-07 21:39

【洛谷】- P5727 【深基5.例3】冰雹猜想 ——Java实现

题目描述给出一个正整数n(n≤100)，然后对这个数字--直进行下面的操作:如果这个数字是奇数，那么将其乘3再加1，否则除以2。经过若干次循环后，最终都会回到1。经过验证很大的数字(7X10^11)都可以按照这样的方式比变成1，所以被称为“冰雹猜想“。例如当n是20，变化的过程是[20,10,5,16,8,4,2,1]。输入格式无输出格式无输入输出样例输入#120输出#112481651020im
忻辰i·2023-10-07 20:26

【洛谷】P5709 【深基2.习6】Apples Prologue / 苹果和虫子 ——Java实现

题目描述八尾勇喜欢吃苹果。她现在有m(m0){i+=1;}System.out.println(m-i);}else{System.out.println(0);}}}易错点：1.没有排02.没有算上正在吃的苹果3.没有算上其他不符合条件的情况
忻辰i·2023-10-07 20:56

【洛谷1106明明的随机数】

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式：输入有两行，第11行为11个正整数
dianbian7812·2023-10-07 20:29

并查集【模板】c++

洛谷地址：https://www.luogu.com.cn/problem/P3367并查集可以用以下一段话描述：假设有aaa、bbb、ccc三个人，原本各自为老大（我们设f[i]f[i]f[i]的值表示第
Dream MC·2023-10-07 14:09

洛谷_P8872

链接点此跳转参考博客分析假设经过mmm次操作后，剩余序列的值域为[l,r][l,r][l,r]，那么小于lll的数和大于rrr的数一定被操作了。设原序列中，小于lll的数有uuu个，大于rrr的数有vvv个。那么最小操作次数为u+v+min(u,v)u+v+min(u,v)u+v+min(u,v)。证明：不妨假设u#include#include#include#include#include#i
Spring.A·2023-10-07 07:17

洛谷题解 | P9712 「QFOI R1」贴贴

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题目思路AC代码题目描述小R是一个可爱的女孩子，她希望通过给洛谷题目写题解的方式跟出题人贴贴
冰 焰 狼·2023-10-07 06:00

洛谷刷题：循环结构

今天这个，一天五道题，就是四天的成果了，打算用python和C写。题目来源：https://www.luogu.com.cn/training/102#problems一、【深基4.例2】找最小值题目链接：https://www.luogu.com.cn/problem/P5718题目描述给出nnn和nnn个整数aia_iai，求这nnn个整数中最小值是什么。输入格式第一行输入一个正整数nnn，表
林一百二十八·2023-10-07 06:56

小白洛谷刷题总结1（头文件，main（），ASCII编码）

目录一、从“头”说起二、关于main（）三、关于ASCII码的应用前言本系列是我在初步学习C++并在洛谷上刷入门题单过程中提炼总结归纳的一些经验，希望在帮助自己巩固和深入理解知识的同时，帮助各位初学者们顺利入门
val鞠徕.·2023-10-07 06:56

洛谷刷题入门篇：分支结构

今天又来了，刷题刷题，我爱刷题，题单链接如下：https://www.luogu.com.cn/training/101#problems一、【深基1-2】小学数学N合一题目如下：https://www.luogu.com.cn/problem/P2433题目描述问题1请输出IloveLuogu!问题2这里有101010个苹果，小A拿走了222个，Uim拿走了444个，八尾勇拿走剩下的所有的苹果。
林一百二十八·2023-10-07 06:26

洛谷刷题：P1100 高低位交换、单词方阵、A-B 数对、生日、平台

垃圾的我又开始垃圾的刷题了，不优雅的代码~高低位交换题目描述给出一个小于2322^{32}232的非负整数。这个数可以用一个323232位的二进制数表示（不足323232位用000补足）。我们称这个二进制数的前161616位为“高位”，后161616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数131452013145201314520用二进
林一百二十八·2023-10-07 06:25

洛谷刷题入门篇：顺序结构

链接如下：https://www.luogu.com.cn/training/100#problems一、Hello,World!题目链接：https://www.luogu.com.cn/problem/B2002题目描述编写一个能够输出Hello,World!的程序。提示：使用英文标点符号；Hello,World!逗号后面没有空格。H和W为大写字母。输入格式输出格式样例#1样例输入#1无样例输
林一百二十八·2023-10-07 06:25

洛谷刷题C语言：Olivander、取石子、Davor、标题统计、成绩

记录洛谷刷题QAQ一、[COCI2017-2018#5]Olivander题面翻译题意简述有nnn个棍子和nnn个盒子，要求每个盒子里放的棍子的总长度不能超过盒子的高度。
林一百二十八·2023-10-07 06:55

洛谷刷题C语言：FILIP、修改数组、Fun、Šifra、Erinnerung

记录洛谷刷题QAQ[COCI2009-2010#3]FILIP题目描述给你两个十进制正整数a,ba,ba,b，输出将这两个数翻转后的较大数。「翻转」在本题中的定义详见「说明/提示」部分。
林一百二十八·2023-10-07 06:55

洛谷刷题C语言：硬币反转、Peter的烟、子数整数、欢乐的跳和开灯

记录洛谷刷题QAQ一、硬币翻转题目描述在桌面上有一排硬币，共NNN枚，每一枚硬币均为正面朝上。
林一百二十八·2023-10-07 06:54

洛谷刷题笔记 鸡尾酒疗法

题目描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于19961996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效
冰糖葫芦不加冰0·2023-10-07 06:54

洛谷刷题集合 | 数组 |

朝闻道，夕死可矣。题目索引前言1.P1125[NOIP2008提高组]笨小猴2.P1957口算练习题3.P5015[NOIP2018普及组]标题统计4.P5734【深基6.例6】文字处理软件总结前言刷字符串纯粹就是想熟悉一个基础(字符串相关的API)以及常用方法，对这些如果可以手到擒来的时候不管用java解决什么问题的时候都会事半功倍！！1.P1125[NOIP2008提高组]笨小猴解题思路：再次
山竹山竹呀·2023-10-07 06:52

洛谷刷题笔记 B2001-B2020（python）

这里记录的是python的解法，并选几个当时比较棘手的记录下来。B2001入门测试题目求两个整数之和，输入用空格隔开。使用python的习惯是输入之后使用回车再输入，这里的要求是一行，使用空格隔开。input()输入的是字符串，我们可以借助.split()方法将字符串分割转换为为列表，再用map()函数进行类型转换并依次赋值。a,b=map(int,input().split())print(a+
不登录看不了哦·2023-10-07 06:49

洛谷刷题心得记录

1.转化思想：元变角；结果最后处理10010%1202.四舍五入：/*+0.5的话，如果大于等于0.5就往前进一位，小于0.5就不往前进，然后强制转换到int会向下取整，正好四舍五入到整数，这是一种我认为最简单的四舍五入方法。如果需要四舍五入到某一位，那么就*多少多少然后再除就好了比如小数点后一位就*10/10.0后两位*100/100.0跟一个.0代表是浮点运算恩,这样就不会除完是int了法二：
#math.h·2023-10-07 06:19

洛谷刷题记录（python）【入门4】数组

【入门4】数组https://www.luogu.com.cn/training/103#problemsP1428小鱼比可爱n=int(input())a=[int(i)foriininput().split()]b=[]foriinrange(n):b.append(0)foriinrange(1,n):forjinrange(i):if(a[i]>a[j]):b[i]+=1foriinran
辞树 LingTree·2023-10-07 06:19

2021寒假——洛谷刷题计划（15题）

P2327扫雷（DFS递归）递归就可以分类讨论了！#includeintarr1[10001],arr2[10001];intn,ans;intcheck(intx){if(arr1[x-1]+arr1[x]+arr1[x+1]==arr2[x])//判断当前情况下是否满足arr2数组return1;return0;}voiddfs(intk){if(k==n+1){//搜索结束条件，如果直到最后
DanmoSAMA·2023-10-07 06:19

洛谷题单刷题——数组 P1161 P5731 P1789 P1318

目录2023.8.27——洛谷题单——数组P1161开灯P5731蛇形方阵P1789插火把P1319压缩技术2023.8.27——洛谷题单——数组P1161开灯开灯-洛谷（1）float和doubledouble
云霄星乖乖的果冻·2023-10-07 06:19

洛谷刷题整理（python）-2022.01.29

P1179[NOIP2010普及组]数字统计python代码https://blog.csdn.net/qq872890060/article/details/120871329P1255数楼梯方法一（python3实现）https://blog.csdn.net/dllglvzhenfeng/article/details/122719079P1255数楼梯方法二（python3实现）https
dllglvzhenfeng·2023-10-07 06:49

洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000复制图形输出https://www.luogu.org/problemnew/show/P1001最简单A+Bhttps://www.luogu.org/problemnew/show/P1002DP入门https://www.luogu.org/problemnew/show/P1003倒序暴力查询https:
a15288862893·2023-10-07 06:18

洛谷刷题笔记——P4552 [Poetize6] IncDec Sequence

https://www.luogu.com.cn/problem/P4552题目描述给定一个长度为nnn的数列a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an，每次可以选择一个区间[l,r][l,r][l,r]，使这个区间内的数都加111或者都减111。请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。输入格式
MaTF_·2023-10-07 06:48

洛谷刷题：数组

好累，学习令我快乐一、小鱼比可爱题目链接：https://www.luogu.com.cn/problem/P1428题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左
林一百二十八·2023-10-07 06:47

单词接龙 DFS 洛谷P1019

主要是字符串拼接处理比较麻烦（下见mix函数），DFS还是比较简单的鉴定读题有坑注意max_初始化短小精悍(?)的深搜代码：#include#includeusingnamespacestd;intn,max_;stringstr[20];intb[20];intmix(stringstr1,stringstr2){//如果没有重叠部分就返回-1，否则返回重叠部分开始的位置for(intk=str
静_谷·2023-10-06 18:33

1700*C. Number of Ways（贪心&前缀和）

Problem-466C-CodeforcesNumberofWays-洛谷解析：首先判断所有数总和是否能被三整除。之后遍历前缀和数组，如果某个位置的前缀和等于sum/3，则记录。
陈进士学习·2023-10-06 15:16

1200*C. Challenging Cliffs（模拟&构造&贪心）

Problem-1537C-CodeforcesChallengingCliffs-洛谷解析：排序数组，然后找出间隔最短的两个相邻的数a，b，c，d，e，f（假设b，c为差最小的两个数）。
陈进士学习·2023-10-06 15:45

1400*C. Soldier and Cards（贪心&模拟）

Problem-546C-CodeforcesSoldierandCards-洛谷解析：模拟即可，当循环次数过大的时候跳出循环打印-1#includeusingnamespacestd;#defineintlonglongconstintN
陈进士学习·2023-10-06 10:58

矩阵的c++实现（2）

先看例题1.洛谷P1939【模板】矩阵加速（数列）模板题应该很简单。补：13）都是由两个量组成，于是创建矩阵：同时：那么因为如果要再让,A*base之后还是应该是前一个为一项，后一项为它的两项前。
liudabai__·2023-10-05 23:38

【树】树的直径和重心

（2）思路（3）例题P3304[SDOI2013]直径-洛谷|计算机科学教育新生态(luogu.com.cn)（4）std(第一小问)#includeusingna
SY奇星·2023-10-05 23:03
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他