題意：兩個人輪流說數字，第乙個人可以說區間[1~k]中的乙個，之後每次每人都可以說乙個比前乙個人所說數字大一點的數字，相鄰兩次數字只差在區間[1~k]。誰先》=n，誰輸。問最後是第乙個人贏還是第二個人贏。
第乙個人搶到n-1的方法，就是先說乙個數字與n-1的差是k+1的整數倍。
因為在這之後另乙個人無論說幾，第乙個人只要把數字補齊到與n-1差k+1的整數倍即可。
例如另乙個人讓數字增加a，那麼第乙個人則讓數字增加k+1-a。這樣就必然可以搶到n-1。
也有一種情況是第乙個採取這種策略，如果n-1本來就是k+1的倍數，那麼第乙個人無論說幾都無法達到與n-1差k+1的整數倍，這樣第二個人就可以採取我們剛才說的補齊策略來搶到n-1。則第二個人獲勝。
綜上，如果(n-1)%(k+1)==0則第二個人贏，否則第乙個人贏。
#include usingview codenamespace
std;
intn, k;
intmain()
return0;
}
2013 ACM ICPC 南京網路賽F題
題意 給出乙個4 4的點陣，連線相鄰點可以構成乙個九宮格，每個小格邊長為1。從沒有邊的點陣開始，兩人輪流向點陣中加邊，如果加入的邊構成了新的邊長為1的小正方形，則加邊的人得分。構成幾個得幾分，最終完成九宮格時，誰的分高誰贏。現在給出兩人前若干步的操作，問接下來兩人都採取最優策略的情況下，誰贏。分析 ...
2013 ACM ICPC 長沙網路賽J題
題意 乙個數列，給出這個數列中的某些位置的數，給出所有相鄰的三個數字的和，數列頭和尾處給出相鄰兩個數字的和。有若干次詢問，每次問某一位置的數字的最大值。分析 設數列為a1 an。首先通過相鄰三個數字的和我們可以求出a3,a6,a9 是多少。a3 sum a1,a2,a3 sum a1,a2 a6 s...
2013 ACM ICPC 長沙網路賽B題解題報告
題意 描述的比較清楚，就不翻譯了。思路 根據題意我們發現是關於快排的時間複雜度的問題，我們定義dpmn n 表示n個數的快排的最少的比較次數，定義dpmx n 表示n個數的快排的最多的比較次數。定義集合s n 為n個數的快排的比較次數的可能值是多少。很容易發現s 1 s 2 s 3 s 4 s 5 ...