[説明] Luogu P3480 [POI2009] KAM-小石ラダーニム

あなたは質問を理解しなければなりません。私は理解していなかっただけで良い知っています

すべての数字が完全に勝つために起こっていませんが、要件は、それぞれが≤a下の[I]を取って終了満たさなければならない[I + 1]、および最後の人は勝利を取ることができます

以下のために

3 
1  2  4

例1 2を見てみましょう

配列の違いは、0,3 1,2なります

最初のi + 1の項目に追加され、i番目の項目に対応していません

これは少し馴染み何か、ラダーNIMのようにたくさんあるが、私-1は、I + 1となり

だから我々は、はしごで抗NIMゲームの成功には、この問題を置きます

ライン上で後方を再度実行してください

コード

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  の#defineは長い長いっ
 4  のconst  int型 MOD = 1E4。
5  のconst  int型 MAXN = 1E6 + 10 6  名前空間gengyf {
 7インラインint型リード(){
 8      INT X = 0、F = 1チャー S = GETCHAR()。
9      一方、(S < ' 0 ' || S> ' 9 '){ もし(S == ' - ')、F = - 1 ; S = GETCHAR();}
 10      ながら(S> = ' 0 ' && S <= 'は、9 ')は、{X = X * 10 + S- ' 0 ' ; S = GETCHAR();}
 11      リターンのF *のX。
12  }
 13  int型N、[MAXN]、X [MAXN]、T、ANS。
14  INT メイン(){
 15      T = 読み取ります()。
16      一方(T-- ){
 17          N =(読み取り); ANS = 0 18         int型 iは= 1 ; iが<= N iが++ ){
 19              [I] = (読み取り)
20              X [i]は= [I] -a [I- 1 ]。
21          }
 22          のためのint型 I = N; I> = 1 ; I- = 2 ){
 23の              ANS ^ = X [i]は、
24          }
 25          であれば(ANS)プット(" TAK " )。
26の         他のプット(" NIE " )。
27      }
 28      リターン 0;
 29  }
 30  / * 
31である アグレッシブアグレッシブ
 32  アラートアラート
 33は アライアンスユニオン
 34は ALTERが変更
 35  * / 
36  }
 37 [  署名されたメイン(){
 38が     gengyf ::メイン();
 39      リターン 0 ;
 40 }
コードの表示

 

おすすめ

転載: www.cnblogs.com/gengyf/p/11761876.html