当前位置:首页 > 作者文章列表
  • 洛谷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+ | 抢沙发