洛谷算法学习

P4147 玉蟾宫

题目P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)方法悬线法1.确定每行每个元素能够取到的左右边界2.确定每行每个元素能够取到的上边界代码//悬线法#include#includeusingnamespacestd
hz2.0·2023-10-10 22:42

洛谷1631 序列合并（优先队列）

题目描述有两个长度为N的单调不降序列,A,B，在A,B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入格式第一行一个正整数N；第二行N个整数1…A1…N。第三行N个整数1…B1…N。输出格式一行N个整数，从小到大表示这N个最小的和。输入输出样例输入#1复制3266148输出#1复制367说明/提示对于50%50%的数据，N≤103。对于100%100%的数据，1≤N≤105，1≤a
yusen_123·2023-10-10 18:49

数据结构和算法学习网站

一、数据结构基础的数据结构我们只从其定义了解的话，比较抽象，难以形成有效的记忆，人类对于图像的记忆远比文字要高效，所以数据结构可视化是我们学习数据结构的利器，下面是几个数据结构可视化的网站，方便大家快速理解记忆各种数据结构1.VisuAlgo（数据结构和算法动态可视化网站）数据结构和算法动态可视化(Chinese)-VisuAlgoVisuAlgowasconceptualisedin2011by
浪浪山小豪猪·2023-10-10 13:25

洛谷P8311 [COCI2021-2022#4] Autići

题目描述有nnn个好朋友，每人有一辆遥控汽车和一个车库。第iii个人有若干个长度为did_idi的玩具道路部件，可以为汽车建造道路。两个朋友aaa和bbb可以建造一条长度为da+dbd_a+d_bda+db道路以连接他们的车库。我们认为，如果从任意一个车库出发能够到达任意的其他车库，我们称这种情况为“连通交通”。请求出，构成一个“连通交通”所需要的最小总道路长度是多少？输入格式第一行包含一个整数n
Sin_又是被迫营业的一天·2023-10-10 12:51

P7928 [COCI2021-2022#1] Kamenčići

P7928[COCI2021-2022#1]Kamenčići[P7928COCI2021-2022#1]Kamenčići-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P7928[COCI2021
2020fengziyang·2023-10-10 12:21

洛谷 P8311 [COCI2021-2022#4] Autići

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8311[COCI2021-2022#4]Autići题目题目描述有nnn个好朋友，每人有一辆遥控汽车和一个车库。
月半流苏·2023-10-10 12:21

labuladong算法学习笔记---基础数据结构

前缀和【适⽤于快速、频繁地计算⼀个索引区间内的元素之和，原始数组的元素不发生变化】在初始化的时候定义一个数组用来存储每个节点对应的元素之和，在需要求解特定索引区间时只需要用简单的加减法就可以得到结果。可以大大降低时间复杂度。差分数组【适⽤于频繁对原始数组的某个区间的元素进⾏增减，原始数组的元素发生变化】Difference()：初始化差分数组diff，diff中存储的是相邻元素之间的差值（后一个减
Emmmmm_1·2023-10-10 12:17

2018-11-02

1、零秒思维训练2、早起算法学习3、写活动页总结零秒思考训练有在早晨思考，但是仍旧没有到有想法的时候就记录下来。早期有进行算法书籍阅读，解决的部分调试的问题。还没有完全弄陶氏清楚。活动页有推迟。
Alee文润·2023-10-10 10:51

P7912 [CSP-J 2021] 小熊的果篮 （纪念洛谷第一次一遍过）

[CSP-J2021]小熊的果篮题目描述小熊的水果店里摆放着一排nnn个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数1,2,…,n1,2,\ldots,n1,2,…,n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生
真的要菜哭啦·2023-10-10 05:43

【洛谷】P6208 [USACO06OCT] Cow Pie Treasures G（dp）

1.思路：比较裸的一道dp.2.但是我想说的是一个坑点：把这张地图看成一个四边形，那么我们可以发现，左上点（起点），到右下点（终点），它们练成的斜线以下的那部分是到达不了的。即在dp的过程我们应该注意对行列的限制：内循环行坐标i的限制：列坐标j（iusingnamespacestd;#defineintlonglongconstintN=1e2+10;intn,a[N][N],dp[N][N],r
gentle coder·2023-10-10 05:12

洛谷 P1151 子数整数

【题目链接】洛谷P1151子数整数【题目考点】1.循环：数位分离2.数字组合【解题思路】解法1：取出三个三位数字对于一个五位数字a1a2a3a4a5a_1a_2a_3a_4a_5a1a2a3a4a5sub1
君义_noip·2023-10-10 05:10

洛谷 P1148 拱猪计分

【题目链接】洛谷P1148拱猪计分题目补充说明：D10与D11都可能出现，D10作用与D11相同。如果D10与D11同时出现，只算有1张D牌。
君义_noip·2023-10-10 05:10

信息学奥赛一本通 2077：【21CSPJ普及组】小熊的果篮(fruit) | 洛谷 P7912 [CSP-J 2021] 小熊的果篮

【题目链接】信息学奥赛一本通2077：【21CSPJ普及组】小熊的果篮(fruit)洛谷P7912[CSP-J2021]小熊的果篮【题目考点】1.链表2.stllist3.stlset【解题思路】解法1
君义_noip·2023-10-10 05:07

【洛谷】P5542 [USACO19FEB] Painting The Barn S（二维前缀和优化）

思路：这本暴力思路是不是很清晰，但是纯暴力这数据范围必t，我们观察发现其实耗时就是标记涂过的地方，所以我们现在将重心放在我们该如何优化上，不卖关子了，其实这是一个非常经典的二维前缀和优化~（具体细节观看代码，稳稳AC）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e3+10;intn,k,a[N][N],s[N][N];
gentle coder·2023-10-10 05:07

一、预备知识（基本解题思路与复杂度分析）

一、预备知识（基本解题思路与复杂度分析）算法面试可以看做是和面试官探讨解决方案，对于问题的细节和应用环境可以和面试官沟通沟通本身很重要，暗示了思考问题的方式算法学习准备范围各种排序算法基础数据结构和算法实现
housz77·2023-10-10 00:01

P7381 [COCI2018-2019#6] Sličice[普及+提高】DP

[COCI2018-2019#6]Sličice-洛谷难度应该是评错了，而且题干样例解释也不对，应该是一道黄题。
秦三码·2023-10-09 23:30

P7929 [COCI2021-2022#1] Logičari

P7929[COCI2021-2022#1]Logičari[P7929COCI2021-2022#1]Logičari-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P7929[COCI2021
2020fengziyang·2023-10-09 23:29

洛谷4395气垫车

这一题很显然是需要我们猜一些结论然后发现无法证明只写1/2所以我们尝试找填的数的上限假设最终的数的最大值为x，那么这个节点的周围肯定有1...x-1，一共x-1个节点对这x-2个节点(除1外)，每个节点都可以产生i-1个节点(其中i是节点的权值)然后以此类推，不难写出一个代码#includeusingnamespacestd;intcalc(intx){if(x==1)return1;intres
dingxingdi·2023-10-09 23:28

洛谷3501宝牌一大堆

这道题很长一读完可以发现不是模拟题，那么这道题还有这么多情况供我们去讨论，则一般都是可以去掉一些情况的我们发现，对任意一种和牌，如果有杠子，我们把这个杠子换成少一张牌的刻字答案是会变得更优的(很简单的列算式)所以就不用考虑大于15张牌的情况了对于国士无双暴力即可对于七对子，算出每一种雀头的贡献(如果是宝牌记得乘以4,)，然后从大到小排序选择即可对于\([3\times4+2]\)，我们没有办法列举
dingxingdi·2023-10-09 23:28

洛谷P8312 [COCI2021-2022#4] Autobus

洛谷P8312[COCI2021-2022#4]Autobushttps://www.luogu.com.cn/problem/P8312[COCI2021-2022#4]Autobus题目：题目描述在一个国家里有
TTwTT__·2023-10-09 23:27

洛谷P8312[COCI2021-2022#4] Autobus

题目描述在一个国家里有nnn座城市。这些城市由mmm条公交线路连接，其中第iii条线路从城市aia_iai出发，到bib_ibi停止，路程中耗时tit_iti分钟。Ema喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希望最多只需坐kkk个不同的公交线路。Ema想知道，从城市cic_ici到城市did_idi的最短旅行时间是多少（最多坐kkk个不同的公交线路）。输入格式第一行包含两个整数
Sin_又是被迫营业的一天·2023-10-09 23:27

洛谷 P8312 [COCI2021-2022#4] Autobus

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8312[COCI2021-2022#4]Autobus题目题目描述在一个国家里有nnn座城市。
月半流苏·2023-10-09 23:56

洛谷 P8313 [COCI2021-2022#4] Izbori

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8313[COCI2021-2022#4]Izbori题目题目描述Malnar先生正在竞选县长，这个县一共有nnn栋房屋，每栋房屋里都住着一位居民
月半流苏·2023-10-09 23:56

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

数据结构与算法学习 (02)线性表

1.1线性表的概念满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象,相邻数据元素之间存在这个序偶关系.诸如此类由(n>=0)个数据特性相同的元素构成的有限序列称为"线性表"。即将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。线性表中的元素的个数n定义为线性表的长度,如果n=0则称为空表。使用线性表存储的数据，如同
暱稱已被使用·2023-10-09 15:58

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

学期学习计划

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
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他