洛谷CSP2020 第26页

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

每日一题——洛谷 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

洛谷 P2168 荷马史诗

题目描述追逐影子的人，自己就是影子——荷马Allison最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有n种不同的单词，从1到n进行编号。其中第i种单词出现的总次数为wi。Allison想要用k进制串si来替

我要吃熊猫·2023-10-29 22:36

【洛谷】1321_单词覆盖还原

首先这道题和上一道入门字符串题目有相似处，比如VKK中含有VK和KK两种情况难于区分，就如此题的bo和oy所以按照拆分的思路，题解如下：#includeusingnamespacestd;strings;intkb,kg;intcs(stringt)//在字串s中找子串t{intk=0,len=t.size(),fi=s.find(t);while(fi!=-1)//只要有这个子串{k++;//计

J1A·2023-10-29 22:05

洛谷 B2135：单词替换

【题目来源】https://www.luogu.com.cn/problem/B2135【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入格式】第1行是包含多个单词的字符串s；第2行是待替换的单词a(长度≤100)；第3行是a将被替换的单词b(长度

hnjzsyjyj·2023-10-29 22:03

USACO12OPEN Balanced Cow Subsets G（meet in the middle）

洛谷P3067[USACO12OPEN]BalancedCowSubsetsG题目大意我们定义一个奶牛集合SSS是平衡的，当且仅当满足以下两个条件：SSS非空SSS可以被划分为两个集合A,BA,BA,B

tanjunming2020·2023-10-29 22:50

洛谷 B2007 A+B问题 C++代码

目录题目描述ACCode题目描述ACCode#includeusingnamespacestd;typedeflonglongll;intmain(){inta,b;cin>>a>>b;cout<<a+b<<endl;return0;}

爱编程的小芒果·2023-10-29 22:36

洛谷 B2029 大象喝水 C++代码

题目描述ACCode#includeusingnamespacestd;intmain(){inth,r;cin>>h>>r;doubleval;val=3.14*r*r*h;intans=20000/val;ans++;cout<<ans<<endl;return0;}

爱编程的小芒果·2023-10-29 22:33

运输计划洛谷P2680

题目链接题目描述公元\(2044\)年，人类进入了宇宙纪元。L国有\(n\)个星球，还有\(n-1\)条双向航道，每条航道建立在两个星球之间，这\(n-1\)条航道连通了\(L\)国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从\(u_i\)号星球沿最快的宇航路径飞行到\(v_i\)号星球去。显然，飞船驶过一条航道是需要时间的，对于航道\(j\)，

ullio·2023-10-29 14:10

推荐频道

洛谷CSP2020