多校十 Hdu 4696 Answers

由于c[i]只能取1或者2，所以就像1、2元人民币可以凑成任意你想要的面值一样。由于一定会有环，只要有C[i] == 1 就可以造成任何数。没1时得到那个数肯定是偶数  好坑人。。。。

代码：

#include <iostream>//Hdu 4696 Answers
#include <cstdio>
#include <string>
#include <string.h>
#include <map>
#include <vector>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <stack>
using namespace std;
int t[100005];
int c[100005];
int m;
int main()
{
    int n ,q;
    while(scanf("%d%d",&n,&q)!=EOF)
    {
        for(int i=1;i<=n;i++)
        scanf("%d",&t[i]);
        int ff=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&c[i]);
            if(c[i]==1)ff=1;
        }
        while(q--)
        {
            scanf("%d",&m);
            if(m<=0)printf("NO\n");
            else
            {
                if(ff)printf("YES\n");
                else
                {
                    if(m%2==0)printf("YES\n");
                    else
                    printf("NO\n");
                }
            }
        }
    }
    return 0;
}