单调队列
文章平均质量分 67
芋智波佐助
菜鸟一只
展开
-
HDU 3474 Necklace 单调队列
一串项链由C和J组成,可以从某一个位置切断,从左或者往右收集,问有多少种合法的切割方案,满足任意时刻C的数量不小于J的数量。 单调队列维护最小值。 #include #include #include #include using namespace std; const int maxn = 2000010; char s[maxn]; int q[maxn],原创 2016-07-11 09:35:54 · 374 阅读 · 0 评论 -
LA 3983 Robotruck / 单调队列
n个垃圾 机器人从(0,0)开始要按照次序捡垃圾 再回到原点 可以带回多个并且重量之和不能大于C 思路和代码全部参考书上的 求走过最小的距离 两点的距离为abs(x1-x2)+abs(y1-y2) dp(i)为捡完第i个垃圾 并且回到原点的最小距离 dis(i)从原点到第i个垃圾的记录 dist(i)为从第1个 经过第2个 第三个到第i个垃圾的距离 那么从第j个到第i个垃圾的距离为原创 2014-02-08 16:57:41 · 1489 阅读 · 0 评论 -
HDU 1193 Non-negative Partial Sums / 单调队列
Non-negative Partial Sums Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description You are given a sequence of n numbers a0,..., an-1. A cyclic原创 2014-02-08 13:55:53 · 1215 阅读 · 0 评论