在研究過nim遊戲及各種變種之後，orez又發現了一種全新的取石子遊戲，這個遊戲是這樣的： 有n堆石子，將這n堆石子擺成一排。遊戲由兩個人進行，兩人輪流操作，每次操作者都可以從最左或最右的一堆中取出若干顆石子，可以將那一堆全部取掉，但不能不取，不能操作的人就輸了。 orez問：對於任意給出乙個初始乙個局面，是否存在先手必勝策略。
檔案的第一行為乙個整數t，表示有 t組測試資料。對於每組測試資料，第一行為乙個整數n，表示有n堆石子；第二行為n個整數ai，依次表示每堆石子的數目。
對於每組測試資料僅輸出乙個整數0或1。其中1表示有先手必勝策略，0表示沒有。14
3 1 9 4
0資料範圍
對於30%的資料 n≤5 ai≤105
對於100%的資料 t≤10 n≤1000 每堆的石子數目≤109
正解：博弈論。
推薦一篇題解
這道題實在是太神辣。。
1 #include 2#define il inline
3#define rg register
4#define ll long long56
using
namespace
std;78
int fl[1005][1005],fr[1005][1005],a[1005
],n;
910 il int
gi()
1718 il void
work()34}
35 puts(a[1]==fl[2][n] ? "
0" : "
1"); return;36
}3738int
main()
BZOJ1003 ZJOI 物流運輸
物流公司要把一批貨物從碼頭a運到碼頭b。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種因素的存在，有的時候某個碼頭會無法裝卸貨物。這時候就必須修改運輸路線，讓貨物能夠按時到達目的地。但是修...
ZJOI2007 BZOJ1059 矩陣遊戲
description 第一行包含乙個整數t，表示資料的組數。接下來包含t組資料，每組資料第一行為乙個整數n，表示方陣的大小 接下來n行為乙個n n的01矩陣 0表示白色，1表示黑色 output 輸出檔案應包含t行。對於每一組資料，如果該關卡有解，輸出一行yes 否則輸出一行no。sample i...
bzoj 1096 ZJOI2007 倉庫建設
time limit 10 sec memory limit 162 mb submit 3607 solved 1582 submit status discuss l公司有n個工廠，由高到底分布在一座山上。如圖所示，工廠1在山頂，工廠n在山腳。由於這座山處於高原內 陸地區 乾燥少雨 l公司一般把...