算法

题目 spfa求最短路 给定一个 n个点 m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1号点到 n号点的最短距离，如果无法从 1号点走到 n号点，则输出 impossible

有向图的拓扑序列 给定一个 n 个点 m条边的有向图，点的编号是 1到 n，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。 若一个由图中所有点构成的序列

题目 有边数限制的最短路 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从 1 号点到 n号点的最多经过 k条边的最短距离，如果无法从 1号点走到 n号点，

题目：Dijkstra求最短路 给定一个 n个点 m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1号点到 n号点的最短距离，如果无法从 1号点走到 n号点，则输出 −1。 输入

一篇文章手把手教你搭建C语言本地环境 工欲善其事，必先利其器 一、🌿为什么要搭建本地环境🌿 联网：在线编译环境涉及联网，如果没有网的情况下，我们就不能写代码了。 个性化：写代码是一辈子的事情，界面当然

1. 区间选点 给定 𝑁 个闭区间 [𝑎𝑖,𝑏𝑖]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整

滑雪 给定一个 𝑅 行 𝐶 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 𝑖 行第 𝑗 列的点表示滑雪场的第 𝑖 行第 𝑗 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个

没有上司的舞会 Ural 大学有 𝑁 名职员，编号为1∼𝑁。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 𝐻𝑖 给出，其中1≤𝑖≤𝑁。 现在要召开一

蒙德里安的梦想 求把 𝑁×𝑀 的棋盘分割成若干个 1×2 的长方形，有多少种方案。 例如当𝑁=2，𝑀=4 时，共有 5 种方案。当 𝑁=2，𝑀=3 时，共有 3 种方案。 如下图所示： 输入格式 输入

整数划分 一个正整数 n𝑛 可以表示成若干个正整数之和，形如：𝑛=𝑛1+𝑛2+…+𝑛𝑘，其中 𝑛1≥𝑛2≥…≥𝑛𝑘, 𝑘≥1。 我们将这样的一种表示称为正整数 𝑛 的一种划分。 现在给定一个正整数 𝑛

石子合并 设有 𝑁 堆石子排成一排，其编号为 1,2,3,…,𝑁。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 𝑁 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质

最短编辑距离 给定两个字符串 𝐴 和 𝐵，现在要将 𝐴 经过若干操作变为 𝐵，可进行的操作有： 删除–将字符串 𝐴 中的某个字符删除。 插入–在字符串 𝐴 的某个位置插入某个字符。 替换–将字符串 𝐴

最长上升子序列 最长上升子序列是指在一个给定序列中，找到一个最长的子序列，使得子序列中的元素单调递增。例如，序列 [1, 3, 5, 4, 7] 的最长上升子序列是 [1, 3, 5, 7]，长度为4

完全背包问题 什么是完全背包问题 小明期末考试得了全班第一名，妈妈给了他一个背包，可以去超市任意选购，可以选购多种商品，每种商品可以选购多个，但是选择的商品必须都放在背包里。 超市很大，有很多种商品：

01背包问题 我们的目的是，找到一种选择方案，在背包能装下的情况下，使得选择物品的总价值最大，然后输出总价值。 动态规划解题步骤 动态规划问题，一般从三个步骤进行考虑。 步骤一：集合及集合的状态。 所

快速幂 快速幂:快速求a^b^ % p的问题,时间复杂度:O(logb),若对于n组数据,那么时间复杂度为O(n∗logb) 给定 𝑛 组 𝑎𝑖,𝑏𝑖,𝑝𝑖，对于每组数据，求出𝑎𝑖^𝑏𝑖^mod𝑝𝑖

试除法求约数 思路 什么是约数：如果一个数a除以另一个数b的余数为0，即 a%b == 0, 则b是a的约数。 如何求一个数x的所有约数： 用 x 除以 1 到 x 的所有数，如果余数是0，则把除数加

试除法判定质数 质数定义：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数，这个数就是质数。 给定一个数 x,判断 x 是否为质数： 用

题目 给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数 n。 输出格式 按字典序输出所有排列方案，每个方案

深度优先遍历dfs。 每一行必定有一个皇后，对行进行深度遍历。 对于第 r 行的第 i 个位置，判断每个点是否可以放皇后，如果可以，则放皇后，然后处理 r + 1 行。 直到 r = n，程序指行完毕