Rockivy

滑雪 给定一个 𝑅 行 𝐶 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 𝑖 行第 𝑗 列的点表示滑雪场的第 𝑖 行第 𝑗 列区域的高度。 一个人从滑雪场中的某...

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

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

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

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

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

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

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

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

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

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

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

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

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

走迷宫 给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0或 1，其中 0表示可以走的路，1表示不可通过的墙壁。 最初，有一个人位于左上角 (1,1) 处...

八数码 在一个 3×3的网格中，1∼8这 8个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如： 在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的...

二分图的最大匹配 给定一个二分图，其中左半部包含 𝑛1 个点（编号 1∼𝑛1），右半部包含𝑛2 个点（编号1∼𝑛2），二分图共包含 𝑚 条边。 数据保证任意一条边...

染色法判定二分图 给定一个 n𝑛 个点 m𝑚 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 n𝑛 和 m𝑚。 ...

Kruskal算法求最小生成树 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 im...