題解 洛谷P2361 yyy棋(模擬)

2021-08-22 10:23:32 字數 484 閱讀 4424

一開始百思不得其解,但看到提示說核心**只有6行,再加上題目說一定有取勝的情況,看了看站長的解釋,思路還是比較清晰的。

注意把buwanle的情況刪掉。。不然會莫名其妙地掛

#include#include#includeusing namespace std;

int a,b;

int map[20][20];

int main()

if(k%2==1)

for(int i=1;i<=20;i++) }

int x,y,z;

while(scanf("%d%d%d",&x,&y,&z)!=eof)

map[x][y]=z;

if(k%2==1)

else

printf("%d %d %d\n",a+1-x,b+1-y,map[a+1-x][b+1-y]);

} return 0;

}

P2361 yyy棋(博弈論 貪心 模擬)

這個題看上去本來不好處理,然而善意的題面已經基本告訴你做法了,小時候玩的那個遊戲就是 的核心。動動腦子想想,如果長和寬的積是奇數,那麼一定要先手,如果是偶數,那麼後手就會獲勝。好了,那麼怎麼處理對稱情況呢,隨便畫乙個小棋盤試一試,很容易得出是x i 1和m y 1。這之後就是顏色的問題了,因為題目有...

洛谷 P1541 烏龜棋題解

p1541 烏龜棋 解題思路 因為當前的狀態與我們用過的牌有關,所以用乙個四維陣列記錄當前已經用掉的牌數dp a b c d 這個狀態可以由上乙個狀態dp a 1 b c d dp a b 1 c d dp a b c 1 d dp a b c d 1 轉移而來。所以我們可以列舉每種牌的數量,計算使...

洛谷P1803凌亂的yyy

快noip了,yyy很緊張!現在各大oj上有n個比賽,每個比賽的開始 結束的時間點是知道的。yyy認為,參加越多的比賽,noip就能考的越好 假的 所以,他想知道他最多能參加幾個比賽。由於yyy是蒟蒻,如果要參加乙個比賽必須善始善終,而且不能同時參加2個及以上的比賽。輸入格式 第一行是乙個整數n 接...