摘要: [TopCoder]SRM371 Div1

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

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

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

  閱讀全文      摘要: 第32屆ACM-ICPC亞洲區長春賽區預選賽 網絡賽選拔結果

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

  閱讀全文      摘要: SRM370 Div2

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

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

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

  閱讀全文