算法

1、问题描述 A 国有 N 个城市, 编号为1…N 。小明是编号为 1 的城市中一家公司的员 工, 今天突然接到了上级通知需要去编号为 N 的城市出差。 由于疫情原因, 很多直达的交通方式暂时关闭,

1、题目描述 小明冒充 X 星球的骑士，进入了一个奇怪的城堡。 城堡里边什么都没有，只有方形石头铺成的地面。 假设城堡地面是 n×n 个方格。如下图所示。 按习俗，骑士要从西北角走到东南角。可以横向或

1、题目描述 小明是个大胖子，或者说是个大大胖子，如果说正常人占用1×1 的面积，小明要占用 5×5 的面积。 由于小明太胖了，所以他行动起来很不方便。当玩一些游戏时，小明相比小伙伴就吃亏很多。 小明

1、题目描述 小蓝有一个超大的仓库，可以摆放很多货物。 现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。

1、题目描述 小明冒充 X 星球的骑士，进入了一个奇怪的城堡。 城堡里边什么都没有，只有方形石头铺成的地面。 假设城堡地面是 n×n 个方格。如下图所示。 按习俗，骑士要从西北角走到东南角。可以横向或

1、题目描述 已知 S 是一个小于 11 的循环小数，请计算与 S 相等的最简真分数是多少。 例如 0.3333⋯0.3333⋯ 等于 1331 ，0.1666⋯0.1666⋯ 等于 1661 。 输

1、问题描述 小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。 例如, 2022 排在

1、问题描述 给定一个长度为 N 的数列 1,2,⋯,$A_1,A_2,...,A_N$ 。现在小蓝想通过若干次操作将 这个数列中每个数字清零。 每次操作小蓝可以选择以下两种之一: 选择一个大于 0

1、问题描述 小蓝有一个长度为 N 的数组, 初始时从左到右依次是 1,2,3,…N 。 之后小蓝对这个数组进行了 M 次操作, 每次操作可能是以下 2 种之一: 左移 x, 即把 x 移动到最左边。

1、并查集的概念 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类

1、问题描述 问题描述 给定一个数组, 每次操作可以选择数组中任意两个相邻的元素$x,y$并将其 中的一个元素替换为$gcd(x,y)$, 其中 表$gcd(x,y)$示 x 和 y 的最大公约数。

1、线段树的概念 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为$

1、问题描述 如果数组$A=(a_0,a_1,...,a_{n-1})$满足以下条件, 就说它是一个斐波那契数组: $n \ge 2$; $a_0=a_1$ 对于所有的 i*(*i≥2), 都满足 $

1、题目描述 给定一个$N\times M$的网格迷宫G。G的每个格子要么是道路，要么是障碍物(道路用1表示，障碍物用2表示)。 一直迷宫的入口位置为$(x_1,y_1)$，出口位置为$(x_2,y_

1、题目描述 给定一个$N\times M$的网格迷宫G。G的每个格子要么是道路，要么是障碍物(道路用1表示，障碍物用2表示)。 一直迷宫的入口位置为$(x_1,y_1)$，出口位置为$(x_2,y_

1、算法概述 Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算

1、算法概述 Dijkstra算法用来计算一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。 Dijkstra算法的时间复杂度是$O(n^3)$，它不能

1、题目描述 小明有一个容量为V的背包。 这天他去商场购物，商场一共有N件物品，第i件物品的体积为$w_i$,价值为$v_i$。 小明想知道再购买的物品总体积不超过V的情况下所能获得的最大价值为多少，

1、问题描述 小蓝有一个 n 行 m 列的白色棋盘, 棋盘的每一个方格都可以被染成彩色。 每个方格有一个染色时间$t_{ij}$, 不同方格的染色时间可能不同。如果一个方格被触发了染色, 这个方格就会

1、题目描述 小蓝在一个 n 行 m 列的方格图中玩一个游戏。 开始时，小蓝站在方格图的左上角，即第 11 行第 11 列。 小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c* 列，他不能走