正題
第二題：取數遊戲ii
這一題就是列舉，因為起始點已經定了，明顯的，最優策略肯定是把這條邊取完。否則就給別人留下了後路。
所以從1點開始，往前找大於0的邊，往後找大於0的邊，如果有其中乙個是奇數，那麼就輸出yes，否則就輸出no，因為先手有決定往左走和往右走的權力
**
#include#include#includeint n;
int s[30];
int tot=0;
int main()
tot=0;
for(int i=n;i>=1;i--)
if(s[i]==0) break;
else tot++;
if(tot%2==1)
printf("no");
}
計算係數，洛谷之提高歷練地，數論（3 5）
正題 第四題 計算係數 做這道題之前先要明白乙個東西，楊暉三角型的第i行表示的正是 x y 的 i 1 次方的係數。斐波那契搞一搞發現不會超時。注意數量關係，建議做題之前先要理清思路。include include includeint s 1010 1010 int a,b,k,n,m const...
歐幾里德的遊戲，洛谷之提高歷練地，博弈論（3 6）
正題 第三題 歐幾里德的遊戲 這題我們會想到博弈論，因為這個題需要運用到一點 肯定性 如樣例 一開始 25，7 第一輪是 第二輪是 第三輪是 我們那很明顯，如果我們把這樣的，有乙個數不變的幾個操作，設為一輪。所以我們就讓stan拿到最後一輪的第乙個操作。對於每一輪，有兩個狀態，第一步和最後一步，明顯...
花園，洛谷之提高歷練地，其他數學問題
前話 聽說學oi的同志們數學都挺好。那麼。就請完成下面的題目證明這一點吧！這裡的題不是一般的難，首先要結合一定的基礎和想象力與聯想力。正題第一題 花園 這一題是我最後才做的，因為題目只給出了乙個環形花圃。主要利用的是乘法原理和加法原理來解決問題。我們用乙個m位的二進位制數來儲存當前的狀態。假如i狀態...