hdu 3530 单调队列优化DP
来源:互联网 发布:黑手党3低配优化 编辑:程序博客网 时间:2024/05/21 11:29
AC代码如下:
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int q1[211000], pos1[211000], head1, tail1;int q2[211000], pos2[211000], head2, tail2;int ans, now;int N, M, K;int num[211000];int main(){ while( scanf( "%d%d%d", &N, &M, &K ) != EOF ){ for( int i = 1; i <= N; i++ ){ scanf( "%d", &num[i] ); } head1 = head2 = 0; tail1 = tail2 = -1; ans = 0; now = 0; for( int i = 1; i <= N; i++ ){ now++; while( head1 <= tail1 && num[i] > q1[tail1] ) tail1--; q1[++tail1] = num[i];pos1[tail1] = i; while( head2 <= tail2 && num[i] < q2[tail2] ) tail2--; q2[++tail2] = num[i];pos2[tail2] = i; while( q1[head1] - q2[head2] > K ){ if( pos1[head1] < pos2[head2] ){ now = i - pos1[head1]; head1++; }else{ now = i - pos2[head2]; head2++; } } if( q1[head1] - q2[head2] >= M ){ ans = max( ans, now ); } } cout << ans << endl; } return 0;}
0 0
- hdu 3530 Subsequence(DP+单调队列优化)
- hdu 3530 dp + 单调队列优化
- hdu 3530 单调队列优化DP
- hdu 3530 Subsequence(dp单调队列优化)
- hdu 3530 单调队列dp
- HDU 4374 单调队列优化 DP
- hdu 4374 dp+单调队列优化
- hdu 4374 单调队列优化DP
- hdu 3401 Trade(DP+单调队列优化)
- hdu 3401 Trade 单调队列优化dp
- hdu 3401 单调队列优化+dp
- hdu 3514 dp + 单调队列优化
- hdu Parade(单调队列优化 dp)
- HDU 3415 (单调队列优化DP)
- HDU 4362 单调队列优化DP
- hdu 3401 Trade 单调队列优化dp
- hdu 4374 单调队列优化dp
- hdu 3401 Trade(单调队列优化dp)
- c++ const 用法
- 第一次邂逅快速傅立叶变换(FFT)
- 电话面试:求两个链表的第一个公共结点
- Lance老师UI系列教程第七课->自定义spinner下拉框实现的实现
- .net+jeasyui(jquery)+webservice+控制台(windows服务) 开发棋王竞猜游戏娱乐网站
- hdu 3530 单调队列优化DP
- nginx源码分析—模块及其初始化 .
- socket,UDP发送ARP包(c++实现)
- dp算法思想及运用实践例题
- 杭电2100
- Google Custom Search API使用详解
- Linux(Fedora)下mysql安装、卸载、jdbc驱动安装
- C++ 多线程并发控制——互斥锁 pthread_mutex
- 【BZOJ】【P1051】【HAOI2006】【受欢迎的牛】【强连通分量】