CF279C Ladder 简单DP
来源:互联网 发布:网络歌手的高清图片 编辑:程序博客网 时间:2024/06/05 13:24
L[x]代表不递增序列,从x位置向左最远能延伸到的位置
R[x]代表不递减序列,从x位置向右最远能延伸到的位置
给出x,y
只用判断R[x]是否>=L[y]即可。
一看就感觉是水题。
#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;const int INF =0x3f3f3f3f;const int maxn= 100000 ;int a[maxn+5];int R[maxn+5];int L[maxn+5];int n,m;int main(){ while(~scanf("%d%d",&n,&m)) { for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } R[n]=n; for(int i=n-1;i>=1;i--) { if(a[i+1]<a[i]) R[i]=i; else { R[i]=R[i+1]; } } L[1]=1; for(int i=2;i<=n;i++) { if(a[i-1]<a[i]) L[i]=i; else { L[i]=L[i-1]; } } int le,ri; for(int i=1;i<=m;i++) { scanf("%d%d",&le,&ri); puts(R[le]>=L[ri]?"Yes":"No"); } } return 0;}
0 0
- CF279C Ladder 简单DP
- God's ladder [DP]
- 1275: God's ladder [DP]
- [CodeForces 279C] Ladder (DP)
- [HPU]1275: God's ladder [DP]
- 简单DP
- 简单dp
- 简单dp
- 简单DP
- 简单dp
- 简单DP
- 简单?dp
- 简单dp
- 简单dp
- 简单DP
- 简单DP
- 简单dp
- dp专题2--简单dp
- Java Web前端之简介一二
- 蓝桥杯:基础练习 阶乘计算 高精度加法
- 【源代码】AHP法算权重
- ViewDragHelper使用介绍
- [LeetCode][字符串]Valid Anagram
- CF279C Ladder 简单DP
- SiteMesh相关(一)
- iOS标准时间与时间戳相互转换
- 【解决】Genymotion启动Error:Unable to start the virtual device
- ccf 最优配餐
- 【源代码】《关于敏捷性评价指标权重的研究》
- eclipse的使用和常用API-2
- JSON 和 XML优缺点的比较
- squares id:201