巴什博弈：只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。
顯然，如果n=m+1，那麼由於一次最多只能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現了如何取勝的法則：如果n=（m+1）r+s，（r為任意自然數，s≤m),那麼先取者要拿走s個物品，如果後取者拿走k（≤m)個，那麼先取者再拿走m+1-k個，結果剩下（m+1）（r-1）個，以後保持這樣的取法，那麼先取者肯定獲勝。總之，要保持給對手留下（m+1）的倍數，就能最後獲勝。
includeusing namespace std;
int main()
return 0;
}
GDUT 2016校賽決賽
用max1 money 來表示花費money在頭盔和首飾上能得到的最優值，故列舉a，列舉b，列舉a i b j 的a b種情況。因為b和a可能有依賴關係 用max2 money 來表示花費money在單手和雙手上能得到的最優值，故列舉c兩兩相加的c c 1 種情況，再列舉d即可 max1，max2都...
哈爾濱理工大學2016新生賽D題
陳月亮從小就熱愛數學，這天老師講到任何乙個正整數n，我們可以很容易的找出n的所有因子，n1,n2,n3.nk,稱n一共有k個因子 包含1和n本身 求出k的值這個問題對於陳月亮來說實在是太簡單了，於是她想要求出n所有因子的因子個數 如n1可能包含n1個因子 包含1和n1本身 n2可能包含n2個因子，n...
哈爾濱理工大學2016新生賽K題
小明這個人特別無聊，他喜歡把乙個字串以乙個奇怪的姿勢壓縮起來。他會把連續的字元表示成字元和數字的形式，而且他用的數字還都是一位的！比如下面這個例子 a12 表示的是 aaaa 也就是說壓縮後的字串裡的每個數字表示重複最後乙個出現的字元數字次，就好像上面的例子。現在給你一些被無聊的小明壓縮過的字串，你...