-
洛谷P1845影像之结构化特征[NOI...
分类:广度优先搜索 日期:06-21题目大意:图中有多少个连通块?每个连通块以左上角为起点,最大“广度”是多少? 题目描述 在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计...
围观:1444+ | 抢沙发
-
洛谷P1793跑步[NOI导刊]
分类:图的遍历 日期:06-18题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...
围观:1410+ | 抢沙发
-
洛谷P1798小明搬家[NOI导刊]
分类:二分 日期:06-17题目大意:m个箱子在起点,要运到距离为L的终点,n个搬运工正在搬运,需要多少时间才能搬完? 题目描述 小明要搬家了,大家都来帮忙。 小明现在住在...
围观:1396+ | 抢沙发
-
洛谷P1959遗址[NOI导刊]
分类:枚举 日期:06-17题目大意:平面上有n个点,请找出4个点作为正方形的四个角,找到的正方形最大面积是多少? 题目描述 很久很久以前有一座寺庙,从上往下看寺庙的形状正...
围观:1613+ | 抢沙发
-
洛谷P1901发射站[NOI导刊]
分类:栈 日期:06-16题目大意:n个发射站,高度为h能量为v,每个发射站只会给左右两边第一个比他高的发射站发送能量,请问接受能量最多的发射站接受了多少能量? 发射站 题目描...
围观:1371+ | 抢沙发
-
洛谷P1774最接近神的人[NOI导刊]
分类:排序 日期:06-15题目大意:n个数,每次只能交换相邻两个数,至少需要交换多少次,才能是他们有序? 最接近神的人 题目描述 破解了符文之语,小FF开启了通往地下的道路...
围观:1420+ | 抢沙发
-
SSOJ4174动态维护中位数
分类:堆 日期:05-20题目大意:有n个数,请问前m个数的中位数是多少?多次询问哦! 题目描述 给出一个长度为N 的非负整数序列Ai,对于所有1≤k≤(N+1)/2,输出A1,A1∼A3,...
围观:1555+ | 抢沙发
-
SSOJ1111丑数[USACO]
分类:堆 日期:05-19题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...
围观:1567+ | 抢沙发
-
洛谷P1807最长路[NOI导刊]
分类:拓扑排序 日期:05-19题目大意:一个n个点m条边的有向无环图,请问从起点1到终点n,最长路径长度是多少? 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编...
围观:1341+ | 抢沙发
-
洛谷P5877棋盘游戏[NOI导刊]
分类:并查集 日期:05-18题目大意:在一个5*9的棋盘下黑子和白子,这个游戏过程中,各个时刻棋盘上有多少个连通块呢?连通块是指颜色相同的相邻的棋子。 题目描述 为了增强幼儿...
围观:1553+ | 抢沙发
原来是这样用的 😉