hdu 5754 多校第3場

2021-07-15 16:48:49 字數 652 閱讀 1440

比賽的時候不知道如何把棋盤博弈轉換為取石子博弈,並且在畫馬的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...