洛谷题目解析

每日好题：洛谷P1168 中位数（vector的妙用）

题目描述给定一个长度为N的非负整数序列A，对于前奇数项求中位数。输入格式第一行一个正整数N。第二行N个正整数A1…AN。输出格式共⌊(N+1)/2⌋行，第i行为A1…A2i−1的中位数。输入输出样例输入#1713579116输出#11356输入#273159876输出#23356说明/提示对于20%的数据，N≤100；对于40%的数据，N≤3000；对于100%的数据，1≤N≤100000，0≤A
northheng127·2024-01-18 01:34

力扣算法之滑动窗口题目--水果成篮

文章目录题目解析不同之处解决办法解决图示代码题目解析首先我们先看一下题目如下图所示题目意思也比较容易理解其实就是你有一个篮子这个篮子只能装两个不同种类的水果，问你最多能装多少个水果，这里还贴心的弄了一个样列
Achlorine·2024-01-18 00:48

【洛谷学习自留】p7621 超市购物

2023/12/29解题思路：简单的计算，难度主要集中在格式化输出和四舍五入的问题上。1.建立一个计数器，for循环遍历单价和数量的乘积，存入计数器。2.计算计数器的最终值乘以0.85h后的结果，为了保证四舍五入正确，要把结果再减去0.49。3.使用String类型的format方法，格式化输出最终结果。代码实现：importjava.util.Scanner;publicclassp7621{p
护佑菜鸟·2024-01-17 23:48

【洛谷学习自留】p9226 糖果

解题思路：简单的计算题，用n对k取余，如果余数为0，则输出k的值，否则输出（k-余数）的值。代码实现：importjava.util.Scanner;publicclassp9226{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intk=sc.nextInt();intre
护佑菜鸟·2024-01-17 23:48

【洛谷学习自留】P1046 陶陶摘苹果

解题思路：简单的比较录入值，使用for循环遍历比较就行。代码实现：importjava.util.Scanner;publicclassP1046{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int[]a=newint[10];for(inti=0;i<10;i++){a[i]=sc.nextInt();}i
护佑菜鸟·2024-01-17 23:48

【洛谷学习自留】p8833 课程

解题思路：没什么难度，定义个计数器，初始值为0，双层for循环遍历两个数组，如果有相同的值，计数器加一。遍历完成后，输出计数器的值。代码实现：importjava.util.Scanner;publicclassp8833{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int
护佑菜鸟·2024-01-17 23:18

【洛谷学习自留】p6581 远大目标

解题思路：绝对值的问题，既然O是固定的，直接传入值考虑乘以二减一的思路，考虑到数值越界，使用BigInteger作为数据类型，因为A值可能为0或为负数，所以加上判断，如果A为0或为负，则直接输出0，否则输出O*2-1的值。代码实现：importjava.math.BigInteger;importjava.util.Scanner;publicclassp6581{publicstaticvoid
护佑菜鸟·2024-01-17 23:17

【洛谷学习自留】p5534 等差数列

解题思路：题目给出了这个等差数列的第一项和第二项，相当于把公差给出来了，第二项减第一项就是公差，然后用计算等差数列各项之和的公式Sn=a1*n+[n*(n-1)*d]/2，输出计算结果。代码实现：importjava.util.Scanner;publicclassp5534{publicstaticvoidmain(String[]args){Scannersc=newScanner(Syste
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】p5705 数字反转

解题思路：简单的字符串拼接，使用split（）方法把整数和小数部分分割开来，最大的问题在于怎么把整数部分反转。有两种思路：1.用for循环把整数部分的个位十位百位全部拿下来，然后个位乘100,十位乘10,再将新的个十百位相加。2.建立一个char类型的数组，将整数部分使用toCharArray()方法存进数组，然后依次将数组的末位索引输出。代码实现：importjava.util.Scanner;
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】b3684 不可以，总司令

解题思路：不要被超长的题目内容混淆了视线，本质上就是一个比大小的问题。两个输入，判断哪个值更大，然后输出相应的内容。代码实现：importjava.util.Scanner;publicclassb3684{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();intb=sc.nex
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】p8823 期末考试成绩

解题思路：简单的分情况讨论题目，由于最多只会重新计算一次分数，甚至不需要使用递归。但正常情况下，我们一般会先从大于90的情况依次往下判断，但为了提高性能，我们可以这样处理。根据题目可知，当x=90){//判断完成，用score进行接下来的判断。如果score>=90,result=4.0；result=4;}elseif(score>=60){result=4-(90-score)/10;//如果
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】p5703 苹果采购

解题思路:简单的计算，甚至不需要考虑类型，直接计算吧。代码实现：importjava.util.Scanner;publicclassp5703{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();intb=sc.nextInt();System.out.println(a*b);
护佑菜鸟·2024-01-17 23:17

【洛谷学习自留】p5708 三角形面积

解题思路：简单的计算，可以使用Math类的sqrt()方法开平方，唯一需要考虑的就是保留小数部分的问题。这里使用了String的format方法。doublenum=123.456;Stringstr=String.format("%.2f",num);doubleresult=Double.parseDouble(str);代码实现：importjava.util.Scanner;imports
护佑菜鸟·2024-01-17 23:16

【洛谷学习自留】p1427 小鱼的数字游戏

解题思路：两个简单的for循环，这次采用最笨的办法，建一个大于10000的数组，依次将录入值放进数组用一个count变量存储数组的长度，当arr[i]==0时，直接退出录入循环，然后进入第二层循环，用count作为循环次数，从数组的最后一个元素开始向前输出。注意记得把数组最后的零给忽略掉。代码实现：importjava.util.Scanner;publicclassp1427{publicsta
护佑菜鸟·2024-01-17 23:16

【洛谷学习自留】p2669 金币

解题思路：使用for循环，直到循环n次，一金币持续了1天，两金币持续了2天，也就是k金币持续k天，每持续k天，金币数量加1，也就是每循环k次，k的值加一。代码实现：importjava.util.Scanner;publicclassp2669{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.ne
护佑菜鸟·2024-01-17 23:46

【洛谷学习自留】p4445 报名签到

题目思路：任意两个人之间都要保持距离，也就是说，假如有个ai=2的人，紧挨着ai=3的人，只要两人之间的距离满足ai=3的要求就行，因为当距离等于3的时候，距离一定大于2，也就是任意两个人之间，谁的要求距离远，就保持多远距离。本质上就变成了遍历数组，求每组相邻元素之间的最大值的问题。注意：在解答时要考虑到数值越界的问题，这里选用long型和BigInteger型都可以，以下分别是两种数据类型的解答
护佑菜鸟·2024-01-17 23:46

【洛谷学习自留】p1615 西游记公司

解题思路：在分析后，该题目就是给定两个时间，判断两个时间的秒数差值，然后用这个时间差值乘以每秒可以拿取的笔记本的数量。没什么难度。注意，题目的使用int型会超出范围，可以使用long类型。代码实现：importjava.text.SimpleDateFormat;importjava.util.Scanner;publicclassp1615{publicstaticvoidmain(String
护佑菜鸟·2024-01-17 23:46

【洛谷学习自留】P5743 猴子吃桃

题目思路题目给出了最后一天的桃子剩余数量为1，且输入的值只有一个整数，也就是说，每一个整数都只对应一个结果。使用反推的方式去求出结果。先定义一个变量count并赋值为1，使用Scanner录入天数，然后使用for循环，循环体内每次将count自加一，然后将count乘以2，并赋值给自己（注意，循环的次数应当为录入的天数减1。）实现代码：importjava.util.Scanner;publicc
护佑菜鸟·2024-01-17 23:16

【洛谷学习自留】p2033 A*B问题

解题思路：文章中提到了数据类型的选择，所以要考虑到数值越界的问题，因为a和b的最大取值范围都是50000，也就是说结果可能会大于int类型的存储空间，所以。应该考虑更大的整数类型，long类型或者BigInteger类型。代码实现：importjava.math.BigInteger;importjava.util.Scanner;publicclassp2033{publicstaticvoid
护佑菜鸟·2024-01-17 23:16

【洛谷学习自留】p2095 白细胞计数

题目分析根据题目要求，推测不需考虑输入值数量为2或以下的情况，不需要考虑无法处理的情况，关键在于以下几点1.如何找出最大值和最小值可以先将录入值传进一个float类型的数组，然后使用两个for循环将最大值和最小值求出来，或使用Arrays.sort()方法，将整个数组按大小顺序排序。2.如何删除最大值或最小值无需删除最大值和最小值，只需在计算数值时，将索引=0和索引=length的值跳过就行。3.
护佑菜鸟·2024-01-17 23:15

【洛谷学习自留】p2692 覆盖

解题思路：最开始，我的思路是建立一个boolean类型的二维数组，通过for循环将每个被男生打扫过的元素设置为true,并让计数器加一，然后另开for循环，如果当前元素不为真，且在女生打扫的范围内，则设置为true，并让计数器加一，最后计算将计数器的值输出。思路确实是正确的，但由于使用了三层嵌套for循环，导致运行超时。于是我换了一种思路。因为男生和女生，一旦打扫，就是打扫整行，也就是男生和女生打
护佑菜鸟·2024-01-17 23:44

寻找峰值题目解析

一、题目描述162.寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索引2。示例2：输
可涵不会debug·2024-01-17 20:57

LCR 173. 点名（二分）

示例1:输入:records=[0,1,2,3,5]输出:4示例2:输入:records=[0,1,2,3,4,5,6,8]输出:7二、题目解析本题有多种解法：但上述的解法的时间复杂度都是O(N)，下面介绍
可涵不会debug·2024-01-17 20:57

vector容器解决杨辉三角

示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]二、题目解析在之前只学了C语言，用二维数组创建写这道题时
可涵不会debug·2024-01-17 20:56

js 深入理解题目解析

Array.prototype.deepFlatten=function(){varresult=[];//定义保存结果的数组this.forEach(function(val,idx){//遍历数组if(Array.isArray(val)){//判断是否为子数组val.forEach(arguments.callee);//为子数组则递归执行}else{result.push(val);//不
marlti7·2024-01-17 15:04

【C++】IO流

欢迎来到Cefler的博客博客主页：折纸花满衣个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录c++IO流istream类型对象转换为逻辑条件判断值C++
cefler·2024-01-17 14:06

【FloodFill算法】DFS

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining前言Flood-Fill算法是一种图像处理算法，用于填充连通区域的颜色
cefler·2024-01-17 14:05

【记忆化搜索】

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining前言记忆化搜索是一种优化搜索算法的方法，它可以有效地减少重复计算和提高算法效率
cefler·2024-01-17 14:05

【C++】特殊类设计

欢迎来到Cefler的博客博客主页：折纸花满衣个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录设计一个类，不能被拷贝设计一个类，只能在堆上创建对象设计一个类
cefler·2024-01-17 14:33

动态规划(5)路径问题——不同路径

一、题目解析题目还是很简单的，大家一看就懂了，我就不多bb了，直接算法原理。二、算法原理1、状态表示：我们先来分析一个状态表示，题目问我们什么？
猫头鹰~·2024-01-17 10:28

动态规划(6)_路径问题_不同路径ii

一、题目解析这道题和上一道题的区别在于，这道题是有障碍物的，如果路径上有障碍物，那你是不能走的，1表示障碍物。相信大家看完题目是都能看懂的，因此我们直接来做一下这道题。
猫头鹰~·2024-01-17 10:28

动态规划(7)_路径问题_礼物的最大价值

一、题目解析我们先来看一下题，题目告诉我们给了我们一个二数组frame，其中frame[i][j]为该位置的珠宝价值，我们只能从左上角也就是[0][0]位置开始拿珠宝，每次只能往右或者往下走一步，然题目问我们到达右下角的时候可以拿到的最高价值
猫头鹰~·2024-01-17 10:28

新手向：初步学完C语言，是时候选择C++了

以洛谷为例，当你打开题解时，发现基本都是采用C++编写的题解。因此，本蒟蒻通过3个月学习C语言的经历分享我的观点：初步学完C语言，是候选择C++了！
Cheems路过·2024-01-17 08:04

【数位DP】洛谷P2602 [ZJOI2010]题解分析

文章目录一、题目描述二、算法分析1、文字解释2、代码块分析(以12345外循环i=len为例，后面同理）本文主要是为了记录解决我当初不理解的一个问题：三、参考代码一、题目描述给定两个正整数aaa和bbb，求在[a,b][a,b][a,b]中的所有整数中，每个数码(digit)各出现了多少次。二、算法分析1、文字解释参考了OIWiki的解释：发现对于满i\mathit{i}i位的数，所有数字出现的次
Jundifang·2024-01-17 04:52

【涵子来信】——步入中学，日积跬步，以致千里

对于刚刚步入中学的我，目前状况尚好，洛谷最近刷得紧，看看我的洛谷。好的，进入正题。在未来的视角看过去或者现在，可不是什么简单的事。
BruceHanzi·2024-01-17 04:37

LeetCode Hot 100 --- 全排列（java）

题目解析与代码对于题目要求得出所有可行解问题（就是问你有多少种），就要想到回溯法解析：LeetCode大佬详细解析，确实十分透彻，我觉得下面这些讲的非常到位，值传递问题，我以前也碰到回溯还纳闷为啥要newArrayList
小样x·2024-01-17 01:55

算法笔记》3.2小节——入门模拟->查找元素

cid=100000576&pid=0来自题目解析：简单的查找匹配，计数；注意下循环条件（若干测试用例,当读到N=0时输入结束//1932ProblemA统计同成绩学生人数#include#include
木子李_0961·2024-01-17 00:39

U390341 小猫爬山题解

原题目：U390341小猫爬山-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。
鸠Wcx·2024-01-16 23:43

一、基础数据结构——1.链表——1.动态链表

建议关注罗勇军老师博客约瑟夫问题（洛谷P1996）题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈
鸥梨菌Honevid·2024-01-16 22:17

蓝桥杯备赛 | 洛谷做题打卡day3

蓝桥杯备赛|洛谷做题打卡day3sort函数真的很厉害！文章目录蓝桥杯备赛|洛谷做题打卡day3sort函数真的很厉害！
松叶子吖·2024-01-16 20:09

蓝桥杯备赛

洛谷做题打卡day2嵌套循环yyds！
松叶子吖·2024-01-16 20:38

leetcode：2085. 统计出现过一次的公共字符串

题目来源leetcode题目描述题目解析classSolution{public:intcountWords(vector&words1,vector&words2){std::unordered_mapmapper1
OceanStar的学习笔记·2024-01-16 17:19

洛谷P1168 中位数

中位数-洛谷建一个大根堆和一个小跟堆，对于第一个元素，我们把它设为mid值，第一个元素的中位数就是它本身，继续输入下一个元素，如果它大于mid就把它存在"小"根堆里，如果它小于mid就把它存在小根堆里，
Colinnian·2024-01-16 16:25

CCPC 2023 北京市赛 G.【模板】线段树（线段树区间合并20次多项式）

题目思路来源lyw题解洛谷高仿题目P4247(ai+x)(ai+x)(ai+x)注意到当x有超过20项时，20个2相乘，对2的20次方取模就为0所以，维护0次项到19次项乘积的和，向上合并时，是两个多项式卷积
Code92007·2024-01-16 07:32

【蓝桥杯重点】高精度题型巩固，一起来看看吧~

【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7文章目录【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7题目描述输入格式输出格式样例#1样例输入#1
松叶子吖·2024-01-16 05:06

蓝桥杯备赛 | 洛谷做题打卡day2

蓝桥杯备赛|洛谷做题打卡day2嵌套循环yyds！！题目来源：洛谷P2670[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。
松叶子吖·2024-01-16 05:36

蓝桥杯备赛 | 洛谷做题打卡day4

蓝桥杯备赛|洛谷做题打卡day4学习高精度吧~文章目录蓝桥杯备赛|洛谷做题打卡day4学习高精度吧~P1601A+BProblem（高精）题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2
松叶子吖·2024-01-16 05:36

蓝桥杯备赛 | 洛谷做题打卡day5

蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~文章目录蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~【深基18.例3】查找文献题目描述输入格式输出格式样例
松叶子吖·2024-01-16 05:36

蓝桥杯备赛

，寒假该是要好好准备了最近看了一些经验贴，关于蓝桥杯备赛的学习经验一些b站up主讲的还不错，大家感兴趣可以私信我给大家推荐一些回到正题，关于备赛大致路线，以下算是比较稳妥的方案：oj平台oj平台可参考洛谷
松叶子吖·2024-01-16 05:06

【蓝桥杯重点】还不快来学贪心算法！

蓝桥杯备赛|洛谷做题打卡day6【蓝桥杯重点】还不快来学贪心算法！
松叶子吖·2024-01-16 05:35
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他