
单调队列
文章平均质量分 81
LL_Sagiri
这个作者很懒,什么都没留下…
展开
-
51nod1437 迈克步
1437 迈克步 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有n只熊。他们站成一排队伍,从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。迈克想知道对于所有的组大小为x(1 ≤ x ≤ n)的,最大力量是多少。Input单组测试数...原创 2018-03-14 23:09:48 · 135 阅读 · 0 评论 -
poj3245 Sequence Partitioning
Sequence PartitioningTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 1443 Accepted: 407Case Time Limit: 5000MSDescriptionGiven a sequence of N ordered pairs of positive integers (Ai, Bi), yo...原创 2018-03-10 20:45:52 · 266 阅读 · 0 评论 -
洛谷P2569 [SCOI2010]股票交易
题目描述最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi),但是每天不能无限制地交易,于是股票交易所规定第i天的一次买入至多只能购买ASi股,一次卖出至多只能卖出BSi股。...原创 2018-08-05 09:44:19 · 521 阅读 · 0 评论