摘要: [TopCoder]SRM371 Div1

  閱讀全文      摘要: 三維凸包郁悶我

  閱讀全文      摘要: 很簡單的DP，也是很基礎的DP。做法就不說啦：）

  閱讀全文      摘要: For my A*Star 2007

  閱讀全文      摘要: 第32屆ACM-ICPC亞洲區(qū)長春賽區(qū)預選賽 網(wǎng)絡賽選拔結果

  閱讀全文      摘要: 平面點的三角剖分應用。對輸入點集進行三角剖分，求得對偶圖Voronoi圖，Voronoi圖的結點以及邊與矩形的邊的交點就是可疑點。枚舉可疑點，計算最優(yōu)值就是答案。

  閱讀全文      摘要: SRM370 Div2

  閱讀全文      摘要: 非常經(jīng)典的遞推計算。基本思想是設3個指針，分別表示3個素數(shù)乘到哪了，然后通過比較3個指針位置的遞推結果來確定下一個數(shù)是什么。
具體實現(xiàn)見代碼。

  閱讀全文      摘要: 經(jīng)典題型。如果列數(shù)較少，就能用我們熟知的狀態(tài)壓縮DP解決。但現(xiàn)在列數(shù)有2^31。考慮到相鄰兩列之間狀態(tài)轉移規(guī)則是相同的，我們可以用矩陣表示這種轉移規(guī)則，而最后的結果就是求這個轉移矩陣的n次冪的左上角元素。

  閱讀全文      摘要: 不錯的DP題。狀態(tài)f[i][x1][y1][x2][y2]表示要把(x1,y1) -- (x2, y2) 分割成i塊所得到的最小平方和（平方和指的是每塊矩形的和的平方和）。然后根據(jù)水平和豎直切割進行狀態(tài)轉移。這樣計算出f[n][1][1][8][8]得到整個棋盤分割成n塊得到的最小平方和，然后代入均方差公式算得結果。

  閱讀全文