zoukankan      html  css  js  c++  java
  • 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 (二分)

    举杯独醉,饮罢飞雪,茫然又一年岁。 ------AbandonZHANG
  • 相关阅读:
    Visual Studio 2010 Preview (cont.)
    Office VBA 进阶(开篇)
    Two cool debugger tips that I learnt today
    Send GMail
    Google Email Uploader
    看看.NET 4.0 都有些什么?
    XML Serializer in .NET
    Timeloc: 一个Adobe AIR程序
    SDC task library 一个MSBuild Task的有益补充。
    不考虑促销活动的百货业态供应商结算设计
  • 原文地址:https://www.cnblogs.com/AbandonZHANG/p/2617068.html
Copyright © 2011-2022 走看看