容易發現當黑色三角形在最外面的時候先手勝。
那麼接下來考慮黑色三角在裡面的情況。因為雙方都會盡力避免讓黑色三角露在外面，所以必敗態為兩個白色三角夾著乙個黑色三角。又因為每次雙方都只能取乙個，所以當（n-3）為奇數時先手勝，否則後手勝。
1 #include2 #include3 #include4view code#define ll long long
5#define ri register int
6using
namespace
std;
7const
int inf = 0x7ffffff;8
const
int n = 50000 + 10;9
10 inline int
read()
18int
n, s[n] ;
1920
intmain()
28 n --;
29if(s[sx] == 1 || s[sy] == 1 || s[sz] == 1
) else
if(n&1
) else printf("
pz win\n
") ;
34return0;
35 }
Swift之每天一道演算法題
每天一道演算法題 1.兩數之和 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 ...
每天一道演算法題系列三十六之跳躍遊戲
給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步，從位置 0 到達 位置 1,然後再從位置 1 跳 3 步到達最後乙個位置。示例 2 輸入...
每天一道演算法題之打家劫舍III
題目描述 在上次打劫完一條街道之後和一圈房屋後，小偷又發現了乙個新的可行竊的地區。這個地區只有乙個入口，我們稱之為 根 除了 根 之外，每棟房子有且只有乙個 父 房子與之相連。一番偵察之後，聰明的小偷意識到 這個地方的所有房屋的排列類似於一棵二叉樹 如果兩個直接相連的房子在同一天晚上被打劫，房屋將自...