洛谷图论

【算法-图论】图的定义与一些常用术语

【算法-图论】图的定义图论编辑器1：https://csacademy.com/app/graph_editor/图论编辑器2：https://graphonline.top/ch/1.图是什么图（graph
小蛋编程·2025-07-23 00:10

【图论】CF——B. Chamber of Secrets (0-1BFS)

链接：https://codeforces.com/problemset/problem/173/B题目：思路：初识01BFS什么是01BFS呢？通常的BFS为一步权值为1，而某些题需要的不是走到步数，而是某种操作数，如花费一个操作可以走k步，而不花费只能走1步，通常我们使用双端队列可插队的性质来进行代码的编写，具体的对于不花费，那么就插入到前面，而对于花费则插入到最后本题中操作为“四射”，所以按
KyollBM·2025-07-22 23:38

洛谷 P1577 切绳子--二分法求解绳子切割问题

一、问题重述与建模给定N条长度分别为L[i]的绳子，要求从中切割出K条长度相同的绳子，求这K条绳子每条最长能有多长。答案需要保留到小数点后2位（直接舍去而非四舍五入）。这个问题可以抽象为一个‌最大化最小值‌的优化问题。我们需要找到一个最大的长度x，使得从所有绳子中能够切割出至少K条长度为x的绳子。数学表达式为：maximizexsubjectto∑⌊L[i]/x⌋≥K这个问题属于典型的‌非线性规划
jdlxx_dongfangxing·2025-07-22 07:43

洛谷：一元三次方程求解 解析&代码

题目描述:有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0f(x)=0，若存在2个数x1和x2，且x1=1,说明每一个大小为1的区间里至多有
翻肚皮的翻车鱼·2025-07-21 18:48

[洛谷P1024] [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。要求从小到大依次在同一行输出这三个实根(根与根之间留有空
小钱c7·2025-07-21 18:18

【题解-洛谷】P1024 [NOIP 2001 提高组] 一元三次方程求解

题目：P1024[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。要求由
X CODE·2025-07-21 18:17

【算法题解】部分洛谷题解(下)

前言本篇为我做过的洛谷题的部分题解，大多是我认为比较具有代表性的或者比较有意思的题目，包含我自己的思考过程和想法。
日月星辰cmc·2025-07-21 17:45

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1024 一元三次方程求解

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-07-21 17:14

洛谷：一元三次方程求解 题解

题目链接思路：没啥特殊的，就是枚举，俗话说的好：暴力出奇迹……因为根是在−100到100之间，并且是精确到小数点后2位，我们也就要算到第3位，所以总共就200000个数，完全可以暴力。我们只需要在循环内算出值，判断是否合法即可。这好像也不能叫思路参考代码：#includeusingnamespacestd;doublea,b,c,d,a1,b1,c1,d1;//题目要的数据是小数点后2位所以定义首
－--－·2025-07-21 17:12

洛谷CF1006E Military Problem

题目描述在这个问题中你需要帮助伯兰（？？我没找到有Berland这个国家）军队组织他们的指挥系统伯兰军队中一共有n个军官。第一个官员是军队的指挥官，他并没有任何上级。其他的军官都有且只有一个直接的上级。如果一个军官a是军官b的上级，那么你也可以说军官b就是军官a的下属如果满足下列条件，那么军官x就是军官y的下属（直接或非直接）：1.y是x的直接上级2.x的直接上级是y的下属举个例子，下图的官员3的
暮见朝见暮·2025-07-21 11:59

21、子图同构问题的深度解析

子图同构问题的深度解析1.子图同构问题概述子图同构问题是图论中的一个核心问题，广泛应用于社交网络分析、生物信息学、模式识别等领域。
metal·2025-07-21 10:52

Dijkstra算法求最短路径问题

Dijkstra算法求最短路径问题——HM图论中最常见的问题就应是最短路径问题了，解决这一问题的几个基本算法有三个：Floyed、Dijkstra和SPFA了。
·2025-07-21 06:48

【Luogu】每日一题——Day8. P13085 [SCOI2009] windy 数（加强版）(数位DP)

链接：P13085[SCOI2009]windy数（加强版）-洛谷题目：思路：数位DP看到这种统计符合XX特征的数字时我们就能想到利用数位DP来做我们通常有两种做法，一种是DFS+记忆化，另一种则是直接
KyollBM·2025-07-21 01:41

算法：floyd和高精度 洛谷 最短路 P1037 [NOIP 2002 普及组] 产生数

思路：因为某个数变成另一个数是单向的，并且一个数变成另一个数后还可以变，让我联想到图论的内容，一个数变成其他数就相当于这个数与另一个数有单向边，而且边之间的线路可以让一个数可能变成很多数，因为数据量很小
健仙·2025-07-21 00:08

算法：动态规划 洛谷 P8776 [蓝桥杯 2022 省 A] 最长不下降子序列

思路：首先，这题你得先会（nlogn）复杂度的求最长不下降子序列方法。我们可以直接让k个数从下标为1开始，滑动到末端，这k个数就不用看它，因为我们把他设置成k个数后面的数，所以答案先加上k，然后我们看预处理每一个数从他开始（包括这个数）后面的最长不下降子序列，把长度放入b数组中，这样我们答案就是k加上b【k+1】，然后我们看k前面的数，k前面的数不是让答案加上前面的最长不下降子序列，因为此时我们有
健仙·2025-07-21 00:08

算法竞赛备赛——【图论】求最短路径——Floyd算法

floyd算法基于动态规划应用：求多源最短路时间复杂度：n^3dijkstra：不能解决负边权floyd：能解决负边权不能解决负边权回路问题求最短路径：dijkstrabfsfloyd思路1.让任意两点之间的距离变短：引入中转点k通过k来中转i---->k---->jj2.找状态：n个点都可以做中转点的情况下，i到j之间的最短路径的长度是x最终状态：dp[n][i][j]=x;中间状态：dp[k]
Aurora_wmroy·2025-07-21 00:07

信息学奥赛一本通 1552：【例 1】点的距离

【题目链接】ybt1552：【例1】点的距离【题目考点】1.最近公共祖先（LCA）：倍增求LCA知识点讲解见：洛谷P3379【模板】最近公共祖先（LCA）【解题思路】首先用邻接表保存输入的无权图。
君义_noip·2025-07-20 23:02

公交路线 图论BFS

给你一个数组routes，表示一系列公交线路，其中每个routes[i]表示一条公交线路，第i辆公交车将会在上面循环行驶。例如，路线routes[0]=[1,5,7]表示第0辆公交车会一直按序列1->5->7->1->5->7->1->...这样的车站路线行驶。现在从source车站出发（初始时不在公交车上），要前往target车站。期间仅可乘坐公交车。求出最少乘坐的公交车数量。如果不可能到达终点
吗喽对你问好·2025-07-20 23:56

图论篇--代码随想录算法训练营第五十九天打卡|Bellman_ford 算法精讲，SPFA算法，Bellman ford之判断负权回路，Bellman ford之单源有限最短路

本系列算法用来解决有负权边的情况Bellman_ford算法精讲题目链接：94.城市间货物运输I题目描述：某国为促进城市间经济交流，决定对货物运输提供补贴。共有n个编号为1到n的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。网络中的道路都有各自的运输成本和政府补贴，道路的权值计算方式为：运输成本-政府补贴。权值为正表示扣除了政府补贴后运输货物仍需支付的费用
無量空所·2025-07-20 11:34

洛谷二分查找题目详解

B3881[信息与未来2015]拴奶牛题目描述有n头奶牛，有k个木桩，每个木桩有一个位置，一个木桩上只能拴一头奶牛。由于奶牛好斗，所以在拴奶牛的时候，要求距离最近的奶牛的距离尽可能大。例如n=4,k=6，木桩的位置为0,3,4,7,8,9，此时为下图。OllOOllOOO034789有许多种拴牛方案，例如：0,3,4,9：此时最近距离为1（3,4之间）；0,3,7,9：此时最近距离为2。输入格式三
方俊涵·2025-07-19 20:47

洛谷 B4262：[GESP202503 三级] 词频统计 ← STL map

【题目来源】https://www.luogu.com.cn/problem/B4262【题目描述】在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定n个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即Apple、apple、APPLE、aPPle等均视为同一个单词）。请你编写一个程序，输入n个单词，输出其中出现次数最多的单词。【输入格式】第一行，一个整数n，
hnjzsyjyj·2025-07-19 11:38

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1179 数字统计

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
·2025-07-19 11:08

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1109 学生分组

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-07-19 11:08

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1449 后缀表达式

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-07-19 11:08

洛谷 P2947：[USACO09MAR] Look Up S ← 数组模拟+单调栈

【题目来源】https://www.luogu.com.cn/problem/P2947【题目描述】约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(1≤Hi≤10^6)。现在，每只奶牛都在向右看齐。对于奶牛i，如果奶牛j满足iusingnamespacestd;constintmaxn=1e6+5;inth[maxn],c[maxn];intstk[maxn];intn,top;i
hnjzsyjyj·2025-07-19 09:58

洛谷 P11120 [ROIR 2024 Day 1] 登机 题解

Part0前言这种题一看就是签到题，也是特水，建议评红或橙。Part1思路就是先将已有位置先填对称，然后将剩余还未添加的乘客以对称方式填入。首先可以特判掉需要的位置大于空位的情况，直接输出Impossible。然后用数组记录.和X的位置，先遍历所有X的位置，然后看他的对称位置是否为空，若为空，则填入X，然后m--。最后若musingnamespacestd;chara[1010][10];stru
殇之夜·2025-07-12 18:33

LeetCode第317题_离建筑物最近的距离

LeetCode第317题：离建筑物最近的距离文章摘要本文详细解析LeetCode第317题"离建筑物最近的距离"，这是一道图论和广度优先搜索的问题。
@蓝莓果粒茶·2025-07-12 08:27

村村通--洛谷（并查集的运用）

P1536村村通题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？输入格式输入包含若干组测试测试数据，每组测试数据的第一行给出两个用空格隔开的正整数，分别是城镇数目n和道路数目m；随后的m行对应m条道路，每行给出
·2025-07-12 06:06

0-1背包问题（洛谷P1048采药）

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你
·2025-07-11 11:59

Swift 图论实战：DFS 算法解锁 LeetCode 323 连通分量个数

文章目录摘要描述示例题解答案DFS遍历每个连通区域Union-Find（并查集）题解代码分析（Swift实现：DFS）题解代码详解构建邻接表DFS深度优先搜索遍历所有节点示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要图是算法中最具挑战性的结构之一，而“连通分量”这个词听起来也有点像社交网络里的“圈子”概念。给你一张无向图，节点编号从0到n-1，现在请你找出这个图中到底有多少个
网罗开发·2025-07-11 08:11

洛谷 B3627 立方根--二分法求解整数立方根问题

一、问题重述与数学建模给定一个正整数n，我们的目标是计算其立方根的整数部分，即找到最大的整数m满足m³≤n。这个问题可以形式化表述为：数学定义：⌊∛n⌋=max{x∈ℤ⁺|x³≤n}问题特性分析：单调性保证：立方函数f(x)=x³在正整数域上是严格单调递增的函数有界性：解的范围明确限定在[1,n]区间内离散性：我们需要寻找的是整数解而非实数解应用意义：该问题在实际中常用于需要快速估算立方根的场合，
jdlxx_dongfangxing·2025-07-10 16:58

洛谷P1010（递归法题解）

————————————本文旨在讨论计算机知识，欢迎指正——————————————输入输出样例输入1315输出2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)说明/提示【数据范围】对于100%的数据，1≤n≤2×104。1≤n≤2×104首先，我们观察这道题，笔者看到这道题一开始也是很懵，关于如何输出这种长长的一行，但是，我们经过拆解可以发现：2的十
水木兰亭·2025-07-10 01:20

C++最小生成树算法详解

C++最小生成树算法详解引言在图论中，最小生成树（MinimumSpanningTree,MST）是一个非常重要的概念。对于给定的带权无向连通图，最小生成树是一棵包含图中所有顶点且边权之和最小的树。
你的冰西瓜·2025-07-09 21:57

洛谷 P2107 小Z的AK计划

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

暑假算法刷题日记 Day 10

目录重点整理054、拼数题目描述输入格式输出格式输入输出样例核心思路代码055、求第k小的数题目描述输入格式输出格式输入输出样例核心思路代码总结这几天我们主要刷了洛谷上排序算法对应的一些题目，相对来说比较简单一共是
mjh_yylx·2025-07-09 18:36

洛谷-分支结构

洛谷–分支结构题目来源于洛谷，若有侵权，私信后立刻删除P5709【深基2.习6】ApplesPrologue/苹果和虫子题目描述小B喜欢吃苹果。
pay4fun·2025-07-09 17:58

算法学习笔记：10.Prim 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题

在图论的世界里，最小生成树（MinimumSpanningTree,MST）是一个至关重要的概念，它在通信网络设计、电路布线、交通规划等领域有着广泛的应用。
呆呆企鹅仔·2025-07-09 14:41

GNN--知识图谱（逐步贯通基础到项目实践）

原文仓库链接：知识图谱–贯通已有知识地图记录知识关系图谱和跨学科碰撞新启发知识图谱mermaid可能需要下载插件才能渲染线性代数神经网络深度学习框架硬件加速图论GNN框架交叉理解前向理解定义：前向理解：
峙峙峙·2025-07-08 11:41

洛谷分支结构题单刷题记录 java

合一P5709【深基2.习6】ApplesPrologue/苹果和虫子P5710【深基3.例2】数的性质P5711【深基3.例3】闰年判断P5712【深基3.例4】ApplesP5713【深基3.例5】洛谷团队系统
阿乌阿呜·2025-07-07 20:41

洛谷 P3378 【模板】堆

题目描述给定一个数列，初始为空，请支持下面三种操作：给定一个整数x，请将x加入到数列中。输出数列中最小的数。删除数列中最小的数（如果有多个数最小，只删除1个）。输入格式第一行是一个整数，表示操作的次数n。接下来n行，每行表示一次操作。每行首先有一个整数op表示操作类型。若op=1，则后面有一个整数x，表示要将x加入数列。若op=2，则表示要求输出数列中的最小数。若op=3，则表示删除数列中的最小数
Liangwei Lin·2025-07-07 09:01

搜索之BFS

目录一.BFS简介二.BFS主要应用和实现三.典型例题（1）P1443马的遍历-洛谷（2）P8693[蓝桥杯2019国AC]大胖子走迷宫-洛谷四.总结一.BFS简介BFS(图论)：广度优先搜索,是一种用于遍历或搜索树或图的算法
Luther coder·2025-07-07 04:28

区间动态规划

目录一.区间dp简介二.模板代码三.典型例题（1）P4170[CQOI2007]涂色-洛谷三.总结一.区间dp简介区间dp：就是对于区间的一种动态规划，它将问题划分为若干个子区间，并通过定义状态和状态转移方程来求解每个子区间的最优解
Luther coder·2025-07-07 04:27

洛谷 P13016 [GESP202506 六级] 最大因数-普及/提高-

题目描述给定一棵有10910^9109个结点的有根树，这些结点依次以1,2,…,1091,2,\dots,10^91,2,…,109编号，根结点的编号为111。对于编号为kkk（2≤k≤1092\leqk\leq10^92≤k≤109）的结点，其父结点的编号为kkk的因数中除kkk以外最大的因数。现在有qqq组询问，第iii（1≤i≤q1\leqi\leqq1≤i≤q）组询问给定xi,yix_i,
智趣代码实验室·2025-07-06 19:18

洛谷 P11251 [GESP202409 八级] 美丽路径-普及/提高-

题目描述小杨有一棵包含nnn个节点的树，节点从111到nnn编号。每个节点要么是白色，要么是黑色。对于树上的一条简单路径（不经过重复节点的路径），小杨认为它是美丽的当且仅当路径上相邻节点的颜色均不相同。例如下图，其中节点111和节点444是黑色，其余节点是白色，路径2−1−3−42-1-3-42−1−3−4是美丽路径，而路径2−1−3−52-1-3-52−1−3−5不是美丽路径（相邻节点333和5
智趣代码实验室·2025-07-06 19:18

AtCoder Beginner Contest 412(ABCDE)

图论和数论题好难，还得多练啊……一、A-TaskFailedSuccessfully#includeusingnamespacestd;typedeflonglongll;typedefpairpii;
·2025-07-06 14:40

gesp c++ 八级知识点

以下是根据GESPC++八级考试大纲的超详细知识点解析与代码实现，涵盖计数原理、排列组合、图论算法、倍增法等核心内容，每个知识点均包含概念说明、应用场景、使用方法、优缺点及完整代码示例。
山中习静观潮槿·2025-07-05 15:57

gesp c++ 七级知识点

以下是根据GESPC++七级考试大纲的超详细知识点解析与代码实现，涵盖数学函数、复杂动态规划、图论算法、哈希表等核心内容，每个知识点均包含概念说明、应用场景、使用方法、优缺点及完整代码示例。
·2025-07-05 15:27

洛谷P4317 花神的数论题题解

题目传送门本体接主要是对小粉兔大佬的题解的进一步解释。题目中让我们求∏i=1Nsum⁡(i)\prod_{i=1}^N\operatorname{sum}(i)∏i=1Nsum(i)，很明显不能直接暴力枚举求解，因此我们稍微归个类：把sum⁡(i)\operatorname{sum}(i)sum(i)值相同的iii放在一起，假设sum⁡(i)\operatorname{sum}(i)sum(i)值
cwplh·2025-07-05 14:48

洛谷刷题8

B2051点和正方形的关系B2051点和正方形的关系-洛谷难度：入门如果x1||y1，那么点就在正方形外，反之亦然AC代码：#includeusingnamespacestd;intmain(){#defineintlonglongintx
eurotruck·2025-07-05 13:07

数组排序求最小交换次数

一道很经典的题目了，本质上是个图论问题。我们可以遍历数组，对于每个元素，我们将该元素和它正确的位置建边，最后一定是1∼n个环（自环也算）。对于有k个元素的环，最少交换次数为k−1。
Unlimitedz·2025-07-05 02:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他