-
SSOJ2604跳房子(NOIP2017)
分类:单调DP 日期:03-04题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...
围观:2638+ | 抢沙发
-
BZOJ1010[HNOI2008]玩具装箱toy
分类:单调DP 日期:01-24题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...
围观:3065+ | 抢沙发
-
SSOJ2631猴子(GDKOI2009)
分类:单调DP 日期:01-22题目大意:一条路上有n棵香蕉树,树上香蕉数为ai,猴子在第一棵树上,已知香蕉树的位置,以及猴子每次跳的最远距离m,请问只允许条c次,猴子最多能迟到多少香...
围观:3492+ | 抢沙发
-
SSOJ2630烽火传递
分类:单调DP 日期:01-18题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...
围观:2756+ | 抢沙发
-
SSOJ2064第k小数2
分类:单调队列 日期:10-05题目大意:两个单调递增的数组,他们之中第k小的数是多少? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼拉着李旭琳又跑到学院的冷饮店,问:“老板,这次你...
围观:5444+ | 抢沙发
-
SSOJ2273海港(NOIP2016)
分类:队列 日期:08-12题目大意:现有n艘船,已知每艘船到达时间以及乘客人数和每个乘客的国际,请统计各艘船到达时24小时内乘客的不同国籍数量? 题目描述 小K是一个海港的...
围观:4013+ | 抢沙发
-
洛谷P1901发射站
题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述...
围观:2770+ | 抢沙发
-
洛谷P1725琪露诺
分类:单调队列 日期:07-10题目大意:过河,距离河边不同位置有不同的指数,每次只能往前走l到r步,如何过河才能使指数最大? 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。...
围观:2805+ | 抢沙发
-
洛谷P1198[JSOI2008]最大数
分类:单调队列 日期:07-10题目大意:对于一个数列,数据慢慢入队,在入队过程中,你能快速回到最后l个数的最大值是多少吗? 题目描述 现在请求你维护一个数列,要求提供以下两种操...
围观:2842+ | 抢沙发
-
洛谷P1165日志分析
题目大意:栈不仅有入栈出栈操作,还有查询操作,而且只查询栈中最大的元素,如何实现? 题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。...
围观:3317+ | 抢沙发
原来是这样用的 😉