洛谷题目解析第34页

2023年全国最新消防设施操作员精选真题及答案

( )A、铭牌标志脱落B、瓶体被火烧过C、瓶体外部涂层脱落面积大于气瓶总面积的1/4D、由不合法的维修机构维修过答案：C题目解析：对外观目测判断,有下列情况之一者,应报废:(1)铭牌标志脱落

百分百题库APP·2023-11-02 11:30

leetcode：239. 滑动窗口最大值

题目来源leetcode：239.滑动窗口最大值题目描述classSolution{public:vectormaxSlidingWindow(vector&nums,intk){}};题目解析题目相当于维护了一个大小为

OceanStar的学习笔记·2023-11-02 08:45

【算法专题】双指针—快乐数

一、题目解析由题目我们可以分析出无非就两种情况：这个数一直变化最终能变到1这个数一直变化最终是无限循环其实这两种情况我们也可以抽象成是一种情况，因为第一种情况虽然变到了1但是1再继续变下去也是形成一个环

晚风相伴·2023-11-02 07:56

【算法专题】双指针—盛最多水的容器

一、题目解析分析这个题目不难得出一个容积公式二、算法原理解法一：暴力枚举（超时）套用上述的容积公式，使用两个for循环来枚举出所有可能的情况，再挑出最大值即可，但是这种写法会超时，导致不通过。

晚风相伴·2023-11-02 07:19

LeetCode - 719. Find K-th Smallest Pair Distance(暴力 | 二分)

LeetCode-719.FindK-thSmallestPairDistance(暴力|二分)题目链接题目解析第一种方法的思想:先将nums数组排序，然后暴力枚举所有的distance（也就是len*

zxzxin·2023-11-02 06:41

【优选算法系列】第一节.哈希表简介（1. 两数之和and面试题 01.02. 判定是否互为字符重排）

文章目录前言一、哈希表简介二、两数之和2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写三、判定是否互为字符重排3.1题目描述3.2题目解析3.2.1算法原理3.2.2代码编写总结前言一、

未央.303·2023-11-02 06:07

后悔贪心法小Z的AK计划（洛谷 P2107）

小Z的AK计划题目描述在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为|x1−x2|。每个机房的学生数量不同，ACM题目水平也良莠不齐。小Z到达第i个机房后，可以花ti的时间想题，然后瞬间AK；当然，也可以过机房而

不拿牌不改名·2023-11-02 05:17

小Z的 AK 计划洛谷p2147

题目描述在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为|x1−x2|。每个机房的学生数量不同，ACM题目水平也良莠不齐。小Z到达第i个机房后，可以花ti的时间想题，然后瞬间AK；当然，也可以过机房而不入。小Z现在

MrTinTin·2023-11-02 04:07

2010年NOIP普及组复赛题解

数字统计题目链接：洛谷P1179这道题目是一道基础题。

baipanshi4037·2023-11-02 00:09

【洛谷 P1024】[NOIP2001 提高组] 一元三次方程求解题解（数学+二分答案）

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,da,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100-100−100至100100100之间），且根与根之差的绝对值≥1\ge1≥1。要求由小到大依次在同一

HEX9CF·2023-11-01 21:37

P6560 [SBCOI2020] 时光的流逝（博弈，反向建图，拓扑排序

洛谷P6560[SBCOI2020]时光的流逝题意：给定一个有向图（可能有环），给定起点和终点，两个人玩游戏，一人走一步，先到达终点的人赢或者先无法移动的人输思路：题解因为是终点和叶子节点是必败态，这是确定的

__Rain·2023-11-01 19:24

【C++】set和map

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录关联式容器键值对pairmake_pairSetinserterasefindlower_bound

cefler·2023-11-01 19:34

【Linux】进程控制

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录创建进程fork函数写时拷贝进程退出进程常见退出方法exit函数_exit函数exit函数和_

cefler·2023-11-01 19:34

蓝桥杯刷题

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）最大降雨量原题链接：最大降雨量解题思路：这里假设7周的中位数分别为a,b,c,d,e,f,g。

cefler·2023-11-01 19:29

c语言刷题：洛谷P1308 [NOIP2011 普及组] 统计单词数

题目链接：[NOIP2011普及组]统计单词数-洛谷1.首先需要大写转小写（如果你不嫌麻烦可以小写转大写）。voidto_lower(char*p){while(*p!

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

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

[双指针] (二) LeetCode 202.快乐数和 11.盛最多水的容器

[双指针](二)LeetCode202.快乐数和11.盛最多水的容器快乐数202.快乐数题目解析(1)判断一个数是不是快乐数(2)快乐数的定义：将整数替换为每个位上的和；如果最终结果为1，就是快乐数(3

好兄弟给我起把狙·2023-11-01 11:36

【递归】汉诺塔问题（Java版）

目录1.题目解析2.讲解算法原理2.1.如何来解决汉诺塔问题？2.2.为什么这道题可以用递归来做？2.2.1什么是递归2.2.2为什么会用到递归3.如何编写递归代码？

豆腐乾净找方规·2023-10-31 21:57

【递归】Pow(x , n)（Java版）

目录1.题目解析2.讲解算法原理2.1.如何来解决Pow问题？2.2.为什么这道题可以用递归来做？2.2.1什么是递归2.2.2为什么会用到递归3.如何编写递归代码？

豆腐乾净找方规·2023-10-31 21:26

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

推荐频道

洛谷题目解析