OIer博客

题目大意：一个长度为n的不下降序列，可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$，请问方差最小可以是多少？输出方差乘以n的平方。 题目描述 给...

题目大意：n*m的矩阵，从第一行走到第n行，经过的最大的格子最小是多少？ 题目描述 某组织正在策划一起对某大使的刺杀行动。他们来到了使馆，准备完成...

题目大意：n行n列方阵，从左下角走到右下角，每走1步需要耗费时间m，每走3步需要耗费a[i][j]时间，请问到达右下角，最小耗时是多少？ 题目描述 Why did...

题目大意：图中有多少个连通块？每个连通块以左上角为起点，最大“广度”是多少？ 题目描述 在影像比对中，有一种方法是利用影像中的边缘(edge)资讯，计...

题目大意：一个n个点m条边的有向无环图，请问从起点1到终点n，最长路径长度是多少？ 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图，$G$ 中各顶点的编...

题目大意：两个小球在“迷宫”里，我们可以将迷宫向上下左右四个方向倾斜，小球会随着重力往下掉到障碍物，至少操作多少次可以掉到一起？ 题目描述 “重力...

题目大意：六边形铺地砖，中间那块编号是1，之后从里往外按照顺时针顺序编号，问其中两个地砖之间隔着多少块地砖？ 题目描述 当玛艾露贝莉·赫恩醒来的...

题目大意：一个n*m的迷宫，遇到#不可以走，遇到.才可以走，从左上角往4个方向走，到达右下角至少要走多少步？ 题目描述 一个迷宫由R行C列格子组成，有的格...

题目大意：在一个棋盘的左上角走到右下角，各自颜色相同不花金币，不同花一个金币，无色需要花2个金币变颜色，不能连续走到两个无色格子，请问至少需要花多少...

题目大意：在一个棋盘上，0不能做，1可以走，现在要将一个棋子移动到目标位置，移动时只能跟空格（只有一个）交换位置，至少要多少步？ 题目描述 小 B ...