joj (神一般的循序渐进200题 扩充版 11.08.20)

转自：http://blog.csdn.net/hechenghai/article/details/6845718

在宋师兄（非10级的宋大神牛）的基础上，又加了一些算法的典型题。（有一些可能只有题号没有贴链接）

Level 0 (试试吧，电脑判题很神奇的）：
AC掉 1000（The A+B Problem）  吧！




(一二阶段，共49题，每天至少三题，由简到难）
Level 1（格式入门，熟悉OJ）：
2484(格式控制)           2357(排序)              1012(数论,最大公约数)
2153(人品题)             1146(字符串处理)        1149(二进制)
2318(格式控制)           2282(模拟)              1175(递推关系，动态规划技术)
2471(格式控制)           1863(模拟)              1817(三角形判定)




Level 2 (理解编程与算法)：
1020(模拟)               1008(字符串处理)         1006(进制转换)
1023(数位处理)           1024(递推关系)           1011(集合)      
1032(模拟)               1062(数论)               1026(递推关系)
1059(模拟)               1186(贪心)               1085(计算几何)
1064(加密)               2026(递推关系)           1171(大数加法)
1082(模拟)               1277(大数加法)           2510(深度优先搜索)
1595(大数加法)           2016(结构体排序)         1386(大数乘法)
2230(模拟)               2359(质数，数论)         2216(动态规化)
2090(模拟)               2154(递推关系)           2520(博弈，逻辑推理，稍难)
同时有一些简单题，累了做做 
1270 1084 2000 2137 2356 2471 2485 2494 1001




Level 3 (分类练习，各个击破):
  Remember: All that you need now is to Hold On!!  Need and Just need!


1 ，模拟题 
    2528  1019  1025  1091  1474  1035（堆栈） 1018（堆栈） 1141(堆栈)
    1693（语法分析） 2563（较烦）


2 ，枚举 
    1466  1611  2487  1145  1466  1873


3 ，分治法 


4 ，大数 
    1267  1483(浮点)  1728  1920 1023


5 ，质数相关 
    1148  2573


6 ，同余方程，不定方程，最大公约数，整除相关
    不定方程： 1491 
    整除：  1716  1775 1926 2179 2513 1600 1716 1775 1874 1894(同余性质)  1926


7 ，进位制，数位处理
    2236  2243 2252 2259


8 ，字符串处理
    1490(可用map) 2098 1125 1877（map或二叉排序树）


9 ，动态规划   
    背包及其变形：2526 1424 1583 2201 1176 1435
    LIS：   2529  1653 1829  
    其它： 2511（三角形路径）1109 1832 1826(递推关系，三角剖分2026同)  1968(LCS) 
            1995(最大子段和)  2058 2216 2256 2285 2412（矩阵连乘）


10，贪心
    1048  2426  1538（细节题）2154 2170 2218


11，深度优先搜索
    1195（素数环,同1305）1003（点着色）1017 1066 1509（Hamilton回路）
    2107  1197  1241（也可广搜）1182


12，广度优先搜索
    2431  1349  1313  2534（优先级队列） 2558 2562（较烦）1113 1185  2578（超恶心的 考察空间想象力 建议不要在网上找题解做）


13，最短路
    1002 2476 1198 12241016


14，最小生成树
    1170


15，拓扑排序


1089


16，二分图最大匹配与网络流
    1102（同2118）1169（网络流）   2414、 2727(2道混合图欧拉路的题，后一道是torry出的)  2724 (最小权点割 torry出题)


2726（费用流）


注：2724到2730都是网络流，是torry大牛在2011年出的一场网络流专场的题， 里面的题都很好，而且网上的解题报告上，很适合锻炼构图能力。






17，并查集（并查集一般都应用在其他算法中，很少单独考查，是基础算法）
    2512（也可以用连通性）2223 （变形）


18，哈希表
    1402(字符串Hash) 1490(或map或二叉排序树) 1877


19，二分查找，二分答案
    1877（可用map）2576 


20，组合数学
    1068（群论，polya定理） 2569（约瑟夫问题） 2566（组合数）1280（差分序列）


   2367(lucas定理，较难，需要很高的数学功底)


21，数值计算方法


22，计算几何相关
    1131（同1806）1984(多边形) 2575 1980 1173 1184 1805 2731 2300(费马点)


23, 博弈 
1063  1889


四.更高阶


1.线段树 树状数组


 2735


2.矩阵快速乘法 (线性代数学的好的话 ， 矩阵乘法还是很简单的 ， 有模板的话 ，难再构造上)


  2606  2754（DP+矩阵乘法）