alwaysBeAStarter

摘要： 題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1507 MisereNim博弈。代碼如下： 閱讀全文

摘要： 題目鏈接：http://poj.org/problem?id=2975 Nim游戲。代碼如下： 閱讀全文

摘要： 題目鏈接：http://poj.org/problem?id=2234 Nim博弈游戲。代碼如下： 閱讀全文

摘要： 題目鏈接：http://poj.org/problem?id=1067 威佐夫博弈 (Wythoff game): 當兩堆石子的數量符合特定關系時，先行者必贏。兩堆石子分別有a，b個石子時(a<=b), floor( (b-a) * ( (sqrt(5)+1) /2 ) ) == a 時，先行者必輸 閱讀全文

摘要： 題目鏈接：http://poj.org/problem?id=2368 Bash game (巴什博弈）：當K是（L+1）的倍數時可以確保second player贏。所以這道題要找的就是在K的因子中有沒有大于2的因子。代碼如下： 閱讀全文

摘要： 題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=291 cross product: for 2 vectors a and b, 閱讀全文

摘要： 題目鏈接：http://poj.org/problem?id=1678 動態博弈。用dp[i]來表示如果先行者首先選擇第i個數字的話能取得的最大差值。由于每次選擇的數字一定比上一次選擇的數字大，所以先對數組進行排序。然后對于每個數字，如果先行者首先選擇這個數字的話，dp[i] 初始化的值為num[i 閱讀全文

摘要： 題目鏈接：http://poj.org/problem?id=2411 狀態壓縮Dynamic Programming. For each row, at ith position, 1 means that there is a block placed at this row and next 閱讀全文

摘要： 題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=44 Dynamic Programming. 對所有可能存在的長方形計算s 閱讀全文

摘要： 題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1885 Dynamic Programming. dp[i][j]表示以 閱讀全文