-
洛谷P1960郁闷的记者[NOI导刊]
分类:拓扑排序 日期:06-22题目大意:已知n支足球队m次比赛的结果(没有平局),你能确定他们的排名吗?只要a赢过b,那么a就比b排名靠前! 题目描述 你是一个体育报社的记者,你...
围观:1345+ | 抢沙发
-
洛谷P1845影像之结构化特征[NOI...
分类:广度优先搜索 日期:06-21题目大意:图中有多少个连通块?每个连通块以左上角为起点,最大“广度”是多少? 题目描述 在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计...
围观:1443+ | 抢沙发
-
洛谷P1793跑步[NOI导刊]
分类:图的遍历 日期:06-18题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...
围观:1404+ | 抢沙发
-
洛谷P1798小明搬家[NOI导刊]
分类:二分 日期:06-17题目大意:m个箱子在起点,要运到距离为L的终点,n个搬运工正在搬运,需要多少时间才能搬完? 题目描述 小明要搬家了,大家都来帮忙。 小明现在住在...
围观:1395+ | 抢沙发
-
洛谷P1901发射站[NOI导刊]
分类:栈 日期:06-16题目大意:n个发射站,高度为h能量为v,每个发射站只会给左右两边第一个比他高的发射站发送能量,请问接受能量最多的发射站接受了多少能量? 发射站 题目描...
围观:1367+ | 抢沙发
-
洛谷P1774最接近神的人[NOI导刊]
分类:排序 日期:06-15题目大意:n个数,每次只能交换相邻两个数,至少需要交换多少次,才能是他们有序? 最接近神的人 题目描述 破解了符文之语,小FF开启了通往地下的道路...
围观:1412+ | 抢沙发
-
洛谷P1807最长路[NOI导刊]
分类:拓扑排序 日期:05-19题目大意:一个n个点m条边的有向无环图,请问从起点1到终点n,最长路径长度是多少? 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编...
围观:1340+ | 抢沙发
-
洛谷P5877棋盘游戏[NOI导刊]
分类:并查集 日期:05-18题目大意:在一个5*9的棋盘下黑子和白子,这个游戏过程中,各个时刻棋盘上有多少个连通块呢?连通块是指颜色相同的相邻的棋子。 题目描述 为了增强幼儿...
围观:1550+ | 抢沙发
-
洛谷P1794装备运输[NOI导刊]
分类:01背包 日期:05-17题目大意:n个物品,每个物品的价值、体积和重量分别是c、a、b,你可以那体积不超过x且重量不超过y的物品,请问最大价值是多少? 题目描述 德国放松对英国...
围观:1451+ | 抢沙发
-
洛谷P1952火星上的加法运算[NOI...
分类:高精度 日期:05-13题目大意:输入两个不超过200位的n进制数,输出他们的和。 题目描述 最近欢欢看到一本有关火星的书籍,其中她被一个加法运算所困惑,由于她的运算水平有限....
围观:1831+ | 抢沙发
原来是这样用的 😉