楼下的竟然是AC...
但是绝对不是正确的！

好水好水的一道题。。。。。。。。
#include<cstdio>
int main()
{
int i,j,t,n,a[1000];
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d",&n);
for(j=0;j<n;j++)
{
scanf("%d",&a[j]);
}
if(a[0]-a[n-1]<=1&&a[n-1]-a[0]<=1)
{
printf("0\n");
}
else
{
printf("1\n");
}
}
return 0;
}

貌似有神骗分。。

这个不就是SGU上的一道题么。。

囧rz

var

a,b:longint;

t,n:longint;

begin

read(t);

for t:=1 to t do begin

read(n);

read(a);

for n:=2 to n do begin

read(b);

end;

a:=a xor b;

while odd(a) do a:=a shr 1;

writeln(ord(a>0));

end;

end.

这是一个理论上不能过的程序。但能过全部数据，因为省选时的数据太弱了。

反例

1

2

3

4

有3，4两堆石头，显然输出1

但这个程序输出0

希望大牛解释一下这个程序所能解决的问题范围。

这个程序原版是省选时某同学写的。我在版权问题上道个歉。

water problem

R,L表状态，dp

可惜没秒杀。。。

我想试试记忆化搜索、。。

这个其实我认为..完全靠自己的想法,如果想法差的话,直接Random，但是Random也应该是有技巧的，先搜索所有可能的状态，但不一定要搜完，当可能快超时间的时候，再Random这样会好吧

绝对有数学方法

好像是利用xor

题解

http://hi.baidu.com/luosiyong/blog/item/da7630d7b4f3c3dba044df41.html

curimit大牛都不会……

我菜可以不用看了……

太难

难