ACM题目分类总结及pku题目分类.pdfVIP

ACM题目分类总结及pku题目分类

第一篇：ACM题目分类总结及pku题目分类

ACM题目分类总结及pku题目分类

ACM-题型分类的代码主流算法：

1．有哪些信誉好的足球投注网站//回溯2．DP（动态规划）

3．贪心

4．图论//Dijkstra、最小生成树、网络流5．

数论//解模线性方程

6．计算几何//凸壳、同等安置矩形的并的面积与周长7．

组合数学//Polya定理8．

模拟

9．数据结构//并查集、堆10．博弈论

1、排序,1723,1727,1763,1788,1828,1838,1840,2201,

2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,

2092,2379，1002（需要字符处理，排序用快排即可）1007（稳定

的排序）2159（题意较难懂）22312371（简单排序）2388（顺序统

计算法）2418（二叉排序树）

2、有哪些信誉好的足球投注网站、回溯、遍历

10221111111811291190156215641573165521842225

224323122362237823861010101110181020105410621256

132113631501165016591664175320782083230323102329

简单：1128,1166,1176,1231,1256,1270,1321,1543,1606,

1664,1731,1742,1745,1847,1915,1950,2038,2157,2182,2183,

2381,2386,2426

不易：1024,1054,1117,1167,1708,1746,1775,1878,1903,

1966,2046,2197,2349推荐：1011,1190,1191,1416,1579,1632,

1639,1659,1680,1683,1691,1709,1714,1753,1771,1826,1855,

1856,1890,1924,1935,1948,1979,1980,2170,2288,2331,2339,

2340,1979（和迷宫类似）1980（对剪枝要求较高）

3、历法

10082080（这种题要小心）

4、枚举

1387，2363，2381，1054（剪枝要求较高），1650（小数的精

度问题）

5、数据结构的典型算法

容易：1182,1656,2021,2023,2051,2153,2227,2236,2247,

2352,2395,不易：1145,1177,1195,1227,1661,1834，推荐：

1330,1338,1451,1470,1634,1689,1693,1703,1724,1988,2004,

2010,2119,2274,1125(弗洛伊德算法)，2421（图的最小生成树）

6、动态规划

1037Adecorativefence1050TotheMax1088滑雪

StockbrokerGrapevine1141BracketsSequence1159

Palindrome1160PostOffice1163TheTriangle1458Common

Subsequence1579FunctionRunFun1887TestingtheCATCHER

1953WorldCupNoise2386LakeCounting7、贪心,,1230,1323,

14