排序 1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 2231 2371(简单排序) 2388(顺序统计算法) 2418(二叉排序树)回溯搜索:1979(和迷宫类似) 1980(对剪枝要求较高)数学计算简单(或不值得做的题):1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 2013 2014 2017 2070 2101 2105 2140 2190 2272 2301 2405 2419中等:1006(中国剩余定理) 1323 1969 2015(解密码) 2081(预处理) 2085(找规律)难:1014 1037 1147 2082(这些是上课讲的)高精度计算:1001(高精度乘法) 2413(高精度加法,还有二分查找)历法:1008 2080 (这种题要小心)枚举:1054(剪枝要求较高) 1650 (小数的精度问题)数据结构的典型算法:1125(弗洛伊德算法) 2421(图的最小生成树)动态规划:1163(经典题)贪心:1328 1755(或用单纯形方法) 2054模拟: 1281 1928 2083 2141 2015递归: 1664字符串处理:2121 2403

评论