JOJ分类 循序渐进200题(下篇 zz )



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(递推关系)  1832  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

13,最短路
    
1002  2746  1198  1224

14,最小生成树
   
 1170

15,拓扑排序

16,二分图最大匹配与网络流
   
 1102(同2118) 1169(网络流)

17,并查集
   
 2512(也可以用连通性) 2223

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

19,二分查找,二分答案
   
 1877(可用map) 2576  

20,组合数学
   
 1068(群论,polya定理) 2569(约瑟夫问题)  2566(组合数) 1280(差分序列)

21,数值计算方法

22,计算几何相关
   
 1131(同1806) 1984(多边形)  2575  1980  1173  1184  1805

23, 博弈
    1063  1889


好吧,在进下一阶段前,看看你会了多少《ACM必备》

你可能感兴趣的:(JOJ分类 循序渐进200题(下篇 zz ))