level01题目分类.txt

以下是problem_set.level01题册的分类，有些分类可能有争议，有些题目也有多种做法，大致分类仅供参考。

水题：1000 1003 1006 1005 1007 1008 1012 2388 2027 2262  1046 2000 1028 2017 2479 1503 1298 1068 1552 2105 3094 1517 1658 2159 2109 3673 3030 3062 1080 2390 2301 1519 2656 1657 1579 1504 2636 1922 2350 2013 3980 2521 2602 2578 2509 1477 1543 2840 3100 2389 1844 2593 2141 1565 1035 3438 3589 2551
暴力：2909 1656
思考题：1050 1013 1019 1083 2965 2665 1032 
麻烦题：1001 2136 3299 
模拟题：1207 1017 1218 

数据结构：
STL：1002 2503 2081 2418 1256 1833 
线段树：3468~ 3264~ 2528~ 2823(单调队列？测例过了，没AC) 2104(不是线段树，先搁置) 2777 ~
树状数组：2352~ 2828~ 2155 3321 3067 1195 2299 
并查集：1182~ 2524~ 1611~ 1703~ 2492~ 1308~ 2236~ 1988~ 
哈希：3349 1200 
优先队列：3253
栈：1363 
字典树：2513 (这个题是图，先略过)3630 

深搜：1011 1664 1753 1979 2488 1321 2386 2255 2362 2676 1562 
广搜：3278 1077 1915 3126 1426 2243 2251 2046

贪心：1328 1042 
动态规划：1088 1163 1159 1014 1458 2533 3624 1936 1742 3176 1276 1160 1018 1157 1141 2411 1185 1065 1837 1015 
二分法：3273

数学：1316 2739 2140 1338 1401 1423 3070 1045 1953 3233 1663 
数论：1061 3006 1811 
博弈：1067

图论：
最小生成树：1258 2485 2253 2421 1251 1679 1789 2728 
最短路：1125 3259 1062 2387 1201 3159 1860 2240 3268 2449 
网络流：1273 1459 3469 1274 1149 
强连通分量：2186 
二分匹配：3041 1469 
最小费用流：2195 
其他：1094 1330 

字符串：
KMP：3461 2752 
后缀数组：2774 1743 

几何：1118
凸包：1113 2187