洛谷刷题集第27页

P7831 [CCO2021] Travelling Merchant

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

AuroraWind·2023-11-14 22:35

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

《深入浅出进阶篇》洛谷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

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

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

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

【真题T1】[NOIP2021] 报数

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

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

《Linux从练气到飞升》No.26 Linux中的线程控制

作者：主页我的专栏C语言从0到1探秘C++数据结构从0到1探秘Linux菜鸟刷题集欢迎关注：点赞收藏✍️留言码字不易，你的点赞收藏❤️关注对我真的很重要，有问题可在评论区提出，感谢阅读！！！

迷茫的启明星·2023-11-13 16:22

【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

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

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

细数Leetcode上的背包问题

xxx_520s·2023-11-11 23:04

图论-最小生成树-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

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

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

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

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

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

洛谷 Equalize the Remainders

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

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

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

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

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

蓝桥算法两周训练营--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

推荐频道

洛谷刷题集