洛谷算法学习第54页

洛谷--分支结构题单

文章目录三角函数题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现[NOIP2005普及组]陶陶摘苹果题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现【深基3.习8】三角形分类题目描述输入格式输出格式提示80分代码AC代码[COCI2006-2007#2]ABC题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出

茄汁甘露·2023-08-31 08:45

【洛谷算法题】B2005-字符三角形【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】B2005-字符三角形【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】B2005-字符三角形

花无缺~·2023-08-31 08:14

嵌套里面加嵌套（我还是不会构建二叉树如何换根查找）

医院设置-洛谷开始我的思路就是和这些大佬是一样的，但是我自己不会加嵌套，也就是纽带关系，就导致左右节点的大小关系混乱，并且自己写递归的思路还有待提高，脑子也是不够用，太笨了。

被眼镜封印的颜值·2023-08-31 08:03

排序算法学习

总体概况参考自：https://github.com/hustcc/JS-Sorting-Algorithm排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序

是东东东啊·2023-08-31 05:27

并查集（洛谷试炼场——提高历练地）

并查集普通并查集查找+路径压缩intfind(intx){if(pre[x]==x)returnx;returnpre[x]=find(pre[x]);}合并voidUnion(intx,inty){intfx=find(x),fy=find(y);if(fx!=fy)pre[fx]=fy;}例题：P3367【模板】并查集思路：#include#definerep(i,a,b)for(inti=(

xxayt·2023-08-31 01:36

洛谷P2678 跳石头题解

欢迎访问个人博客题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有nnn块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长

11D_Beyonder·2023-08-30 23:59

【洛谷】P2440 木材加工

原题链接：https://www.luogu.com.cn/problem/P24401.题目描述2.思路分析整体思路：二分答案设置一个变量longest来记录最长木头的长度，sum记录切成的小段数量之和。令左边界l=0，右边界l=longest。写一个bool类型的check()函数，将mid（即(l+r)/2）传递给形参x，算不同mid下能得到的段数之和sum。（通过遍历每个木头，算每个木头在

是基德吖·2023-08-30 23:58

【洛谷】P1678 烦恼的高考志愿

原题链接：https://www.luogu.com.cn/problem/P1678目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析将每个学校的分数线用sort()升序排序，再二分查找每个学校的分数线，通过二分找到每个同学估分附近的分数线。最后特判一下：如果每个同学的估分都比最低分数线低。直接让最低的分数线减同学估分，然后取绝对值即可，如果每个同学的估分都比最高分数线高。直接让最

是基德吖·2023-08-30 23:28

洛谷 P2678 跳石头（二分答案）

题目题意：就是给出一段距离，中间有n个石头，每次你都减少一块石头使得最小的距离减少，求减少m个石头后的最小距离思路：数据比较大，暴力过不去，但是我们可以知道是在给定距离内去找到一个合法的最大的数，如果暴力需要遍历每一个，所以可以用二分每次取中间达到最大AC代码：package练习;importjava.io.*;importjava.math.*;importjava.util.*;publicc

dosafdc·2023-08-30 23:28

洛谷P2678跳石头

noip2015提高组day2t1题目里看到了最大值最小，可以判断用二分答案；类似关键词还有最小值最大；前边的最大最小是一种条件，在符合条件的情况下最大或最小；在该题中则为拿走石头数与题里的m作比较，再一步步缩小mid范围注意的是终点也有石头，还有坑点是函数里第一块石头也需要和起点作比较#include#includeusingnamespacestd;intl,m,n,mid,x;intd[50

diezheng7361·2023-08-30 23:57

洛谷P2678 跳石头

题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有NN块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起

CLH_W·2023-08-30 23:57

洛谷P2678 [NOIP2015 提高组] 跳石头

传送门：https://www.luogu.com.cn/problem/P2678非常同意一个观点：二分答案由二分区间和judge函数构成二分答案，顾名思义，就是找到答案的范围区间，然后在这个区间里面去二分查找最优答案该题目的答案区间显而易见就是0到L，那么接下来就是judge函数的处理了可以这样考虑，对于一个答案，我假设它是正确的的，那么要达到满足这个答案的状态我可能需要去移动石头，先不考虑题

Study_Study_X·2023-08-30 23:27

【洛谷】P2678 跳石头

原题链接：https://www.luogu.com.cn/problem/P2678目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析二分答案。（使用二分需要满足两个条件。一个是有界，一个是单调。这题的题面：使得选手们在比赛过程中的最短跳跃距离尽可能长。如果题目规定了“最大值最小”或者“最小值最大”的东西，那么这个东西应该就满足二分答案的有界性和单调性）定义三个变量d，n，m分别表

是基德吖·2023-08-30 23:26

深度优先搜索（4）——子集

深度优先搜索（4）例题三：子集（洛谷题）题目：输入n，输出集合[1,2,…，n]的所有子集（n>n;接下来定义一个函数：<

小哼007·2023-08-30 22:36

算法学习——递归和排列组合

排列组合三大问题：1.打印n个数的全排列2.打印n个数中任意m个数的全排列3.打印n个数中任意m个数的组合1.打印n个数的全排列这个题实际上是可以直接用STL中的next_permutation()函数，代码如下：#includeusingnamespacestd;intmain(){intdata[4]={5,2,4,1};sort(data,data+4);//先排序得到字典序最小的序列do{

布布要成为最负责的男人·2023-08-30 22:33

算法学习——回溯法

回溯法的实质回溯法可看作穷举法的一种实现方式计算过程每步只构造一个部分节并立即对此部分解进行评估。若此部分解有可能拓展为“所求解”，则继续扩展；反之此部分解不可能扩展为所求解，则继续尝试其他部分解。直到穷尽一切可能。解空间与解空间树描述回溯法时，可有两种解空间树选择。一是子集树，一是排列树。解空间：所有可能的解构成的集合。解空间树：将解空间组织成树结构。子集树：每个解（x1，....，xn）的每个

lianup·2023-08-30 22:03

LeetCode算法学习笔记——递归、回溯和分治

递归与回溯算法归纳（一）-知乎递归在函数中调用自己的方法一个大问题可以分解为若干个规模较小，与原问题有相同形式的子问题，这些子问题可以用相同的解题思路来解决（自己里面套着自己，方法一样，传参不同），一直到某个临界点后原路返回。递归算法有两种模型模型一：在递去的过程中解决问题functionrecursion(大规模){if(end_condition){//明确的递归终止条件end;//简单情景}

好好仔仔·2023-08-30 22:03

算法学习 --递归算法学习

文章目录1.简介2.从递归的经典示例开始计算阶乘斐波纳契数列3.递归程序的基本步骤4.使用归纳定义链表求和示例汉诺塔问题5.将循环转化为递归6.尾递归介绍7.递归算法转换成非递归算法reference计算机科学的新学生通常难以理解递归程序设计的概念。递归思想之所以困难，原因在于它非常像是循环推理（circularreasoning）。它也不是一个直观的过程；当我们指挥别人做事的时候，我们极少会递归

xxxywu·2023-08-30 22:02

递归算法学习——子集

目录一，题目解析二，例子三，题目接口四，解题思路以及代码1.完全深度搜索2.广度搜索加上深度优先搜索五，相似题1.题目2.题目接口3.解题代码一，题目解析给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。二，例子如以上例子，其实这道题里的子集的概念其实就是我们在高中时学习到的子集。一个含有n个数字的集合一共就有2^n

Niu_brave·2023-08-30 22:01

洛谷OJ-P1036 选数题解（递归DFS）

题目描述.png解析：这一题的核心为素数判断以及罗列出n个数中选k个数的所有情况。在选数这一过程中使用深搜递归的思路。先用数组存储数据，然后用dfs递归函数遍历所有情况。先看代码：voiddfs(intpos,intsum,intchoose_num){if(pos==n||choose_num==k){if(choose_num==k&&isprime(sum)){total++;}return

CPPZWW·2023-08-30 15:04

计算机视觉工程师学习路线

1.学习编程语言和基础库学习Python语言,掌握基础语法、函数、面向对象编程等概念学习Numpy库,用于科学计算和多维数组学习OpenCV库,包含了许多图像处理和计算机视觉算法学习TensorFlow

ajungejava·2023-08-30 09:41

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序

ros275229·2023-08-30 07:37

最短路径之基于贪心算法的迪杰斯特拉dijkstra算法（有图解，含码源）

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！

勾栏听曲_0·2023-08-29 06:33

P1541 [NOIP2010 提高组] 乌龟棋

[P1541NOIP2010提高组]乌龟棋-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子

golitter.·2023-08-28 07:01

题解：ABC283D - Scope

链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：C。综合评价：普及-。·算法模拟+栈。

sluckystar·2023-08-28 03:43

题解：ABC283E - Don‘t Isolate Elements

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及+/提高。·算法动态规划。

sluckystar·2023-08-28 03:43

题解：ABC283C - Cash Register

链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：入门。·算法模拟。·思路实际上按每个键就相当于在x的末尾添加按键上面的数字。

sluckystar·2023-08-28 03:13

题解：ABC281D - Max Multiple

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：B。综合评价：普及+/提高。·算法动态规划。

sluckystar·2023-08-28 03:41

递归算法学习——全排列

目录编辑一，问题描述1.例子：题目接口：二，问题分析和解决1.问题分析2.解题代码一，问题描述首先我们得来先看看全排列的问题描述。全排列问题的问题描述如下：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。1.例子：题目接口：classSolution{public:vector>permute(vector&nums){}};二，问题分析和解决1.问题分析在上

Niu_brave·2023-08-27 22:38

探索图结构：从基础到算法应用

文章目录理解图的基本概念学习图的遍历算法学习最短路径算法案例分析：使用Dijkstra算法找出最短路径结论欢迎来到数据结构学习专栏~探索图结构：从基础到算法应用☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨

IT·陈寒·2023-08-27 08:11

图论(基础)

知识：顶点，边|权，度数1.图的种类：有向图|无向图有环|无环联通性基础1：图的存储（主要是邻接矩阵和邻接表）例一：B3643图的存储-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd

liulemon6·2023-08-27 06:22

OJ万题详解––P1763 埃及分数(C++详解)

P1763埃及分数注：洛谷上写完题解后就立马跑过来发博客了喵~这是我们学校的一道训练题，把它过了，我就赶紧跑过来写题解啦。思路是个OIer都看的出来，此题要用搜索做。但是，可不能用最普通的广搜和深搜。

Mansteu·2023-08-27 04:34

P1052 [NOIP2005 提高组] 过河

[P1052NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：给定长度L，和一次可以跳动的长度s到t，给定m个石头的位置，求最少经过多少个石头可以超过L。

golitter.·2023-08-27 01:29

二叉树-先序+中序序列，输出后序遍历序列 C++代码实现

这里洛谷的题目提交不了，于是在山东理工大学的ACMOJ上找到了一个类似的题目，不过不是让输出后续遍历的结果，而是输出二叉树的深度。其实我们把二叉树已经构造好的前提下，输出深度或者后序其实都很easy!

JYWsuperman·2023-08-26 22:04

今天不想学习

【深基16.例1】淘汰赛-洛谷根据队列知识，和巧用题目信息，代码都很简单哈哈哈，因为我会的不多#include#include#includeusingnamespacestd;#defineintlonglongintn

被眼镜封印的颜值·2023-08-26 18:21

关于递归还是要多练练

填涂颜色-洛谷#includeusingnamespacestd;#defineintlonglong#defineIOSstd::ios::sync_with_stdio;cin.tie(0);cin.tie

被眼镜封印的颜值·2023-08-26 13:22

回归算法学习笔记——线性回归、随机梯度（SGD、BGD）、逻辑回归（牛顿法）、Softmax回归算法、L1/L2正则化、Ridge、Lasso、ElasticNet

目录线性回归梯度下降算法构建损失函数梯度下降法LogisticRegression算法sigmoid函数构造目标函数构造损失函数-极大似然估计梯度下降多分类问题优化算法：牛顿法切线法另一种理解方式改进：拟牛顿法SoftmaxRegression算法Softmax回归代价函数L1/L2正则化L1L2L1和L2对比正则化目的Ridge与LassoElasticNet线性回归回归分析目标函数：线性回归方

XuZhiyu_·2023-08-26 11:45

LeetCode刷题-最长和谐子序列

前言说明算法学习，日常刷题记录。题目连接最长和谐子序列题目内容和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。

纯洁编程说·2023-08-26 11:00

算法学习——递归

引言从这个专栏开始，我们将会一起来学习算法知识。首先我们要一起来学习的算法便是递归。为什么呢？因为这个算法是我很难理解的算法。我希望通过写这些算法博客；来加深自己对于递归算法的理解和运用。当然，学习算法最快的方式便是通过刷题。但是今天这篇博客不会涉及到递归的题，而会涉及到一些关于如何运用递归算法的讨论。一，递归1.何为递归其实递归便是一种自己调用自己的行为。比如说以下代码：voidfun(intn

Niu_brave·2023-08-26 10:37

【洛谷】P1873 [COCI2011-2012#5] EKO / 砍树

原题链接：https://www.luogu.com.cn/problem/P1873目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二分答案设置一个变量highest来记录最高的树的高度，sum记录切下的木头的长度。令左边界l=0，右边界l=highest。进行二分，写一个bool类型的check()函数，当sum>=m，返回true，否则返回false。最后输出l即可

是基德吖·2023-08-26 10:30

洛谷 P1614 爱与愁的心痛【c语言】

题目背景（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……题目描述最近有nn个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续mm个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好

圆头源脑·2023-08-26 08:56

数据结构与算法学习笔记（训练营一）---单调栈和滑动窗口

滑动窗口是什么？滑动窗口是一种想象出来的数据结构。滑动窗口有左边界L和有边界R。在数组或者字符串或者一个序列上，记为S，窗口就是S[L..R]这一部分。L往右滑意味着一个样本出了窗口，R往右滑意味着一个样本进了窗口L和R都只能往右滑。滑动窗口能做什么？滑动窗口、首尾指针等技巧，说白了是一种求解问题的流程设计。滑动内最大值和最小值的更新结构窗口不管L还是R滑动之后，都会让窗口呈现新状况，如何能够更快

剑侠李逍遥·2023-08-25 21:06

洛谷P5707 上学迟到问题

#【深基2.例12】上学迟到##题目描述学校和yyy的家之间的距离为s米，而yyy以v米每分钟的速度匀速走向学校。在上学的路上，yyy还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达，请计算在不迟到的前提下，yyy最晚能什么时候出门。由于路途遥远，yyy可能不得不提前一天出发，但是提前的时间不会超过一天。##输入格式一行两个正整数s,v，分别代表路程和速度。##输出格式输出一

Z QIan·2023-08-25 21:04

题解：ABC279D-Freefall

链接：洛谷。·难度算法难度：C。思维难度：A。调码难度：C。综合评价：普及+/提高。·算法模拟。·思路引入3个数组：u（每次操作交换的第一个数）、v（每次操作交换的第二个数）、w（每个数最终的位置）。

sluckystar·2023-08-25 17:22

题解：ABC280D - Factorial and Multiple

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及/提高-。·算法质因数分解+数论。·思路这题真是的，纯纯考数学。首先，如果k本身是质数输出k即可（前面乘几都没用）。