洛谷算法学习

【洛谷学习自留】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

C++算法学习心得五.二叉树（4）

1.二叉搜索树中的插入操作（701题）题目描述：给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。递归法：只要遍历二叉搜索树，找到空节点插入元素就可以了，有返回值的话，可以利用返回值完成新加入的节点与其父节点的赋值操作classSolution{public:TreeNode*insertIn
Albert.H.Holmes·2024-01-17 22:17

C++算法学习心得六.回溯算法（2）

1.组合总和（39题）题目描述：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1：输入：candidates=[2,3,6,7],target=7,所求解集为：[[7],[2,2,3]]回
Albert.H.Holmes·2024-01-17 22:15

计算机专业考研复试上机算法学习

计算机专业考研复试上机算法学习这篇博客是博主在准备可能到来的线下上机复试基于王道机试指南的学习，将各道习题链接和代码记录下来，这篇博客权且当个记录。
theworld666·2024-01-17 12:49

句子中的最多单词数

不管是出于什么原因，算法学习需要持续保持。问题描述一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。
JYeontu·2024-01-17 10:20

新手向：初步学完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

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

快排和归并排序算法学习

1.1基础算法（一）在课程上主要学习算法的思想，在课下通过熟悉“背诵”代码，进行题目的练习达到熟练，练习的方法是将代码全部删除，进行重复写入，循环往复。可以重复三到五次。1.快速排序算法思想快速排序（QuickSort）基本思想：通过一趟排序将无序序列分为独立的两个序列，第一个序列的值均比第二个序列的值小。然后递归地排列两个子序列，以达到整个序列有序。2.快速排序算法步骤从序列中找到一个基准数pi
二狗的编程之路·2024-01-16 18:45

洛谷P1168 中位数

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

LeetCode刷题-第k大的数

前言说明算法学习，日常刷题记录。
小鲨鱼FF·2024-01-16 10:02

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

C++算法学习心得六.回溯算法（1）

1.回溯算法理论基础回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯的本质是穷举,穷举所有可能，然后选出我们想要的答案回溯法解决的问题组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等组合是
Albert.H.Holmes·2024-01-16 06:09

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

【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡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

单调栈和单调队列的模板题

单调栈题目【模板】单调栈-洛谷解题单调栈的模板题单调栈就是说，栈内元素始终存在单调性。我们通过维护一个单调栈，可以很容易求出数列中一个数前/后第一个比他大/小的数。这是怎么实现的呢？
mlww-·2024-01-15 18:30

数据结构与算法学习 (09)字符串匹配KMP算法

KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;
暱稱已被使用·2024-01-15 16:04

模拟和高精度简单总结（依靠洛谷题单）

洛谷模拟与高精度题单已经完成，对一些知识点和用法进行记录一下。以后能用到也可以参考。
直接AC好吗·2024-01-15 11:19

最大乘积#洛谷

题目描述一个正整数一般可以分为几个互不相同的自然数的和，如3=1+23=1+23=1+2，4=1+34=1+34=1+3，5＝1+4=2+35＝1+4=2+35＝1+4=2+3，6=1+5＝2+46=1+5＝2+46=1+5＝2+4。现在你的任务是将指定的正整数nnn分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。输入格式只一个正整数nnn，（3≤n≤100003\leqn\leq10
直接AC好吗·2024-01-15 11:48

【深基9.例4】求第 k 小的数#洛谷（MLE）

题目描述输入nnn（1≤nvalue_mid:right-=1whilemapp[left]
直接AC好吗·2024-01-15 11:47

开年第一场AI学习来了！

Datawhale学习联合主办：MARS社区、人邮异步社区本期学习包含学习伙伴、算法学习和动手实践三大专区，共8个学习内容，详情如下：目录1.报名方式2.组队学习模式3.学习内容详情4.自学教程汇总1.
Datawhale·2024-01-15 11:15

背包九讲（一）01背包

1.2经典例题洛谷P1048[NOIP2005普及组]采药2.思路2.1基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择取或不取。考虑如何将问题转化成规模更小的子问题
超哥聊信奥·2024-01-15 09:17

Codeforces Round 768 (Div. 1) D. Flipping Range（思维题 等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性
Code92007·2024-01-15 06:52

洛谷 P1439 【模板】最长公共子序列【线性dp+dp模型转换】

原题链接：https://www.luogu.com.cn/problem/P1439题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行，每行为n个数，为自然数1,2,…,n的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入#153214512345输出#13说明/提示对于50%的数据，n≤1e3；对于100%的数据，n≤
lianxuhanshu_·2024-01-15 02:08

【洛谷】P1443马的遍历——BFS例题

题目链接马的遍历马的遍历题目描述有一个n×mn\timesmn×m的棋盘，在某个点(x,y)(x,y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,yn,m,x,yn,m,x,y。输出格式一个n×mn\timesmn×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1-1−1）。样例#1样例输入#13311样例输出#1
lcx_defender·2024-01-15 00:42

洛谷 P1442 铁球落地【线性dp+线段树预处理+离散化】

原题链接：https://www.luogu.com.cn/problem/P1442题目描述在二维坐标系内有n个平台（定义平台是一条两端点纵坐标相同的开线段，开线段指线段两个端点不算做线段本身）和一个铁球，铁球如果下面没有物体，则每秒会下落一个单位长度。球每次落到某个平台上后，游戏者可以选择水平向左或水平向右滚，球滚动速度是每秒1个单位长度。由于铁球的质量不太好，每次落下的高度不能超过h。设计一
lianxuhanshu_·2024-01-14 23:38

洛谷 P1433 吃奶酪【状态压缩dp】

原题链接：https://www.luogu.com.cn/problem/P1433题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行有一个整数，表示奶酪的数量n。第2到第(n+1)行，每行两个实数，第(i+1)行的实数分别表示第i块奶酪的横纵坐标xi,yi。输出格式输出一行一个实数，表示要跑的最少距离，保留2位小数。输入输出样例
lianxuhanshu_·2024-01-14 23:07
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他