JOJ循序渐进200题(转)
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
5 ,质数相关
1148 2573 1196
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