hdu 5183

題目：大概意思就是給定一個序列a[0],a[1]....a[n-1]和一個整數k，問是否有這樣的兩個下標是的NP-Sum(i,j)=k,這裡NP-Sum(i,j)=a[i]-a[i+1]+a[i+2]-...+(-1)^(j-1)*a[j]。

思路：我們可以維護這個序列的後綴和（前綴也是可以的），然後枚舉sum[i]查看在set表中是否存在sum[j]=sum[i]-k。

這裡要分成i為奇數時的計算和偶數時的計算（原因是我們只維護一次sum的值，或+-+-+的形式，或-+-+-的形式），具體看代碼：

#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;

inline LL Scan()
{
    char ch;
    LL flag=1,Num=0;
    while((ch=getchar())!='-'&&(ch<'0'||ch>'9'));
    if(ch=='-') flag=-1;
    else if(ch>='0'&&ch<='9')
            Num=ch-'0';
    while((ch=getchar())>='0'&&ch<='9')
    {
        Num=Num*10+ch-'0';
    }
    return flag*Num;
}
LL nt[1000010],k,sum=0;
set Bt;

int main()
{
    Bt.clear();
    int Cas;
    scanf("%d",&Cas);
    for(int ca=1;ca<=Cas;ca++)
    {
        int n;
        bool flag=false;
        scanf("%d %I64d",&n,&k);
        getchar();
        for(int i=1;i<=n;i++)
        {
            nt[i]=Scan();
        }
        sum=0;
        Bt.clear();
        Bt.insert(0);
        for(int i=n;i>0;i--)
        {
            if(i%2) sum-=nt[i];
            else sum+=nt[i];
            if(i%2==0)
            {
                if(Bt.find(sum-k)!=Bt.end())
                {
                    flag=true;
                    break;
                }
            }
            else
            {
                if(Bt.find(sum+k)!=Bt.end())
                {
                    flag=true;
                    break;
                }
            }
            Bt.insert(sum);
        }
        printf("Case #%d: %s\n",ca,flag?"Yes.":"No.");
    }
    return 0;
}