当前位置:首页 > 标签 > 单调队列
  • SSOJ2604跳房子(NOIP2017)

    分类:单调DP   日期:03-04

    题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...

    围观:1971+ | 抢沙发
  • BZOJ1010[HNOI2008]玩具装箱toy

    分类:单调DP   日期:01-24

    题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...

    围观:2414+ | 抢沙发
  • SSOJ2631猴子(GDKOI2009)

    分类:单调DP   日期:01-22

    题目大意:一条路上有n棵香蕉树,树上香蕉数为ai,猴子在第一棵树上,已知香蕉树的位置,以及猴子每次跳的最远距离m,请问只允许条c次,猴子最多能迟到多少香...

    围观:2812+ | 抢沙发
  • SSOJ2630烽火传递

    分类:单调DP   日期:01-18

    题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...

    围观:2121+ | 抢沙发
  • SSOJ2064第k小数2

    分类:单调队列   日期:10-05

    题目大意:两个单调递增的数组,他们之中第k小的数是多少? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼拉着李旭琳又跑到学院的冷饮店,问:“老板,这次你...

    围观:4217+ | 抢沙发
  • SSOJ2273海港(NOIP2016)

    分类:队列   日期:08-12

    题目大意:现有n艘船,已知每艘船到达时间以及乘客人数和每个乘客的国际,请统计各艘船到达时24小时内乘客的不同国籍数量? 题目描述 小K是一个海港的...

    围观:3353+ | 抢沙发
  • 洛谷P1901发射站

    分类:单调队列,   日期:07-10

    题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述...

    围观:2127+ | 抢沙发
  • 洛谷P1725琪露诺

    分类:单调队列   日期:07-10

    题目大意:过河,距离河边不同位置有不同的指数,每次只能往前走l到r步,如何过河才能使指数最大? 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。...

    围观:2187+ | 抢沙发
  • 洛谷P1198[JSOI2008]最大数

    分类:单调队列   日期:07-10

    题目大意:对于一个数列,数据慢慢入队,在入队过程中,你能快速回到最后l个数的最大值是多少吗? 题目描述 现在请求你维护一个数列,要求提供以下两种操...

    围观:2103+ | 抢沙发
  • 洛谷P1165日志分析

    分类:单调队列,   日期:07-03

    题目大意:栈不仅有入栈出栈操作,还有查询操作,而且只查询栈中最大的元素,如何实现? 题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。...

    围观:2594+ | 抢沙发