POJ题目分类(三)

2014-11-24 12:59:05 · 作者: · 浏览: 2
的 dp)

1405(高精度算法也分有等级之分,不断改进吧)

2002(不知道有没有比 O(n^2*logn)更有的算法?)

2054(极难,很强的思考能力)

2085(组合数学)

2414(dp,但要剪枝)

2415(搜索)

2423(计算几何+统计)


多解题


1002(可以用排序,也可以用统计的方法)

1338(搜索和 dp 都可以)

1664(搜索和 dp 都练一练吧)

2082(这可是我讲的题噢)

2352(桶排和二*树都行)


Note:


1011: 很经典的剪支

1014: 难在数学上

1017: 严格的数学证明貌似不容易

1021: 有点繁,考察对图形进行各种旋转的处理 1083: 巧妙的思考角度 1150: 分奇偶讨论,lg(n)算法


1218: 三行就够了,虽然简单,但也有优劣之别

1505: 二分加贪心

1654: 做法也许很多吧,本人用有向面积做的


1674: 计算圈的个数(算是 graph 吧)

1700: 数学证明不容易

1742: O(m*n)的算法

1863: 要耐心地慢慢写…^_^

1988: 并查集

2051: 堆

2078: 不难,但剪支可以做到很好2082:O(n),你想到了吗?

2084: 卡特兰数

2182: 线段树

2195: 最小费用最大流

2234: 经典博弈算法

2236: 并查集

2299: 二分思想

2395: Kruskal 最小生成树的拓展

2406: KMP

2411: 用二进制串来表示状态