acm-题型分类的代码

acm-题型分类的代码

ID:11731072

大小:42.00 KB

页数:8页

时间:2018-07-13

acm-题型分类的代码_第1页
acm-题型分类的代码_第2页
acm-题型分类的代码_第3页
acm-题型分类的代码_第4页
acm-题型分类的代码_第5页
资源描述:

《acm-题型分类的代码》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、ACM-题型分类的代码主流算法:1.搜索 //回溯2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长7.组合数学 //Polya定理8.模拟 9.数据结构 //并查集、堆10.博弈论 1、  排序1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,209

2、2,2379,1002(需要字符处理,排序用快排即可)1007(稳定的排序)2159(题意较难懂)22312371(简单排序)2388(顺序统计算法)2418(二叉排序树)2、  搜索、回溯、遍历1022111111181129119015621564157316552184222522432312236223782386  1010,1011,1018,1020,1054,1062,1256,1321,1363,1501,1650,1659,1664,1753,2078,2083,2303,2310,2329简单:

3、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,

4、1826,1855,1856,1890,1924,1935,1948,1979,1980,2170,2288,2331,2339,2340,1979(和迷宫类似)1980(对剪枝要求较高)3、  历法10082080(这种题要小心)4、  枚举1012,1046,1387,1411,2245,2326,2363,2381,1054(剪枝要求较高),1650(小数的精度问题)5、  数据结构的典型算法容易:1182,1656,2021,2023,2051,2153,2227,2236,2247,2352,2395,不易

5、:1145,1177,1195,1227,1661,1834,推荐:1330,1338,1451,1470,1634,1689,1693,1703,1724,1988,2004,2010,2119,2274,1125(弗洛伊德算法),2421(图的最小生成树)6、  动态规划1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、1159Palindrome、1160PostOffice、1163Th

6、eTriangle、1458CommonSubsequence、1579FunctionRunFun、1887TestingtheCATCHER、1953WorldCupNoise、2386LakeCounting7、  贪心1042,1065,1230,1323,1477,1716,1784,13281755(或用单纯形方法),2054,1017,1328,1862,1922,2054,2209,2313,2325,2370。8、  模拟容易:1006,1008,1013,1016,1017,1169,1298,1

7、326,1350,1363,1676,1786,1791,1835,1970,2317,2325,2390,不易:1012,1082,1099,1114,1642,1677,1684,1886,128119282083214120159、  递归166410、字符串处理1488,1598,1686,1706,1747,1748,1750,1760,1782,1790,1866,1888,1896,1951,2003,2121,2141,2145,2159,2337,2359,2372,2406,2408,101610

8、5111261318157219171936203920832136227123172330,2121240311、数论1006,1014,1023,1061,1152,1183,1730,226212、几何有关的题目凸包:1113,1228,1794,2007,2187,1113wall,2187beautycontest容易:1319,16

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。