• POJ推荐50题


    暑假到了,做一下吧                                

    第一类 动态规划 (至少6题,2479 and 2593必做)
    2479 and 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 (二分)

  • 相关阅读:
    G
    O
    M
    K-Hero
    J
    G
    F
    Codeforces Round #327 (Div. 2) A Wizards' Duel (水题)
    C++各大有名科学计算库(转)
    矩阵算法 高斯消元 行列式 矩阵的秩
  • 原文地址:https://www.cnblogs.com/Open_Source/p/1904944.html
Copyright © 2020-2023  润新知