记录目前做过的有意思的题及其分类
OJ/ 题号(备注)
递归
- 洛谷 P1259
- 洛谷 P2404
- 洛谷 P1464(记忆化搜索)
递推
- 51nod 1062(水题)
枚举
- hihocoder 1408
排序
- hrbust 1023(结构体排序)
- hrbust 1095(结构体排序)
- nyistoj 8(结构体排序)
- 洛谷 P1068(结构体排序)
- 洛谷 P1583(结构体排序)
- 洛谷 P1093(结构体排序)
- 洛谷 P1177(快速排序)
- hdu 1425(桶排序)
- hdu 3789(结构体排序)
- poj 2299(快速排序)
- hrbust 1644(字典序排序)
STL
- nyistoj 55(priority_queue，优先队列)
- 51nod 1117(priority_queue)
- hrbustoj 1022(map)
- hrbustoj 1987(map)
- hrbustoj 1109(map)
- hrbustoj 2063(multiset)
- hrbustoj 2310(stack)
- hdu 1276(vector)
- 51nod 1384(next_permutation())
- 洛谷 P1097(map)
模拟
- 洛谷 P3880
- 洛谷 P1051
- 洛谷 P1067
- hdu 1035
- hihocoder 1409
- hdu 1032
- hdu 6297
- hdu 6292
贪心
- nyistoj 55
- 51nod 1117
- 51nod 2133
- hihocoder 1448
- hrbust 1167
数论
- 洛谷 P1044(卡特兰数)
- 洛谷 P2626(分解质因数)
- 洛谷 P1579(筛法选素数)
动态规划
- 51nod 1083(动规入门)
- 51nod 1059(动规入门)
- 51nod 1174(RMQ)
二分
- 51nod 1080
快速幂
- 51nod 1113(矩阵快速幂基础)
- codeforces Round #450(Div2) B
几何
- Codeforces 1030B(叉积)
- 51nod 1264(叉积)
搜索
- poj 1562(dfs)
最短路
- poj 2387(dijkstra)
水塘
- 51nod 1137
Codeforces系列
- Codeforces Round #512(Div2) A/B
- Codeforces Round #517(Div2) A