洛谷CSP2020 第35页

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖

J:搬砖——参考地址这是一个经典的01背包+贪心的问题，在洛谷AT4545Tower中可以找到几乎类似的原题，以及在算法竞赛进阶指南的AcWing125.耍杂技的牛可以找到相同思想的题。

WA_自动机·2023-10-02 03:35

【洛谷 P1996】约瑟夫问题题解（队列+循环）

约瑟夫问题题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数n,mn,mn,m。输出格式输出一行nnn个整数，按顺序输出每个出圈人的编

HEX9CF·2023-10-01 16:12

【洛谷 P1449】后缀表达式题解（栈+分支）

后缀表达式题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7\texttt{3*(5-2)+7}3*(5-2)+7对应的后缀表达式为：3.5.2.-*7.+@\texttt{3.5.2.-*7.+@}3.5.2.-*7.+@。在该式中，@为表达式的结束符号。

HEX9CF·2023-10-01 16:42

【洛谷 P1996】约瑟夫问题题解（循环链表+循环）

约瑟夫问题题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数n,mn,mn,m。输出格式输出一行nnn个整数，按顺序输出每个出圈人的编

HEX9CF·2023-10-01 16:40

洛谷 P3378 【模板】堆

题目链接https://www.luogu.org/problem/P3378分析堆模板，手写结构体感觉不错；移动元素位置后返回该元素最终位置，在Dijkstra算法中可支持动态修改堆中元素。AC代码#include#include#includeusingnamespacestd;inlineintread(){intnum=0;charc=getchar();while(c'9')c=getc

Brute Force Kevin·2023-10-01 14:50

洛谷P3378——【模板】堆

洛谷P3378输入样例：51215232输出样例：25AC代码：#includeusingnamespacestd;constintmaxn=1e6+5;intheap[maxn];intind=0;voidinsertHeap

勿忘∮心安·2023-10-01 14:49

洛谷P3378 二叉堆模板

小根堆性质：左儿子=>根节点#include#include#includeusingnamespacestd;#definelllonglongnamespaceHeap{inth[1000005];intk=0;voidadd(intx){h[++k]=x;inty=k;while(y>1&&h[y/2]>h[y]){swap(h[y/2],h[y]);y=y/2;}}intget(){ret

animalcoder·2023-10-01 14:19

洛谷 P3378 【模板】堆(小根堆)

题目描述如题，初始小根堆为空，我们需要支持以下3种操作：操作1：1x表示将x插入到堆中操作2：2输出该小根堆内的最小数操作3：3删除该小根堆内的最小数输入输出格式输入格式：第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：操作1：1x操作2：2操作3：3输出格式：包含若干行正整数，每行依次对应一个操作2的结果。输入输出样例输入样例#1：5121523

anshuo0835·2023-10-01 14:19

洛谷P3378 手写堆模板

手写堆模板，实现的是大根堆，main中的是一个小根堆。这个比较简单，就不写什么注释之类的了。https://www.luogu.org/problem/show?pid=3378//实现一个小根堆//luoguP3378#include#include#include#include#include#defineMAX_SIZE1000000usingnamespacestd;templatecl

Mys_C_K·2023-10-01 14:49

洛谷 P3378 【模板】堆 STL优先队列实现二叉堆/手写二叉堆 C/C++

题目描述给定一个数列，初始为空，请支持下面三种操作：给定一个整数x，请将x加入到数列中。输出数列中最小的数。删除数列中最小的数（如果有多个数最小，只删除1个）。输入格式第一行是一个整数，表示操作的次数n。接下来nn行，每行表示一次操作。每行首先有一个整数op表示操作类型。若op=1，则后面有一个整数x，表示要将x加入数列。若op=2，则表示要求输出数列中的最小数。若op=3，则表示删除数列中的最小

Prudento·2023-10-01 14:49

【题解】洛谷P3378 堆（模板）

正式比赛时我们肯定不愿意手写堆，不过作为一道模板题，我们还是手写一下并体会堆的过程比较好。小根堆的存在形式是一棵二叉树，根节点是最小的数。我们初始化树上所有节点的权值为INF。当要添加一个数x时，我们把当前编号+1，把数放在那儿，并记录下当前编号。然后不断将其与其父亲结点进行比较，如果小就交换，并让记录下来的该数的编号除以2。（对于二叉树来说父亲节点编号为x，那么它两个儿子节点编号必然是x*2与x

Rem_Inory·2023-10-01 14:49

洛谷 - P3378 【模板】堆

##题目描述给定一个数列，初始为空，请支持下面三种操作：1.给定一个整数x，请将x加入到数列中。2.输出数列中最小的数。3.删除数列中最小的数（如果有多个数最小，只删除1个）。##输入格式第一行是一个整数，表示操作的次数$n$。接下来n行，每行表示一次操作。每行首先有一个整数op表示操作类型。-若op=1，则后面有一个整数$x$，表示要将x加入数列。-若op=2，则表示要求输出数列中的最小数。-若

每天砸电脑的精神小伙·2023-10-01 14:48

【洛谷】P3378 【模板】堆

原题链接：https://www.luogu.com.cn/problem/P3378目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析一道模板题，主要是熟悉STL中优先队列（priority_queue）的使用。堆的STL实现:priority_queueq;//这是一个大根堆q（默认为大根堆）priority_queue,greater>q;//这是一个小根堆q优先队列的操作：q

是基德吖·2023-10-01 14:48

1600*E. Kolya and Movie Theatre（贪心&优先队列&规律）

KolyaandMovieTheatre-洛谷Problem-1862E-Codeforces解析：可以观察到每次看电影所减少的舒畅值都和前一次有关，这样的话，可以发现减少的d只和最后一次看电影的时间有关

陈进士学习·2023-10-01 13:46

csp-s2019 括号树（55分）

本文受洛谷第一个题解启发怎么解决这个题目？

www.sqyoj.club·2023-10-01 09:57

洛谷P1600 天天爱跑步

题目：https://www.luogu.org/problem/P1600【转】https://www.cnblogs.com/lfyzoi/p/10221884.html侵删结合上面别人写的博客，我写了下面的一些解释。本文对lca不作讲解，重点讲解如何树上差分及用桶的思想求出答案。【要点一】对于观察员p，如果他位于一条起点、终点分别为si，ti的跑步路径上，如何判断选手i可以被观察员p看到？1

www.sqyoj.club·2023-10-01 09:27

数楼梯

洛谷P1255数楼梯题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输出格式：走的方式几种。

Mintind·2023-10-01 07:21

[题]宝物筛选 #单调队列优化

五、宝物筛选（洛谷P1776）题目链接好家伙，找到了一个之前学习多重背包优化时的错误……之前记的笔记还是很有用的……#includeusingnamespacestd;constintN=1e5+10;

Y.YL·2023-10-01 03:41

[题]修剪草坪 #单调队列优化

题目洛谷上的题目Acwing上的题目根据y总的一波分析，我们得出……公式就是一切……所以，我要学会推公式……推公式……公式……#includeusingnamespacestd;typedeflonglongll

Y.YL·2023-10-01 03:41

[题]跳房子 #单调队列优化(伪)

题目洛谷题目ACwing题目放弃单调队列优化了，又长又臭有难搞，还不如直接剪枝来得快。

Y.YL·2023-10-01 03:10

洛谷试题：校门外的树解法

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2..l都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移

剑小麟·2023-09-30 17:28

【NOIP】标题统计

author：&Carltontags：模拟，字符串topic：【NOIP】标题统计language：C++website：P5015[NOIP2018普及组]标题统计-洛谷|计算机科学教育新生态(luogu.com.cn

&Carlton·2023-09-30 17:22

【NOIP】XR-4模拟赛，Oler教练的上班策略

author：&Carltontag：模拟topic：【NOIP】XR-4模拟赛，Oler教练的上班策略language：C++website：洛谷date：2023年8月19日目录题目我的题解思路源代码改进题目我的题解思路

&Carlton·2023-09-30 17:52

洛谷题解 | P5660 数字游戏

目录题目描述输入格式输出格式输入输出样例说明/提示题目简化题目思路AC代码题目描述小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式输入文件只有一行，一个长度为88的01字符串s。输出格式输出文件只有一行，包含一个整数，即01字符串中字符

冰焰狼·2023-09-30 16:04

洛谷题解 | AT_abc321_c Primes on Interval

目录题目翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3题目简化题目思路AC代码题目翻译【题目描述】你决定用素数定理来做一个调查.众所周知,素数又被称为质数，其含义就是除了数字一和本身之外不能被其他任何的数字除尽.现在给定一个正整数序列a,a+1,⋯ ,ba,a+1,\cdots,ba,a+1,⋯,b(a≤b)(a\leb

冰焰狼·2023-09-30 16:04

洛谷题解 | P1046 陶陶摘苹果

目录题目描述输入格式输出格式输入输出样例说明/提示题目思路AC代码题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格

冰焰狼·2023-09-30 16:34

洛谷题解 | P1051 谁拿了最多奖学金

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目思路AC代码题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人800080008000元，期末平均成绩高于808080分（>80>80>80），并且在本学期内发表111篇或111篇以上论文的学生均可获得；五四奖学金，每人400040004000元，期末平均成绩高于858

冰焰狼·2023-09-30 16:02

【洛谷】P2004 领地选择

原题链接：https://www.luogu.com.cn/problem/P2004目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二维前缀和（模板在这https://blog.csdn.net/m0_62531913/article/details/132712831?spm=1001.2014.3001.5502）先对数组进行二维前缀和，定义一个变量maxx表示首都

是基德吖·2023-09-30 08:29

CSP-J 2021-网络连接

[CSP-J2021]网络连接-洛谷解题思路：1.无论是客户机还是服务机，都会优先对ip地址判断是否合法，所以可以设置一个judge函数，用来判断，输入第二个字符串ip地址后，可以利用sscnaf和sprintf

信息学奥赛-Mr-H·2023-09-30 08:00

【水题记录】JSOI2010 连通数

link洛谷上的题解的做法似乎有点麻烦。（不得不说时限300ms）这里我们看了题后我们可以选择传递闭包做法。但是时限太短，我们可以利用bitset优化。

SHOJYS·2023-09-30 07:59

luogu2654 原核生物培养题解

P2654原核生物培养在洛谷打开一看就一道蓝题——提高+/省选-，看起来有点难度，实际上很简单。这是一道环形dp+堆排序的题目。我们把它分为两个部分，一个是排序部分，一个是区间dp部分。

SHOJYS·2023-09-30 07:28

年度汇报发言稿

然后是算法，算法工作164道，其中洛谷113道。有道云笔记共产出500+篇笔记。下

等待繁华能开满天际·2023-09-30 05:25

ABC310D Peaceful Teams

ABC310DPeacefulTeams洛谷[ABC310D]PeacefulTeams题目大意有nnn个运动员以及mmm对数，每对数为AiA_iAi和BiB_iBi，表示AiA_iAi和BiB_iBi

tanjunming2020·2023-09-30 04:06

二分算法

目录0、二分法简介1、二分入门-洛谷P1024一元三次方程求解2、Java快速输入+二分查找P2249查找3、二分查找-洛谷P1678烦恼的高考志愿4、二分答案+java快速输入洛谷P1873砍树0、二分法简介简介二分查找

指尖侠·2023-09-30 02:20

1500*C. Kefa and Park（dfs&tree）

KefaandPark-洛谷Problem-580C-CodeforcesExamplesinput411100121314output2input711011000121324253637output2

陈进士学习·2023-09-30 01:05

【洛谷 P1241】括号序列题解（字符串+位集合）

括号序列题目描述定义如下规则：空串是「平衡括号序列」若字符串SSS是「平衡括号序列」，那么[S]\texttt{[}S\texttt][S]和(S)\texttt{(}S\texttt)(S)也都是「平衡括号序列」若字符串AAA和BBB都是「平衡括号序列」，那么ABABAB（两字符串拼接起来）也是「平衡括号序列」。例如，下面的字符串都是平衡括号序列：()，[]，(())，([])，()[]，()[

HEX9CF·2023-09-29 16:19

【洛谷】【入门1】顺序结构（Java8）

(1)B2002Hello,World!题目描述编写一个能够输出Hello,World!的程序。publicclassMain{publicstaticvoidmain(String[]args){System.out.println("Hello,World!");}}(2)B2025输出字符菱形题目描述用*构造一个对角线长55个字符，倾斜放置的菱形。publicclassMain{public

朝阳同学·2023-09-29 14:19

洛谷 B2029 大象喝水

今天咱们继续来顺着洛谷题单广场里面的【入门1】顺序结构的第12题B2029大象喝水，这道题目会介绍下等价于if-else函数的三目运算符，话不多说上题目题目描述这道题目就是让我们算一个圆柱形水柱的体积，

星夜982·2023-09-29 14:18

C语言练习-洛谷【入门1】顺序结构

工作需要，最近在重新学习c语言，都忘得差不多了，拿洛谷的题目练练手~感觉挺适合新手的，大家可以参考参考，也可以帮我找找错误QAQ1、B2002#includeintmain(){printf("Hello

Hxxxxxxx今天编程了吗·2023-09-29 14:18

洛谷题单【入门1】顺序结构 B2029 大象喝水

题目描述一只大象口渴了，要喝2020升水才能解渴，但现在只有一个深hh厘米，底面半径为rr厘米的小圆桶（hh和rr都是整数）。问大象至少要喝多少桶水才会解渴。输入格式输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深hh和底面半径rr，单位都是厘米。输出格式输出一行，包含一个整数，表示大象至少要喝水的桶数。输入输出样例输入#12311输出#13说明/提示数据规模与约定对于全部的测试点，保

iiiiiMid·2023-09-29 14:18

算法入门——洛谷第一章_顺序结构（JAVA）

文章目录B2002Hello,World!B2025输出字符菱形P1000超级玛丽游戏P1001A+BProblemB2005字符三角形P5703【深基2.例5】苹果采购P5704【深基2.例6】字母转换P5705【深基2.例7】数字反转P5706【深基2.例8】再分肥宅水P5708【深基2.习2】三角形面积P5707【深基2.例12】上学迟到B2029大象喝水P1425小鱼的游泳时间P1421小

孤雪心殇·2023-09-29 14:15

【洛谷算法题】B2029-大象喝水【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】B2029-大象喝水【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定题解总结【洛谷算法题】B2029

花无缺~·2023-09-29 14:44

【洛谷 P1510】精卫填海题解（动态规划+01背包）

精卫填海题目描述本题为改编题。发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为vvv的木石才可以填平，而西山上的木石还剩下nn

HEX9CF·2023-09-29 14:17

【洛谷 P3156】【深基15.例1】询问学号题解（循环+数组）

【深基15.例1】询问学号题目描述有n(n≤2×106)n(n\le2\times10^6)n(n≤2×106)名同学陆陆续续进入教室。我们知道每名同学的学号（在111到10910^9109之间），按进教室的顺序给出。上课了，老师想知道第iii个进入教室的同学的学号是什么（最先进入教室的同学i=1i=1i=1），询问次数不超过10510^5105次。输入格式第一行222个整数nnn和mmm，表示学

HEX9CF·2023-09-29 14:17

【洛谷 P1122】最大子树和题解（深度优先搜索+树形DP）

最大子树和题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NNN朵花，共有N−1N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，

HEX9CF·2023-09-29 14:16

【洛谷 P3613】【深基15.例2】寄包柜题解（映射）

【深基15.例2】寄包柜题目描述超市里有n(1≤n≤105)n(1\len\le10^5)n(1≤n≤105)个寄包柜。每个寄包柜格子数量不一，第iii个寄包柜有ai(1≤ai≤105)a_i(1\lea_i\le10^5)ai(1≤ai≤105)个格子，不过我们并不知道各个aia_iai的值。对于每个寄包柜，格子编号从1开始，一直到aia_iai。现在有q(1≤q≤105)q(1\leq\le1

HEX9CF·2023-09-29 14:44

P2466 [SDOI2008] Sue 的小球（区间dp）

P2466[SDOI2008]Sue的小球（区间dp）链接：P2466[SDOI2008]Sue的小球很有意思的一道题，想各种方法都无从下手，看了洛谷题解瞬间懂了。

CCSU_梅子酒·2023-09-29 05:03

洛谷P1003 [NOIP2011 提高组] 铺地毯题解

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。

哈哈哈哈鸡汤真美味·2023-09-28 15:37

洛谷 P1003 [NOIP2011 提高组] 铺地毯