【ZJOI2017 Round1练习】D8T3 stone(NIM)
2017-03-11 08:36
387 查看
题意:
思路:原题为BestCoder#90 T2=HDU5996
原题为判定性问题,稍加改动就可以用来统计方案数
1 var a:array[1..1000000]of longint; 2 v,cas,i,j,ans,tmp,n,s,k:longint; 3 begin 4 assign(input,'stone.in'); reset(input); 5 assign(output,'stone.out'); rewrite(output); 6 readln(cas); 7 for v:=1 to cas do 8 begin 9 readln(n); s:=0; k:=0; 10 for i:=1 to n do 11 for j:=1 to 1<<(i-1) do 12 begin 13 inc(k); read(a[k]); 14 if (n-i) mod 2=0 then s:=s xor a[k]; 15 end; 16 //writeln(s); 17 ans:=0; k:=0; 18 for i:=1 to n do 19 for j:=1 to 1<<(i-1) do 20 begin 21 inc(k); 22 if (n-i) mod 2=0 then 23 begin 24 tmp:=0 xor (s xor a[k]); 25 if tmp<a[k] then 26 begin 27 if i=n then inc(ans) 28 else ans:=ans+2; 29 end; 30 if (i>1)and(tmp>a[k])and((k>>1)>0)and 31 (a[k>>1]>=tmp-a[k]) then inc(ans); 32 end; 33 end; 34 writeln(ans); 35 36 end; 37 38 close(input); 39 close(output); 40 end.
相关文章推荐
- 【ZJOI2017 Round1练习】D8T1 mushroom(点分治)
- 【ZJOI2017 Round1练习】D2T1 river(二分图)
- 【ZJOI2017 Round1练习】D2T3 counter(线段树)
- 【ZJOI2017 Round1练习】D7T1 graph(提答)
- 【ZJOI2017 Round1练习】
- 【ZJOI2017 Round1练习】D2T2 iqtest(排列组合)
- 【ZJOI2017 Round1练习】D8T2 sequence(DP)
- 【ZJOI2017 Round1练习】D4T2 trie(贪心,状压DP)
- 【ZJOI2017 Round2练习】
- 2017省组队练习 Number of Connected Components UVALive - 7638 (数论+并查集)
- poj 1740 A New Stone Game nim变形
- 【BZOJ4876】 [Zjoi2017]线段树
- 牛客网编程练习之京东2017校招题:幸运数
- [我可能是个SB啊] UOJ #290 【ZJOI2017】仙人掌
- bzoj4784 [Zjoi2017]仙人掌
- ●洛谷P3688 [ZJOI2017]树状数组
- 【uoj291】 ZJOI2017—树状数组
- 【bzoj4785】[Zjoi2017]树状数组 线段树套线段树
- 【NOIP2017练习】怎样更有力气(二分答案,线性扫描)
- HDU 5996 dingyeye loves stone [阶梯Nim]