比賽的時候不知道如何把棋盤博弈轉換為取石子博弈,並且在畫馬的pn表的時候出錯了,沒有遵從只n則p的規則,還有就是皇后的走法也沒想到是威佐夫博弈,之前沒做過,題量少。比完之後,結合別人的想法了解了把棋盤博弈轉化為取石子博弈的方法
附上**:
#includeusing namespace std;
int a[1002][1002];
int n,m;
int ok(int x,int y)
void df(int x,int y,int v)
if(ok(x-2,y-1)&&a[x-2][y-1]==-1)
if(ok(x-3,y-3))
df(x-3,y-3,v);
}int main()
else if(ty==3)//yes
else if(a[i][j]==0)
else
}printf("\n");
}*/if(a[1][1]==1)
else if(a[1][1]==0)
else
}else//yes}}
多校第9場
這道題挺水,只是要耐心的打表,我一開始只打了一半就不想做了,也是因為我的方法太麻煩了,把x,y座標分開存,處理的資料量差不多增加了一倍。這題有一點注意 題目中並沒有限制字串的長度,所以char陣列盡量開大些。下面是賽後ac的 include include include include inclu...
牛客多校第3場 C Shuffle Cards
之所以補這題,是因為第一次使用rope,這是乙個可持久化平衡樹。不過本題沒有用到可持久化就是了,平衡樹的split和merge。include using namespace gnu cxx 下標從0開始,不可以cin,可以cout 由於rope的底層實現,insert,erase,get都是log...
2019HDU多校第7場 構造
假設現在你在準備考試,明天的考試有 n 道題目,對於分值為 i 的題目至少複習 i 1 小時才能做對,已知總分為 m 求確保完成 k 道題的最少時間。手動嘗試一下,發現答案都是 aabbbb 這樣的形式。例如,5 18 3 rightarrow 6 6 7 7 7,5 19 3 rightarrow...