a。dp
但是m次數太多，開不出那麼大的陣列，所以要用算完的值替代新的值，這樣來回迴圈，滾動陣列，我用的方法比較麻煩，看到有%2的，也有^1的
我寫的是每一次從0到n迴圈一邊，能到的話概率相加
還有一種思路是當前的概率至與上一次的概率有關，每一次都是dp[i][j] = dp[i-1][ (j-x+n)%n ] + dp[i][ (j+x)%n ]
i題就是硬暴，開始想用dfs，發現不對，後來改bfs，都是想麻煩了，四重迴圈50的4次方，不會超時
看到有降了複雜度的方法，開始把h，p堆到vector中，堆得順序就是按照題目要求的順序，然後便利兩個vector，求最小距離
j提開始自己想的交，一直wrong，做不對可以換種方式，盡量不要用偏方法
補提：沒補出來
2013 ACM ICPC 南京網路賽F題
題意 給出乙個4 4的點陣，連線相鄰點可以構成乙個九宮格，每個小格邊長為1。從沒有邊的點陣開始，兩人輪流向點陣中加邊，如果加入的邊構成了新的邊長為1的小正方形，則加邊的人得分。構成幾個得幾分，最終完成九宮格時，誰的分高誰贏。現在給出兩人前若干步的操作，問接下來兩人都採取最優策略的情況下，誰贏。分析 ...
2013 ACM ICPC 長春網路賽F題
題意 兩個人輪流說數字，第乙個人可以說區間 1 k 中的乙個，之後每次每人都可以說乙個比前乙個人所說數字大一點的數字，相鄰兩次數字只差在區間 1 k 誰先 n，誰輸。問最後是第乙個人贏還是第二個人贏。第乙個人搶到n 1的方法，就是先說乙個數字與n 1的差是k 1的整數倍。因為在這之後另乙個人無論說幾...
2013 ACM ICPC 長沙網路賽J題
題意 乙個數列，給出這個數列中的某些位置的數，給出所有相鄰的三個數字的和，數列頭和尾處給出相鄰兩個數字的和。有若干次詢問，每次問某一位置的數字的最大值。分析 設數列為a1 an。首先通過相鄰三個數字的和我們可以求出a3,a6,a9 是多少。a3 sum a1,a2,a3 sum a1,a2 a6 s...