hdu 6140 阅读理解

本文主要是介绍hdu 6140 阅读理解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题解：一开始只有a1能构成[-1,1]区间，L为左区间，R为右区间,因为如果加入一个值小于区间的话最终只会扩大变成一个更大范围的连续区间 
a[i]如果只能负的话如果a[i]<=-L那么就会变成一个[L-a[i],R] 
a[i]如果只能正的话如果a[i]<=R那么就会变成一个[L,R+a[i]] 
a[i]如果可正可负的话如果a[i]<=sum那么就变成一个[L-a[i],R+a[i]] 
最终判断k<=R&&k>=L是不是即可

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int mx = 1005;
int a[mx];
char b[mx];
int L,R;
int main(){int t,n,k;scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);for(int i = 1; i <= n; i++)scanf("%d",&a[i]);for(int i = 1; i <= n; i++)cin>>b[i];L = -1,R = 1;int sum = 1;for(int i = 2; i <= n; i++)if(b[i]=='N'){if(a[i]<=sum)R += a[i],L -= a[i],sum+=a[i];}else if(b[i]=='D'){if(a[i]<=(-L))L-=a[i];}else{if(a[i]<=R)R+=a[i];}if(k<=R&&k>=L)puts("yes");elseputs("no");}return 0;
}

这篇关于hdu 6140 阅读理解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---