洛谷题目解析第31页

洛谷题目解析

【刷题】＜洛谷＞ 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

【题解】洛谷P1908逆序对归并排序

题目链接开longlong，开longlong，开longlong……重要的事说三次，上次求逆序对没开longlong也炸了……不长记性#include#define_rep(i,x,y)for(inti=(x);i=r)return;intmid=(l+r)/2;merge_sort(l,mid),merge_sort(mid+1,r);inti=l,j=mid+1,k=l;while(ia[j

wwt9b15bs·2023-11-11 01:01

洛谷P1521 求逆序对题解

题意：求1到n的全排列中有m对逆序对的方案数。思路：1.f[i][j]表示1到i的全排列中有j对逆序对的方案数。2.显然，1到i的全排列最多有(i-1)*i/2对逆序对，而对于f[i][j]来说，新加入一个数i+1，产生的新的逆序对数与插入的位置有关（数目为插入的数的位置之后的数的数目），于是n＾４暴力就新鲜出炉了。3.换一个角度来说，当i>j的时候，我们枚举i的全排列的第一位的数字，如果是1，那

diyan2150·2023-11-11 01:00

今天发一个洛谷P1908逆序对的题解(归并排序)

#includeusingnamespacestd;inta[500005];intr[500005];longlongcnt;//cnt=0;voidsort(ints,intt){if(s==t)return;else{intmid=(s+t)/2;sort(s,mid);sort(mid+1,t);inti=s,j=mid+1,x=s;while(i>n;for(inti=1;i>a[i];

Xixiangrui·2023-11-11 01:30

BugkuWeb题目解析

BugkuWeb目录BugkuWeb1.web22、计算器3、Web基础$_GET4、web基础$_POST5、矛盾6.web38.你必须让它停下9.本地包含10、变量一11Web512头等舱13网站被黑14管理员系统15web416flag在index里17、输入密码查看flag18点击100万次19备份是个好习惯20成绩单查询21秋名山老司机23cookies欺骗24nevergiveup25

北岸冷若冰霜·2023-11-10 23:59

洛谷 P3379 【模板】最近公共祖先（LCA）

洛谷里面8页题解千篇一律，就没有用线段树求解的，这下不得不由本蒟蒻来生啃又臭又硬，代码又多的线段树了。

zzc大魔王·2023-11-10 13:18

洛谷 Equalize the Remainders

洛谷没提供中文题面，这里大致翻译一下：可以进行的操作：任选一个数加一。一共有n个整数，还有一个约数m，n个数都对m进行求余，累计余数的数量，要求每个余数都有n/m个。

zzc大魔王·2023-11-10 13:42

【714. 买卖股票的最佳时机含手续费】

目录一、题目解析二、算法原理三、代码实现一、题目解析二、算法原理三、代码实现classSolution{public:intmaxProfit(vector&prices,intfee){intn=prices.size

龙里出生的蛋·2023-11-10 08:09

P5906 【模板】回滚莫队&不删除莫队

这一题，虽说在洛谷标的是模板题，但可能没有“历史研究”那一题更加模板。这一题相对于回滚莫队的模板题，可能在回滚的处理上稍微复杂了一点。

12℃.·2023-11-10 08:08

【309. 买卖股票的最佳时机含冷冻期】

目录一、题目解析二、算法原理三、代码实现classSolution{public:intmaxProfit(vector&prices){intn=prices.size();vector>dp(n,vector

龙里出生的蛋·2023-11-10 08:25

C#——水仙花数

目录一、题目解析：（一）代码部分二、代码解释部分一、题目解析：水仙花数是一个很经典的编程题，意思呢就是从100到999之间找到一个数，其个位的三次幂，十位的三次幂，百位的三次幂之和为其本身。

星离～·2023-11-10 01:55

C语言——逆序输出整数和正序分解正整数

一、逆序输出正整数eg:输入：1234输出：43217007题目解析：因为是逆序，我们可以通过取余一个个提取最后的个位数，然后将结果乘以10，一个个加进。

Suki-chen·2023-11-09 23:06

蓝桥算法两周训练营--Day3

目录T1：P1049[NOIP2001普及组]装箱问题-洛谷代码：分析：T2：P8647[蓝桥杯2017省AB]分巧克力-洛谷代码：分析：T3：P1824进击的奶牛-洛谷代码：分析：T4：P1036[NOIP2002

小羊不会飞·2023-11-09 20:24

CF825G Tree Queries

CF825GTreeQueries洛谷CF825GTreeQueries题目大意一棵树有nnn个节点，初始时均为白色，有两种操作：1x表示把结点xxx染成黑色1x表示查询xxx到树上任意一个黑色结点的简单路径上的编号最小的结点的编号本题强制在线

tanjunming2020·2023-11-09 18:46

分治算法、贪心算法和动态规划的典型例题

Part1-分治算法例1-洛谷P1908逆序对Description猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。

CCH²¹·2023-11-09 17:19

【二分】专题练习

题目列表-洛谷|计算机科学教育新生态(luogu.com.cn)从普及开始。。。。

想七想八不如11408·2023-11-09 15:09

AGC034E Complete Compress

AGC034ECompleteCompress洛谷[AGC034E]CompleteCompress题目大意给你一棵有nnn个节点的树，并用010101串告诉你哪些节点上有棋子（恰好一棵）。

tanjunming2020·2023-11-09 12:01

CF1381D The Majestic Brown Tree Snake

CF1381DTheMajesticBrownTreeSnake洛谷CF1381DTheMajesticBrownTreeSnake题目大意给定一棵有nnn个节点的树，树上有一条蛇，蛇覆盖了从蛇头sss

tanjunming2020·2023-11-09 12:54

leetcode：226. 翻转二叉树

题目来源面试题27.二叉树的镜像226.翻转二叉树题目描述题目解析使用递归javaclassSolution{publicTreeNodemirrorTree(TreeNoderoot){if(root

OceanStar的学习笔记·2023-11-09 07:37

2023.10.18 信息学日志

数据范围：∑n⋅m≤106\sumn\cdotm\leq10^6∑n⋅m≤106题目概况来源：Codeforces洛谷难度：蓝题CF难度：190019001900标签：枚举最短距离思路点拨考虑每个点，只需要关注它到其他点曼哈顿距离的最大值

_Zhx_·2023-11-09 03:18

洛谷P1765 手机 / 秋季赛九宫格

手机题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出x\ttxx就得按999两下，第一下会出w\ttww，而第二下会把w\ttww变成x\ttxx。000键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子，只包含英文小写字母和空格，且不超过200个字符。输出格式一行一个整数，表示

亖嘁·2023-11-09 02:27

P1052 [NOIP2005 提高组] 过河，线性dp，离散化，裴蜀定理

P1052[NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。

Landing_on_Mars·2023-11-09 00:52

P1082 [NOIP2012 提高组] 同余方程，附解释

P1082[NOIP2012提高组]同余方程-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。

Landing_on_Mars·2023-11-09 00:49

洛谷P3435 [POI2006]OKR-Periods of Words

文章目录题目思路完整代码部分格式不兼容,更好的阅读体验前往博客园题目传送门这题意不是一般人能读懂的,为了读懂题目,我还特意去翻了题解[手动笑哭]题目大意:给定一个字符串s对于s的每一个前缀子串s1,规定一个字符串Q,Q满足:Q是s1的前缀子串且Q不等于s1且s1是字符串Q+Q的前缀.设siz为所有满足条件的Q中Q的最大长度(注意这里仅仅针对s1而不是s,即一个siz的值对应一个s1)求出所有siz

weixin_46304837·2023-11-08 23:23

洛谷P3435 [POI2006] OKR-Periods of Words 题解

洛谷P3435[POI2006]OKR-PeriodsofWords题解题目链接：P3435[POI2006]OKR-PeriodsofWords题意：对于一个仅含小写字母的字符串aaa，ppp为aaa

q779·2023-11-08 23:22

洛谷P3435 [POI2006]OKR-Periods of Words题解（KMP）

题目链接：https://www.luogu.com.cn/problem/P3435洛谷P3435[POI2006]OKR-PeriodsofWordsKMP题意为求给定字符串所有前缀的最长真循环节长度之和

Cupids_Bow·2023-11-08 23:22

洛谷 P3435 [POI2006]OKR-Periods of Words

目录：题目：分析：代码：题目：传送门分析：先把题面转成人话：对于给定串的每个前缀ii，求最长的，使这个字符串重复两边能覆盖原前缀ii的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长度和利用nextnext的性质：前缀ii的长度为next[i]next[i]的前缀和后缀是相等的这说明：如果有ii一个公共前后缀长度为jj，那么这个前缀ii就有一个周期为i−ji−j见下图：显然图中蓝色线段

滑稽大佬·2023-11-08 23:52

[POI2006] OKR-Periods of Words——最大周期长度(扩展最小周期长度)

[POI2006]OKR-PeriodsofWords——最大周期长度(扩展最小周期长度)[原题链接](P3435[POI2006]OKR-PeriodsofWords-洛谷|计算机科学教育新生态(luogu.com.cn

上烟雨心上尘·2023-11-08 23:20

[动态规划] (十四) 简单多状态 LeetCode LCR 091.粉刷房子

[动态规划](十四)简单多状态LeetCodeLCR091.粉刷房子文章目录[动态规划](十四)简单多状态LeetCodeLCR091.粉刷房子题目解析解题思路状态表示状态转移方程初始化和填表顺序返回值代码实现总结

clamdown2021·2023-11-08 22:22

[动态规划] (十二) 简单多状态 LeetCode 213.打家劫舍II

[动态规划](十二)简单多状态:LeetCode213.打家劫舍II文章目录[动态规划](十二)简单多状态:LeetCode213.打家劫舍II题目解析解题思路状态表示状态转移方程初始化和填表顺序返回值提醒代码实现总结