洛谷刷题集第26页

c语言刷题洛谷P1036 [NOIP2002 普及组] 选数（深度优先算法搜索）

看题目戳这里：[NOIP2002普及组]选数-洛谷可以先做完再来看博客哦！

一夜奈良山️·2023-11-01 15:34

【洛谷 P5740】【深基7.例9】最厉害的学生题解（结构体）

【深基7.例9】最厉害的学生题目描述现有NNN名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过888个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过150150150的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。输入格式第一行输入一个正整数NNN，表示学生个数。第二行开始，往下NNN行

HEX9CF·2023-11-01 15:01

【洛谷 P1308】[NOIP2011 普及组] 统计单词数题解（字符串+字符串流）

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

HEX9CF·2023-11-01 14:21

二叉树专题--洛谷 P3884 [JLOI2009]二叉树问题（dfs求二叉树深度 bfs求二叉树宽度 dijkstra求最短路）

[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数。给定一颗以1号结点为根的二叉树，请求出其深度、宽度和两个指定节点x,yx,yx,y之间的距离。输入格式第一行是一个整数，表示树的结点个数nnn。接下来n−1n-1n−1行，每行两个整数u

Brightess·2023-11-01 13:17

洛谷题单P1601 A+B Problem（高精）

思路：因为a,b≤10的五百次方数据远远大于longlong型所以我们应该使用数组或字符串模拟计算过程以下使用字符串模拟写代码时的注意点：1.考虑数字长度不同和相同两种情况2.考虑进位问题3.考虑数字长度不同时，较长的字符串加上较短的字符串时连续进位。（例99999+1和1+99999）#includeusingnamespacestd;#include#includeintmain(){stri

Hwk737·2023-10-31 19:20

洛谷P1932 A+B A-B A*B A/B A%B Problem 高精类

高精实乃万恶之源算法部分：一、压位：1.目的：压位的目的在于优化时间、空间。空间上，例如一个四位数1111，不压位则需要用4个变量存储每一位，而压位（比如压4位）后，就只需要用1个变量（比如int）了。时间上，例如计算1111*1111，不压位则按位相乘共需计算4*4=16次，而压位（比如压4位）后，就只需要计算一次。综上，优化是显然的。2.具体实现细节：要压位，需要满足以下条件：记压的位数为k，

weixin_30571465·2023-10-31 19:49

洛谷P1001 A+B Problem

时时刻刻记录自己的学习并且想要形成一个系统的知识树，希望各位dalao不要嫌弃，如果有什么地方说法不当或者有更好的解法也希望大家可以在讨论区发表自己的看法，本xiaocaiji一定会虚心请教哒~~~然后接下来我会从洛谷官方所选的题单里面从头开始讲解题单的

星夜982·2023-10-31 19:49

C/C++之（一）洛谷刷题及洛谷评测

同时，我们选用的洛谷平台，对代码进行检查时，也会爆出各种问题，而我也不知道什么问题/(ㄒoㄒ)/~~，提交了很多次后我放弃了。评论区有没有大佬，或者刷题的朋友们，可以跟我分享一下刷题经验。‍

Enovo_你当像鸟飞往你的山·2023-10-31 19:19

洛谷 B2004 对齐输出 C++代码

爱编程的小芒果·2023-10-31 19:19

（洛谷）1309 瑞士轮+（代码）

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2×N名编号为1∼2N的选手共进

䮵籪·2023-10-31 19:19

【洛谷】P1932 A+B A-B A*B A/B A%B Problem

题目地址：https://www.luogu.com.cn/problem/P1932题目描述：求AAA、BBB的和差积商余！减法运算结果可能带负号！输入格式：两个数两行AB输出格式：五个数和差积商余数据范围：length(A),length(B)0A,B>0A,B>0每个点3s3s3s。由于是高精度的大整数计算，我们可以采用压位的方式节省空间和时间。存储数字的时候，符号位另外存，其余每888个位

记录算法题解·2023-10-31 19:49

洛谷【B2007-B2012】题解

【B2007】A+B问题原题传送门思路这题和B2001只有一些不同只需要把数据类型改为int就行代码也可以用【B2001】的代码，具体看这【B2008】计算(a+b)×c的值原题传送门思路这题数据范围较小,可以用short储存表达式的值最大约为，超过short的取值范围，用int储存输入，然后带入表达式中，将值赋给代码#includeusingnamespacestd;shorta,b,c;int

Const-History·2023-10-31 19:48

洛谷P1601 A+B Problem（高精）解析及AC代码

P1601A+BProblem（高精）前言题目题目描述输入格式输出格式输入输出样例输入#1输出#1输入#2输出#2题目分析注意事项代码后话python解法另外给一个测试点输入输出题目来源前言这一题我一看题目就有想法了，但是具体实现比我想象中的困难些，我感觉应该有比我更加简洁的代码。至少C++是这样。题目题目描述高精度加法，相当于a+bproblem，不用考虑负数。输入格式分两行输入。a，b≤105

flyunicorninsky·2023-10-31 19:48

P1601 A+B Problem（高精）(洛谷题解) 高精度加法

文章目录题目描述一、高精度加法二、题解1.字符数组置逆2.值得注意的是...3.运行与测试写在最后题目描述高精度加法，相当于a+bproblem，不用考虑负数.输入格式分两行输入。a,b≤10500a,b\leq10^{500}a,b≤10500500输出格式输出只有一行，代表a+b的值输入#111输出#12输入#210019099输出#210100一、高精度加法高精度加法的核心思想就是当遇到比较

FeverTwice·2023-10-31 19:18

洛谷——高精度乘法P1303A+B Problem

题目描述高精度加法，相当于a+bproblem，不用考虑负数.输入格式分两行输入。a,b\leq10^{500}a,b≤10500输出格式输出只有一行，代表a+ba+b的值输入输出样例输入#1复制11输出#1复制2输入#2复制10019099输出#2复制10100这是一道非常经典的高精度的题目。高精度，一般是将我们所使用的计算机模拟超过计算机计算上限的加减乘除这道题目我们就只是模拟大数的加法我们先

Soraku7·2023-10-31 19:48

C++：洛谷 P1102 A-B 数对

一·题目描述:给出一串正整数数列以及一个正整数C，要求计算出所有满足A-B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,C。第二行，NN个正整数，作为要求处理的那串数。输出格式一行，表示该串正整数中包含的满足A-B=CA−B=C的数对的个数。输入输出样例输入#1411123输出#13二.思路分析：由于我们要计算出所有满足A-B=C的数对的

Eliauk-GX·2023-10-31 19:47

洛谷 B2009 计算 (a+b)/c 的值 C++代码

目录题目描述ACCode切记题目描述题目网址：计算(a+b)/c的值-洛谷ACCode#includeusingnamespacestd;intmain(){inta,b,c;cin>>a&

爱编程的小芒果·2023-10-31 19:17

线段树区间赋值 + 区间加减 + 求区间最值

线段树好题：P1253扶苏的问题-洛谷|计算机科学教育新生态(luogu.com.cn)区间赋值+区间加减+求区间最大。

golemon.·2023-10-31 12:02

洛谷p1012拼数题解

Tips:大佬绕道不耽误您宝贵时间，以下仅分享了我在写题时的思路。在第一眼看到这个题的时候，第一想法还是排序，不过显然此时不在应该按照整数排序而是按照字符串来进行排序然后按顺序输出。于是理所应当地写出下面这一段代码：#include#include#includeconstintN=30;usingnamespacestd;intmain(){intn;scanf("%d",&n);stringa

modesty_yu·2023-10-31 00:21

洛谷 P1603 斯诺登的密码题解

很有意思的一道题,考点是字符串处理,自己没做出来…按照题解上使用了打表和贪心算法的思路解出来了基本思路是:先把每个给出的英文单词以及所对应的数字分别存入到数组中,然后一个一个把单词读进啦,每读一个就判断是否在数组中(这里字符串的对比必须要使用strcmp函数,千万不要使用==,否则会很惨…),如果在,将对应的数字存入到一个数组中去,将所有的单词都读完之后,对这个保存数字的数组进行排序,让最小的数字

wildg00se·2023-10-31 00:21

[洛谷]P1106 删数问题

本蒟蒻的第一篇题解题目传送门|博客品尝更佳这是一道非常经典的贪心题,还要用到高精字符串,要求追后剩下的最小的数,我们可以先来一个暴力,遍历亿遍,将最大的数maxmaxmax都删去.code1.0:#includeusingnamespacestd;intn[9102],s,zx=2399,j;stringm;intmain(){cin>>m>>s;intl=m.size();for(inti=0;

Minecraft_l_b_s·2023-10-31 00:47

洛谷Java各种错误_（Java实现）洛谷 P1106 删数问题

题目描述键盘输入一个高精度的正整数NN(不超过250250位)，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。输入输出格式输入格式：nn(高精度的正整数)kk(需要删除的数字个数)输出格式：最后剩下的最小数。输入输出样例输入样例#1：1754384输出样例#1：13importjava.util.Scanner

户外探险OUTDOOR·2023-10-30 23:14

【贪心】洛谷删数问题

题目描述键盘输入一个高精度的正整数N（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输入格式n(高精度的正整数)k(需要删除的数字个数)输出格式最后剩下的最小数。输入输出样例输入#1复制1754384输出#1复制13题解:这题应该是一个很明显的贪心问题，同时考虑到给出的高精度数字，应该转为字符串处理

冰冰凉凉的·2023-10-30 23:41

洛谷P4551 最长异或路径题解

洛谷P4551最长异或路径题解题目链接：P4551最长异或路径题意：给定一棵nnn个点的带权树，结点下标从111开始到nnn。寻找树中找两个结点，求最长的异或路径。

q779·2023-10-30 23:41

洛谷 P1323 删数问题

其实，这是由两条题目凑在一起，拼接而成的一条题目。而这两题，在JS夏令营冬令营，NT国庆冲刺营中都有出现。分别是丑数（队列部分的题目，但似乎题面各有不同，这是其中的一个版本，是符合真正数学定义“丑数”的）和删数问题（没错，名字一模一样）（贪心部分题目）后一题可参考我写的题解。把本题拆分成两部分。首先，把这些元素全都找出来并拼接在一起，然后，逐渐删去。找元素由于题中说是“最小的k个元素”“从小到大”

zhaowangji·2023-10-30 23:40

【洛谷 P1990】覆盖墙壁题解（动态规划）

覆盖墙壁题目描述你有一个长为NNN宽为222的墙壁，给你两种砖头：一个长222宽111，另一个是L型覆盖333个单元的砖头。如下图：00000砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N×2N\times2N×2的墙壁的覆盖方法。例如一个2×32\times32×3的墙可以有555种覆盖方法，如下：012002011001011012112022011001注意可以使用两种

HEX9CF·2023-10-30 23:09

DFS+字符串处理洛谷P1019

题目：https://www.luogu.org/problemnew/show/P1019题解1.题目要求每个字符串最多使用两次，那么将输入的字符串复制一次即可，不必为此设置计数数组。2.根据贪心原理，取得重复长度越短总的长度越大3.注意重合长度比较的方法4.在不同函数中可以直接传string类型的函数值5.注意赋初值的问题6.本题不要求输出拼接后的结果，只要求输出拼接后的长度，因此不必进行实际

EarnForLive·2023-10-30 23:09

【洛谷 P5738】【深基7.例4】歌唱比赛题解（映射）

【深基7.例4】歌唱比赛题目描述n(n≤100)n(n\le100)n(n≤100)名同学参加歌唱比赛，并接受m(m≤20)m(m\le20)m(m≤20)名评委的评分，评分范围是000到101010分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m−2m-2m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留222位小数。输入格式第一行两个整数n,mn,mn,m。

HEX9CF·2023-10-30 23:39

洛谷(P1106)删数问题(dfs+剪枝)

题目描述键盘输入一个高精度的正整数N（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输入格式:输入两行正整数。第一行输入一个高精度的正整数nn。第二行输入一个正整数kk，表示需要删除的数字个数。输出格式:输出一个整数，最后剩下的最小数。输入175438 4输出13这个题目我看网上挺多贪心解法的，我略

会当凌绝顶丶·2023-10-30 23:35

【洛谷题解】P1106 删数问题

题目概况题目链接：https://www.luogu.com.cn/problem/P1106难度：普及/提高-题目分析简化题目：题目简洁明了涉及知识点：贪心算法、字符串以及小学玄学解题思路：看样例，175438，如果删除了，我们就在字符串内无视它当前数后面的数当前是否删除以及删改后字符串17否，17543875是，1543854是，143843是，13838否，1388-----（则为空）是，1

oier_Asad.Chen·2023-10-30 23:05

洛谷[P1106 删数问题] {贪心}{字符串} 奋斗的珂珂~

洛谷[P1106删数问题]题目描述键盘输入一个高精度的正整数NN（不超过250位），去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。

栀子花开 �·2023-10-30 23:04

[洛谷]P1106 删数问题(#贪心 -1.5)(#STL -1.2)

题目描述键盘输入一个高精度的正整数NN，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（NN不超过250250位）输入数据均不需判错。输入输出格式输入格式：nn(高精度的正整数)kk(需要删除的数字个数)输出格式：最后剩下的最小数。输入输出样例输入样例#117543

Apro1066·2023-10-30 23:00

【洛谷 P1106】删数问题题解（贪心+字符串）

删数问题题目描述键盘输入一个高精度的正整数NNN（不超过250250250位），去掉其中任意kkk个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的NNN和kkk，寻找一种方案使得剩下的数字组成的新数最小。输入格式输入两行正整数。第一行输入一个高精度的正整数nnn。第二行输入一个正整数kkk，表示需要删除的数字个数。输出格式输出一个整数，最后剩下的最小数。样例#1样例输入#1175

HEX9CF·2023-10-30 23:26

洛谷，Hydro，Vijos，博客园，GitHub 分别是什么？

洛谷（luogu.com.cn）是一个在线的算法竞赛平台，提供了大量的算法题目，可以进行刷题、比赛、交流等。Hydro是一个开源的在线评测系统，用于处理洛谷和其他OJ平台的算法评测。

Python_enjoy·2023-10-30 19:13

洛谷 P2338 [USACO14JAN]失败的滑雪Bessie Slows Down

题目背景奶牛题题目描述Bessiethecowiscompetinginacross-countryskiingeventatthewinterMoolympicgames.Shestartsoutataspeedof1meterpersecond.However,asshebecomesmoretiredovertime,shebeginstoslowdown.EachtimeBessieslo

七情六欲··2023-10-30 08:10

BZOJ1576 洛谷P2934 : [Usaco2009 Jan]安全路经Travel

1576:[Usaco2009Jan]安全路经TravelDescriptionInput*第一行:两个空格分开的数,N和M*第2..M+1行:三个空格分开的数a_i,b_i,和t_iOutput*第1..N-1行:第i行包含一个数:从牛棚_1到牛棚_i+1并且避免从牛棚1到牛棚i+1最短路经上最后一条牛路的最少的时间.如果这样的路经不存在,输出-1.SampleInput451221323443

七情六欲··2023-10-30 08:10

洛谷P3132 [USACO16JAN]Angry Cows G 题解

洛谷P3132题解【题目描述】奶牛Bessie设计了一个游戏：“愤怒的奶牛”。游戏的原型是：有一些可爆炸的草堆分布在一条数轴的某些坐标上，玩家用弹弓把一头奶牛发射到数轴上。

lzk_nus·2023-10-30 08:10

洛谷 P5197 [USACO19JAN]Grass Planting 题解

题目：P5197[USACO19JAN]GrassPlanting图论-树题目大意给出一棵无根树，要给每个节点染上颜色，要求对于每两个最短距离小于等于222的点，不能染上相同的颜色，求最多需要多少种颜色使得可以按照要求给该树染色感觉顶多就是个绿题直接统计最大的点的度数+1#include#include#includeusingnamespacestd;constintMaxn=100000+10

PYL2077·2023-10-30 08:38

洛谷趣题【过河卒】参考题解

背景今天逛洛谷才注意到这道题，原题连接【P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)】对于爱下棋的我来说，当然是必刷之题。

氷凌公子·2023-10-30 03:44

可爱宝宝力扣刷题集目录

总述编程菜鸟一枚！2020年7月，我仍然还是一个几乎不会码代码的菜鸟，（好多小伙伴应该从本科入学就开始了吧。哎，捂脸并逃走），不过从今年4月底刷了有一个多月，狂刷了300多倒（截止2020.6,8）。平时的呢主要是用Java，由于最近熟悉了Python的使用，也开始尝试用py刷题了，哈哈，希望我有生之年能刷遍leetcode！！！！2020.06.2922:20刷够400道2020.07.1620

可爱抱抱呀·2023-10-30 02:03

每日一题——洛谷 P1873 砍树 (二分查找模板）

大家好，我是爬行系，今天打卡的题用到了二分查找法，就顺便复习下二分模板吧文章目录二分查找法1.题目的特征2.二分模板例题题目描述AC代码练习题二分查找法二分查找也就是折半查找。折半查找是将N个元素分成大致相同的两部分。选取中间元素与查找的的元素比较，或者与查找条件相比较，找到或者说找到下一次查找的半区。每次都将范围缩小至1/2，所以时间复杂度是O(log2n），但是二分查找的前提是有序的，一般是从

爬行系·2023-10-30 00:05

洛谷刷题C语言：LJESTVICA、FUNGHI、LJESNJAK、AUTORI、PLANINA

记录洛谷刷题QAQ[COCI2012-2013#5]LJESTVICA题目背景Veronica在音乐学院上学，她拿到了一张只有音符的乐谱，并且需要识别其所使用的音阶。

林一百二十八·2023-10-29 22:43

JAVA洛谷B2135 单词替换

题目描述输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入格式第1行是包含多个单词的字符串s；第2行是待替换的单词a(长度≤100)；第3行是a将被替换的单词b(长度≤100)。s,a,b最前面和最后面都没有空格。输出格式输出只有1行，将s中所有单词a替换成b之

`纯属偶然·2023-10-29 22:41

进驻洛谷之普及场

最近从同学那得知洛谷，然后开始进驻洛谷，来试图进阶，卡在原地不动太难受。不进反退更难受。看我这菜鸡水平，只能打打普及场。弄完普及，再去尝试提高吧。感觉普及对我都有点难度了。果然是自己水平太菜了。

°PJ想做前端攻城狮·2023-10-29 22:11

mdltxdy && mjj的英语单词（4.2洛谷比赛中的字符串问题）

enmmmm我的字符串是真的凉啊orz,导致我到现在都怀疑那位负责出题的mjj是不是故意在卡我QAQ好啦话不多说，上题1，mdltxdy(字符串替换问题）题意描述：mdl每天都在小分队里面被刷屏，因此她急切的找到了你希望你写一个程序屏蔽所有句子中的mdltxdy，不区分大小写，统一换成“ldltxdy”。输入格式：输入包括多行，每行是一个字符串，长度不超过1000。输出格式：输出包含多行，为输入按

君月白·2023-10-29 22:40

【洛谷】P1101 单词方阵（深搜 or 暴力模拟）题解

原题链接：https://www.luogu.org/problem/P1101题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入：8输出：qyizhong*yizhonggyd

程序员史迪仔·2023-10-29 22:40

洛谷P1540 机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M

YogLn·2023-10-29 22:38

洛谷P4407 [JSOI2009] 电子字典题解

洛谷P4407[JSOI2009]电子字典题解题目链接：P4407[JSOI2009]电子字典题意：人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境

q779·2023-10-29 22:08

洛谷 P1540 机器翻译

题目来源:洛谷P1540机器翻译题目链接链接:点击这里题目如下:小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

今天也吃瓜·2023-10-29 22:07

洛谷B2121 最长最短单词

最长最短单词题目描述输入111行句子（不多于200200200个单词，每个单词长度不超过100)100)100)，只包含字母、空格、逗号和句号。单词由至少一个连续的字母构成，空格、逗号和句号都是单词间的间隔。输出第111个最长的单词和第111个最短单词。输入格式输入数据：一行句子。输出格式输出数据：第111行，第一个最长的单词。第222行，第一个最短的单词。样例#1样例输入#1Iamastuden

旺旺的碎冰冰~·2023-10-29 22:06

推荐频道

洛谷刷题集