当前位置:首页 > 标签 > 单调队列
  • 洛谷P7078贪吃蛇(CSP2020)

    分类:单调队列   日期:11-26

    题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...

    围观:49+ | 抢沙发
  • 洛谷P1776宝物筛选

    分类:单调DP, 背包   日期:05-26

    题目大意:n种物品,价值是$a_i$,体积是$b_i$,数量是$c_i$,装入一个容量为m的背包,最大能装多少价值? 题目描述 终于,破解了千年的难题。小 FF 找...

    围观:253+ | 抢沙发
  • 洛谷P6567买表(NOIOnline第三...

    分类:背包   日期:05-25

    题目大意:n种钱币,面值分别是$a_i$元,各有$b_i$张,请问能否组成k元?m个询问哦! 题目描述 Jimmy 到 Symbol 的手表店买手表,Jimmy 只带了 $n$ 种...

    围观:405+ | 抢沙发
  • SSOJ1309瑞士轮(NOIP2011)

    分类:单调队列   日期:03-15

    题目大意:双人对决比赛,每次按分数排名,相邻两人比赛,m轮比赛后,排在第q位的选手是谁? 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际...

    围观:1202+ | 抢沙发
  • SSOJ2604跳房子(NOIP2017)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    分类:队列   日期:08-12

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

    围观:1936+ | 抢沙发