HDU 6140 Hybrid Crystals

来源：互联网发布：英语四级网络课程编辑：程序博客网时间：2024/05/29 18:44

题意：

给出了一个性质,之后问能否组成K。。

思路：

关键在于给定这个很长的公式。他保证了这种解法的正确性，保证每次都在边界里。。。。

#include <iostream>#include <stdio.h>using namespace std;int a[100005];int main(){    int T;    scanf("%d", &T);    while (T--)    {        int n,k;        scanf("%d%d",&n,&k);        int left=0,right=0;        for(int i=1;i<=n;i++)            scanf("%d",&a[i]);        char op[5];        for(int i=1;i<=n;i++)        {            scanf("%s",op);            if(op[0]=='N')                right+=a[i],left-=a[i];            else if(op[0]=='L')                right+=a[i];            else left-=a[i];        }        if(k>0)        {            if(right>=k) printf("yes\n");            else printf("no\n");        }else if(k<0)        {            if(left<=k) printf("yes\n");            else printf("no\n");        }else printf("yes\n");    }    return 0;}

~~自己是真TM的蠢。。。没读到那个性质，感觉题目太长了，就直接去看下面了！！还把队友拐跑了。。。。好TM的蠢！！！~~

阅读全文

0 1