NOIP NOI 信息学竞赛 ACM-ICPC POJ（北京大学在线评测系统）刷题推荐 OI复习计划 算法大纲
需积分: 35 51 浏览量
2022-10-04
22:08:45
上传
评论 1
收藏 456KB PDF 举报
POJ 推荐 50 题
第一类 动态规划（至少 6 题，2479 和 2593 必做）
2479 和 2593、1015、1042（可贪心）、1141、1050、1080、1221、1260、2411（稍
难）1276
第二类 搜索（至少 4 题）
1011、1033、1129、2049、2056、2488、2492（稍难，也可并查集）
第三类 贪心（至少 2 题）
1065、2054（难）、1521、2709
第四类 最短路 (至少 3 题)
1062 、1125 、1797、2253、2679 Bellman-Ford (难)
第五类 最小生成树 (至少 2 题, 而且 Prim 和 Kruskal 至少各用一次)
1251、1258、1789、2485
第六类 最大流 (至少 2 题)
1087、1459、1149、2516 (最小费用最大流) (难)
第七类 二分图 (至少 3 题)
1325、1469、2195 (KM 算法或最小费用最大流) (难)、2446、1422 and 2594
第八类 并查集 (至少 2 题)
1861、1182 (难)、1308、2524
第九类 快速查找 (B-Search, Hash and so on) (至少 3 题)
2503、2513 (+Euler 回路的判定)、1035、1200、2002
第十类 数论 (至少 2 题)
1061、1142、2262、2407、1811(难)、2447 (难)
第十一类 线段树 (无最少题数要求)
2352 (可用简单方法)、2528
第十二类 计算几何 (至少 2 题，1113 凸包算法必做)
1113、1292、2148 (难)、2653、1584
第十三类 高精度 (至少 3 题，1001 必做)
1001、1047、1131、1503、1504、1060 and 1996 (多项式)
SCU1002, 1003, 1004 (http://acm.scu.edu.cn/soj)
第十四类 模拟 (至少 5 题)
1029 and 1013、1083 and 2028、2234 and 1067、1012、1026、1068、1120、
2271、2632
第十五类 数学 (至少 4 题)
2249、1023、2506、1079、1019 and 1095、1905 and 1064 (二分)
OJ 上的一些水题（可用来练手和增加自信）
(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)
评论0
最新资源