摘要: [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块得到的最小平方和，然后代入均方差公式算得结果。

  阅读全文