洛谷题目解析第32页

【力扣刷题篇】栈与队列相关OJ题及题解

数据结构之栈力扣OJ题型一览20.有效的括号1>题目介绍2>题目解析3>题解思路一--依次遍历栈顶元素，采取键值匹配的形式225.用队列实现栈1.题目介绍2.题目解析3.题解思路一--双队列实现栈思路二

Joker不是Joker·2023-11-14 23:54

P7831 [CCO2021] Travelling Merchant

去洛谷看我的博客题目大意给出一个有向图，每条边有两个权值，分别代表通过该路径的最小要求rir_iri，和通过后增加的值pip_ipi。问：从每个点出发，各需要至少多少初始值，才能不停走下去。

AuroraWind·2023-11-14 22:35

leetcode：1122. 数组的相对排序

题目来源1122.数组的相对排序题目描述题目解析classSolution{publicint[]relativeSortArray(int[]arr1,int[]arr2){//由于arr1的可能取值为

OceanStar的学习笔记·2023-11-14 20:01

洛谷 NOIP 2023 模拟赛汪了个汪

洛谷NOIP2023模拟赛汪了个汪题目大意有一款游戏，这个游戏有一个牌堆和一个金字塔形的棋盘，总共有333关。

tanjunming2020·2023-11-14 18:58

2023NOIPA层联测12(ACCODER413)

2023NOIPA层联测12(ACCODER413)2023年10月16日/信息学/算法[ABC267F]ExactlyKSteps题目见洛谷。

DeepSeaSpray·2023-11-14 18:50

【算法|动态规划 | 区间dp No.2】AcWing 1068.环形石子合并

原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述2️⃣题目解析本题跟普通的链式石子合并不同的点就是由链式改为了环

兜里有颗棉花糖·2023-11-14 11:08

《深入浅出进阶篇》洛谷P4147 玉蟾宫——悬线法dp

上链接：P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4147上题干：有一个NxM的矩阵，每个格子里写着R或者

louisdlee.·2023-11-14 09:32

洛谷P1923 【深基9.例4】求第 k 小的数（java）

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;importjava.util.Arrays;importjava.util.Scanner;//输入n个数字ai，输出这些数字的第k小的数。最小的数是第0小。pub

！！！525·2023-11-14 01:14

第七届团队程序设计天梯赛题目解析讲解

B站正在录视频…题目是2022年5月天梯赛决赛原题：题号题目名称L1-1今天我要赢L1-2种钻石L1-3谁能进图书馆L1-4拯救外星人L1-5试试手气L1-6斯德哥尔摩火车上的题L1-7机工士姆斯塔迪奥L1-8静静的推荐L2-1插松枝L2-2老板的作息表L2-3龙龙送外卖L2-4大众情人L3-1千手观音L3-2关于深度优先搜索和逆序对的题应该不会很难吧这件事L3-3教科书般的亵渎AC代码：L1-1

学徒小昊·2023-11-13 19:01

QUST 青岛科技大学信息学院一些竞赛

去“洛谷-题单”刷题/去PTA平台刷往年团体程序设计天梯赛题目4.蓝桥

学徒小昊·2023-11-13 19:30

第六届团队程序设计天梯赛全题目解析讲解

B站已经录好视频合集：--------------------传送门---------------------题目是2021年4月天梯赛决赛原题：题号题目名称L1-1人与神L1-2两小时学完C语言L1-3强迫症L1-4降价提醒机器人L1-5大笨钟的心情L1-6吉老师的回归L1-7天梯赛的善良L1-8乘法口诀数列L2-1包装机L2-2病毒溯源L2-3清点代码库L2-4哲哲打游戏L3-1森森旅游L3-

学徒小昊·2023-11-13 19:30

数据结构与算法（二）动态规划（Java）

1.2动态规划的两种形式1）自顶向下的备忘录法（记忆化搜索法）2）自底向上的动态规划3）两种方法对比1.3动态规划的3大步骤二、小试牛刀：钢条切割2.1题目描述2.2题目解析1）第一步：定义数组元素的含义

ACGkaka_·2023-11-13 17:51

【真题T1】[NOIP2021] 报数

一.题目P7960[NOIP2021]报数-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析既然题目说7以及带7的十进制的倍数不能报。那我们提前预处理，把这些数标记一下就可以了。

＿szy＿·2023-11-13 16:47

【CSP-J 2021】插入排序

【CSP-J2021】插入排序解题报告1题目链接洛谷P29102题目大意题目名称：插入排序题目大意：HHH老师给了一个长度为nnn的数组aaa，数组下标从111开始，并且数组中的所有元素均为非负整数。

yh2021SYXMZ·2023-11-13 14:23

洛谷P9388 [THUPC 2023 决赛] 先人类的人类选别（主席树+权值线段树）

2的博客-洛谷博客题解这个题是2023ccpc深圳热身赛的题目，也是thupc2023决赛的题目，学弟问了一下，于是就乱搞了一下，搞了很久才a，赛后一看题解直呼自己sb不过主席树和权值线段树两棵树叠加在一起的操作也确实很少见

Code92007·2023-11-13 09:21

洛谷 NOIP 2023 模拟赛-汪了个汪-题解

简要题意棋盘上有nnn行，第iii行有iii个格子。你要在格子填1∼n1\simn1∼n，满足：每行第一个数互不相同所有在行上相邻的两个数所组成的无序对互不相同每行的数互不相同n≤4000n\le4000n≤4000题解容易发现棋盘上的无序对与总的无序对数量是相同的，也就是说，要全部填满。可以考虑把它们分类，然后再按规律放数。我们发现，无序对中两数差为111有n−1n-1n−1个，差为222有n−

dygxczn·2023-11-13 07:57

多关键字dp，P1687 机器人小Q

P1687机器人小Q-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述成功派送完这个大单后，餐厅决定引入一名新成员：机器人小Q。

Landing_on_Mars·2023-11-13 05:11

NOIP前刷题记录

对于即将到来的NOIP2018ssfd，所以下决心要把自己近期做过的题目（衡量标准为洛谷蓝题难度或以上）整理一下，归归类，简单地写一下思路，就当作自己复习了吧qwq本随笔持续更新，自2018.9.19开始

weixin_30695195·2023-11-13 02:59

洛谷 NOIP 2023 模拟赛个人总结

种树有nnn个数，和kkk，每次可以把x(x∣k)x(x\midk)x(x∣k)乘到一个数，然后k←kxk\gets\frackxk←xk，求所有数的约数个数乘积的最大值。n,k,ai≤104n,k,a_i\le10^4n,k,ai≤104一开始考虑分解aia_iai，对每个质因子单独考虑，发现每次加在质因子最少的那个数最优，于是用了个优先队列维护这个数，大概8点40分写完过了大样例，然后静态检查

dygxczn·2023-11-13 02:54

洛谷 NOIP 2023 模拟赛 P9837 汪了个汪

洛谷NOIP2023模拟赛P9837汪了个汪文章目录洛谷NOIP2023模拟赛P9837汪了个汪题目大意思路code题目大意构造一个高为nnn的棋盘，第iii行有iii个格子。

2020fengziyang·2023-11-13 02:54

洛谷 NOIP 2023 模拟赛 P9836 种树

洛谷NOIP2023模拟赛P9836种树文章目录洛谷NOIP2023模拟赛P9836种树题目大意思路code题目大意路边有nnn棵树，每棵树的高度均为正整数，记作p1,p2…pnp_1,p_2\dotsp_np1

2020fengziyang·2023-11-13 02:51

【算法专题】双指针—三数之和

力扣题目链接：三数之和一、题目解析二、算法原理解法一：排序+暴力枚举+利用set去重代码就不写了，你们可以试着写一下解法二：排序+双指针这题和上一篇文章的两数字和方法类似排序固定一个数a在这个数的后面区间

晚风相伴·2023-11-13 02:36

洛谷小H回家题解

这里附上题目链接：回家。题目描述小H在一个划分成了n*m个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小H不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血6点，每移动一格他要消耗1点血量。一旦小H的血量降到0，他将死去。他可以沿路通过拾取鼠标（什么鬼。。。）来补满血量。只要他走到有鼠标的格子，他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满，所以每次经过这个

辅玉·2023-11-12 21:15

【洛谷 P1478】陶陶摘苹果（升级版）题解（多重集合+贪心算法）

陶陶摘苹果（升级版）题目描述又是一年秋季时，陶陶家的苹果树结了nnn个果子。陶陶又跑去摘苹果，这次他有一个aaa公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s#include#include#defineAUTHOR"HEX9CF"usingnamespacestd

HEX9CF·2023-11-12 20:37

【洛谷 P5019】[NOIP2018 提高组] 铺设道路题解（模拟算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保证，区间

HEX9CF·2023-11-12 20:37

【洛谷 P1478】陶陶摘苹果（升级版）题解（向量+排序+贪心算法）

陶陶摘苹果（升级版）题目描述又是一年秋季时，陶陶家的苹果树结了nnn个果子。陶陶又跑去摘苹果，这次他有一个aaa公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s#include#include#defineAUTHOR"HEX9CF"usingnamespacestd

HEX9CF·2023-11-12 20:06

洛谷 NOIP 2023 模拟赛种树

洛谷NOIP2023模拟赛种树题目大意路边有nnn棵树，第iii棵树的高度为aia_iai。定义这棵树的宽度为它高度的正因数个数，这些树能覆盖的距离为它们宽度的乘积。

tanjunming2020·2023-11-12 20:05

【Leetcode】题目解析索引表

1-5001.两数之和117.填充每个节点的下一个右侧节点指针II318.最大单词长度乘积501-1000765.情侣牵手1001-15001501-20002001-25002103.环和杆2258.逃离火灾2300.咒语和药水的成功对数2501-30002609.最长平衡子字符串

cccc楚染rrrr·2023-11-12 16:04

C/C++数据结构之链表题目答案与解析

目录1.前言2.题目解析2.1移除链表元素2.2反转链表2.3链表的中间结点2.4链表中倒数第k个结点2.5合并两个有序链表2.6链表分割3.结语1.前言在前面我们讲解了一些关于链表的内容，其中还有一些关于链表的习题

steventom·2023-11-12 07:38

P1356 数列的整除性,线性dp

P1356数列的整除性-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号+或-，这样就可以构成一个表达式，也就可以计算出表达式的值

Landing_on_Mars·2023-11-12 07:57

【刷题】＜洛谷＞ P5015 标题统计

题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。方法#include#includeusingnamespacestd;intmain(){stringa;

gz=zg·2023-11-12 06:54

【刷题】＜洛谷＞ P1308 统计单词数

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配

gz=zg·2023-11-12 06:19

开学第二周学习总结报告（3.7--3.13）

算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces

黑谷小健·2023-11-12 05:25

并查集/dfs解决——leetcode每日一题——1020飞地的数量

文章目录题目描述题目解析解题代码题目描述题目链接题目解析一、以边界值为对象进行搜索解决一开始很快就想到用比较暴力的直接dfs深搜，然后就超时了。

C+G·2023-11-12 02:27

图论-最小生成树-kruskal算法-洛谷P3366

#includeusingnamespacestd;intN,M;ints[1000005]={};intfind_set(intu){intr=u;while(r!=s[r])r=s[r];inti=u,j;while(i!=r){j=s[i];s[i]=r;i=j;}returnr;}structnode{intx,y,z;}edge[1000005];boolcmp(nodetmp1,nod

一只菜ji·2023-11-11 23:26

Leetcode 110. Balanced Binary Tree (python+cpp)

Leetcode110.BalancedBinaryTree题目解析：二刷题目解析：自上而下，到每个节点队规判断左右两边是否平衡，不平衡立刻返回false，平衡则递归判断最有两边子树是否平衡。

努利！奋斗！·2023-11-11 22:15

洛谷【入门4】数组-【深基5.例3】冰雹猜想

##题目描述给出一个正整数n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘3再加1，否则除以2。经过若干次循环后，最终都会回到1。经过验证很大的数字（7×10^11）都可以按照这样的方式比变成1，所以被称为“冰雹猜想”。例如当n是20，变化的过程是20→10→5→16→8→4→2→1。根据给定的数字，验证这个猜想，并从最后的1开始，倒序输出整个变化序列。##输入格式输入一个正整

Doomer_0·2023-11-11 18:07

【算法 | 模拟No.4】AcWing 756. 蛇形矩阵 & AcWing 40. 顺时针打印矩阵

原题链接：点击直接跳转到该题目目录一、AcWing756.蛇形矩阵1️⃣题目描述2️⃣题目解析3️⃣解题代码二、AcWing40.顺时针打印矩阵1️⃣题目

兜里有颗棉花糖·2023-11-11 09:35

【算法 | 模拟No.5】leetcode 74. 搜索二维矩阵

原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺

兜里有颗棉花糖·2023-11-11 05:31

洛谷P5731 【深基5.习6】蛇形方阵java版题解

importjava.util.Arrays;importjava.util.Scanner;//给出一个不大于9的正整数n，输出n×n的蛇形方阵。publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[][]a=newint[n][n];int

！！！525·2023-11-11 04:24

洛谷 P1462 通往奥格瑞玛的道路二分+dijkstra

https://www.luogu.org/problem/P1462题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量

csu_xiji·2023-11-11 02:18

洛谷P4185 离线+并查集

好题，发现没有强制在线，可以离线操作排序之后带集合点数的并查集就好了#includeusingnamespacestd;constintN=1e5+10;intn,m;intp[N],sz[N];intfind(intx){if(x!=p[x])p[x]=find(p[x]);returnp[x];}structNode{intk,v,id;booloperatorW.k;}}query[N];s

灬德布罗意的猫灬·2023-11-11 02:42

归并排序详解以及其洛谷p1908逆序对题解

文章目录一.题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二.解题思路三.归并排序（1）分解（2）合并(3)将临时数组中已经排序后的部分覆盖数组的对应部分四.在该题中使用归并排序解题五.题解代码：总结一.题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对

暮雨清秋.L·2023-11-11 01:04

洛谷P1908 逆序对

题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj，且i

菜鸟的起步·2023-11-11 01:04

洛谷题解 P1908 【逆序对】

一开始竟然妄想用\(n^2\)的算法过这题，然而这是不可能的所以只好写归并排序来求逆序対惹比如将下面两个区间排序347915810首先将右区间的\(1\)取出，放到\(r_k\)中，此时1是比每个\(a_i\)中的元素都小，也就是说此时\(i\)的指针指向\(a_1\)的位置，此刻得到的逆序对的数量为\(4\)；\(r_k\)=1;以此类推，直到进行完归并排序，每次合并都会求出逆序对的数目，即\(

weixin_33860737·2023-11-11 01:03

洛谷 p1908 逆序对归并排序

题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i输入输出格式输入格式：第一行，一个数n，表示序列中有n个数。第二行n个数，表示给定的序列。序列中每个数字不超过10^9输出格式：给定序列中逆

h_astro·2023-11-11 01:32

【洛谷】P1908 逆序对

题目地址：https://www.luogu.com.cn/problem/P1908题目描述：猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aja_i>a_jai>aj且i#include#inclu

记录算法题解·2023-11-11 01:32

[题解]洛谷P1908 逆序对

原题传送门思路可以用归并排序求逆序对个数代码#includeusingnamespacestd;longlongn,ans=0;voidsort(longlongA[],longlongL,longlongR,longlongT[]){if(R-L>1){longlongM=L+(R-L)/2;longlongp=L,q=M,i=L;sort(A,L,M,T);sort(A,M,R,T);whil

weixin_30471561·2023-11-11 01:32

【洛谷】P1908 逆序对（递归，归并排序）

题目：https://www.luogu.org/problem/P1908标签：递归、归并排序【题解】数据量很大，普通的比较很容易超时。题意是比较找出aia_iai>aja_jaj且iusingnamespacestd;intn,a[500005],tmp[500005];//a是原序对，tmp是临时存储序对longlongans=0;//逆序对的数目，要用longlong型voidmerge(

Samven_7·2023-11-11 01:02

洛谷 P1908 逆序对

原题传送门：逆序对-洛谷一道蒟蒻见了就流泪的题，按照题目规则走了一次，实打实的0分。

zzc大魔王·2023-11-11 01:01

推荐频道

洛谷题目解析