洛谷分支结构

洛谷 P1638：逛画展 ← 单调队列

【题目来源】https://www.luogu.com.cn/problem/P1638https://www.acwing.com/problem/content/653/【题目描述】博览馆正在展出由世上最佳的M位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第a幅至第b幅画(包含a和
hnjzsyjyj·2023-10-09 16:07

【洛谷 P1116】车厢重组 题解（模拟+冒泡排序）

车厢重组题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排
HEX9CF·2023-10-09 14:18

【洛谷 P1152】欢乐的跳 题解（枚举+位集合）

欢乐的跳题目描述一个nnn个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1][1,n-1][1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组{1,4,2,3}\{1,4,2,3\}{1,4,2,3}符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,13,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1
HEX9CF·2023-10-09 14:13

[HNOI2003]激光炸弹

题目：BZOJ1218、洛谷P2280。题目大意：给你一个5000*5000的平面，一些点可能有价值，求边长为r的正方形最多能框住多少价值（正方形的边必须与x、y轴平行）。解题思路：二维前缀和dp。
weixin_30834019·2023-10-09 13:34

洛谷P2280 [HNOI2003]激光炸弹

题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。现在你的任务是计算一颗炸
朝阳北路铁憨憨·2023-10-09 13:28

vue.js指令 逻辑运算符 分支结构 随机数

vue.js指令v-for="循环v-model=''双向绑定，用于表单元素v-on:事件名='函数名绑定一个事件，简写@click=''v-bing:属性名=''绑定一个属性，简写：属性名='值'v-show=''控制元素的显示或隐藏dsiplay：nonev-if=''控制元素的显示或隐藏visibility:hiddenv-elsev-else-if逻辑运算符&&与，有假与为假||或，有真或
滚动的小熊·2023-10-09 07:53

c语言程序设计实验与习题指导 第2版,C语言程序设计实验与习题指导(第2版)参考答案.doc...

参考答案引言选择题DBCAC-CCADD-CACCB-ACDBD填空题c顺序结构分支结构循环结构复合语句字母、数字、下划线main()函数数据表达数据处理.exe编译连接判断x的奇偶性用C语言编写程序选择题
jeremymoo·2023-10-09 06:21

学期学习计划

1.oi知识树的查漏补缺2.cf17003.每周相互出题4.每天至少思维题2道5.思维训练：主要为cf，atcoder算法练习：主要为洛谷专项训练，牛客知识点训练6.难想的题分三个部分（1）规律（2）注意点代码易错部分
炒饭加蛋挞·2023-10-09 03:25

数据结构与算法-二分查找

题目：洛谷二分查找模板题原理：首先找到这串数字中间位置的那个数，然后与需要查询的数比较如果要查询的数小于中间那个数，那么答案肯定在左边如果要查询的数大于中间那个数，那么答案肯定在右边如果等于的话继续在左边找
@Moota·2023-10-08 23:45

洛谷 Array 数论

题目：对于长度为n的数组A，A中只包含从1到n的整数（可重复）。如果A单调不上升或单调不下降，A就可称为美丽的。找出在长度为n时，有几个美丽的A。思路：这是一道数论题。我们先找找“单调不递减的A”。1.构造模型：设一个长度为（2*n-1）的序列，用1填满n个空，剩余（n-1）个空；2.一一对应：找到每一个“1”，用其前方总共的“空格数”构成新序列。如下图所示。3.合理性：构成的序列满足两个条件。（
提娜米苏·2023-10-08 21:56

排列组合问题小总结

排列组合问题抽象化：将M个果子分为N垛分情况讨论：类型一:N个相同的果子+M个相同的垛（不允许存在空垛）例题：(洛谷P1025)将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。
提娜米苏·2023-10-08 21:26

洛谷 1439 最长公共子序列（动态规划）

题目：给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。思路：1.整体思路：动态规划，将最长公共子序列问题转化为最长递增子序列问题2.具体思路：（1）将p1序列的各个数字编码例如：p1为1357，1编码为1，3编码为2，5编码为3，7编码为4。（2）将p2序列中的各个数字对应p1中的编码例如：在（1）的基础上，p2为3157。3对应编码为2，1对应编码为1，5对应编码为3，7对应编码
提娜米苏·2023-10-08 21:56

洛谷-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

Java的各种运算符和结构

valueiftrue:valueiffalse二、结构1.分支结构if……else……if……elseif……elseif……elseif……elseif……else2.循环结构
綾允楽·2023-10-08 15:23

【C++】基础语句（学习笔记）

一、分支1、三种基本结构顺序结构分支结构循环结构2、if与switch对比1）使用场景switch只支持常量值固定相等的分支判断if可以判断区间范围用switch能做的，用if都能做2）性能比较分支少时
rexhao_wmh·2023-10-08 05:43

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

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

java基础知识之流程控制

程序设计中规定三种流程结构顺序结构：程序从上到下逐行地执行，中间没有任何判断和跳转分支结构：根据条件，选择性地执行某段代码，有if…else和switch-case两种分支语句循环结构：根据循环条件，重复性的执行某段代码
bug改一年·2023-10-07 20:31

【洛谷】- 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

【入门2】分支结构

P2433【深基1-2】小学数学N合一题目描述问题1请输出IloveLuogu!问题2这里有1010个苹果，小A拿走了22个，Uim拿走了44个，八尾勇拿走剩下的所有的苹果。我们想知道：小A和Uim两个人一共拿走多少苹果？八尾勇能拿走多少苹果？现在需要编写一个程序，输出两个数字作为答案，中间使用空格分开。问题3现在有1414个苹果。要均分给44名同学，分不掉的苹果放回冰箱。请问：每位同学能分得几个
郭文翔·2023-10-07 20:00

【洛谷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

状态模式State Pattern

一个操作中含有庞大的多分支结构，并且这些分支取决于对象的状态。举例JSFLifecycle类似于Context源码中应用较少，需要结合实际业务优点结构清晰：将状态独立为类，消除
zjGin·2023-10-07 10:55

洛谷_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
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他