![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 -------- 单调队列/栈
SolarDomo
每天都被头像萌醒
展开
-
HDU 5945 Fxx and game 单调队列优化DP
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5945题意:数x, 1.如果x%k == 0 ,那么可以对x除以k 2.对x减去包括t以内的任意一个数 问多少步操作能使x变为0dp[j] 表示 j最少能在多少步以内达到1 那么有转移公式 1. 2. 第一个转移方程可以用一个单调递增队列来维护 这样总的复杂度就是O(X)的了代码:#inc原创 2016-11-02 17:26:08 · 287 阅读 · 0 评论 -
FZU 1894 志愿者选拔 单调队列
题目连接: http://acm.fzu.edu.cn/problem.php?pid=1894有出队入、队操作,查找最大值 操作直接用单调队列模拟代码:#include <cstdio>#define sf scanf#define pf printfusing namespace std;const int maxn = 1000000 + 5;int q[maxn],v[maxn];原创 2016-11-02 21:08:38 · 373 阅读 · 0 评论 -
HDU 3415 Max Sum of Max-K-sub-sequence 单调队列
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3415 题意:求序列中长度不大于k的连续子序列的最大和使多少 我们可以用ANS[i] 表示 以第i个数为右边界的一个K区间的最大和的值 那么有方程 显然这里可以用一个长度为k的单调递增队列来维护最小值代码:#include <bits/stdc++.h>#define sf scanf#def原创 2016-11-02 21:15:19 · 295 阅读 · 0 评论