-
洛谷P7962方差(NOIP2021)
分类:构造 日期:11-26题目大意:一个长度为n的不下降序列,可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$,请问方差最小可以是多少?输出方差乘以n的平方。 题目描述 给...
围观:1782+ | 抢沙发
-
洛谷P1902刺杀大使[NOI导刊]
分类:搜索 日期:07-08题目大意:n*m的矩阵,从第一行走到第n行,经过的最大的格子最小是多少? 题目描述 某组织正在策划一起对某大使的刺杀行动。他们来到了使馆,准备完成...
围观:1535+ | 抢沙发
-
洛谷P3659[USACO17FEB]Why Did ...
分类:最短路径 日期:07-04题目大意:n行n列方阵,从左下角走到右下角,每走1步需要耗费时间m,每走3步需要耗费a[i][j]时间,请问到达右下角,最小耗时是多少? 题目描述 Why did...
围观:1421+ | 抢沙发
-
洛谷P1845影像之结构化特征[NOI...
分类:广度优先搜索 日期:06-21题目大意:图中有多少个连通块?每个连通块以左上角为起点,最大“广度”是多少? 题目描述 在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计...
围观:1399+ | 抢沙发
-
洛谷P1807最长路[NOI导刊]
分类:拓扑排序 日期:05-19题目大意:一个n个点m条边的有向无环图,请问从起点1到终点n,最长路径长度是多少? 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编...
围观:1281+ | 抢沙发
-
洛谷P7473重力球[2021NOIOnline]
分类:广度优先搜索 日期:04-02题目大意:两个小球在“迷宫”里,我们可以将迷宫向上下左右四个方向倾斜,小球会随着重力往下掉到障碍物,至少操作多少次可以掉到一起? 题目描述 “重力...
围观:1801+ | 抢沙发
-
SSOJ3013A玛艾露贝莉·赫恩
分类:数学 日期:04-28题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的...
围观:3937+ | 抢沙发
-
NOI2.5-2753走迷宫
分类:广度优先搜索 日期:05-23题目大意:一个n*m的迷宫,遇到#不可以走,遇到.才可以走,从左上角往4个方向走,到达右下角至少要走多少步? 题目描述 一个迷宫由R行C列格子组成,有的格...
围观:5902+ | 抢沙发
-
SSOJ2603棋盘(NOIP2017)
分类:广度优先搜索 日期:03-03题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...
围观:3464+ | 抢沙发
-
SSOJ1322华容道(NOIP2013)
分类:最短路径 日期:11-09题目大意:在一个棋盘上,0不能做,1可以走,现在要将一个棋子移动到目标位置,移动时只能跟空格(只有一个)交换位置,至少要多少步? 题目描述 小 B ...
围观:3814+ | 抢沙发
原来是这样用的 😉