zoukankan      html  css  js  c++  java
  • ACM

    2.1 最基础的“穷竭搜索”

    深度优先搜索:POJ1979 Aizu0118 Aizu0033 POJ3009
    广度优先搜索:Aizu 0558 POJ 3669 Aizu 0121
    穷竭搜索:POJ 2718 POJ 3187 POJ 3050 Aizu 0525

    2.5 它们其实都是“图”

    最短路:Aizu 0189 POJ 2139 POJ 3259 POJ 3268 Aizu 2249 Aizu 2200
    最小生成树:POJ 1258 POJ 2377 Aizu 2224 POJ 2395

    3.1 不光是查找值!“二分搜索”

    最大化最小值:POJ3258 POJ3273 POJ3104 POJ3045
    最大化平均值:POJ2976 POJ3111
    查找第k大的值:POJ2010 POJ3662
    其他:POJ1759 POJ3484

    3.4 熟练掌握动态规划

    状态压缩DP:POJ 2441 POJ 3254 POJ 2836 POJ 1795 POJ 3411
    矩阵的幂:POJ 3420 POJ 3735
    利用数据结构高效求解:POJ 3171

    3.5 借助水流解决问题的网络流

    最大流与最小割:POJ 3713 POJ 2987 POJ 2914 POJ 3155
    二分图匹配:POJ 1274 POJ 2112 POJ 1486 POJ 1466 POJ 3692 POJ 2724 POJ 2226 Aizu 2251
    最小费用流:POJ 3068 POJ 2195 POJ 3422 Aizu 2266 Aizu 2230

    4.3 成为图论大师之路

    强连通分量分解:POJ 3180 POJ 1236
    2-SAT:POJ 3678 POJ 2723 POJ 2749
    LCA:POJ 1986 POJ 3728

    4.5 开动脑筋智慧搜索

    剪枝:POJ 1011 POJ 2046 POJ 3134
    A与IDA:POJ 3523 POJ 2032 UVA 10181

    4.6 划分、解决、合并:分治法

    数列上的分治法:POJ 1854
    平面上的分治法:Gym 100240K CodeForces 97B
    树上的分治法:POJ 2114 UVA 12161 SPOJ QTREE5

  • 相关阅读:
    Android测试入门篇
    SQL的基本知识
    正则表达式
    ES5语法
    vscode
    继承小结
    工作遇到的问题
    后台程序员的HTTP缓存
    xhr下载图片/服务器向客户端推送消息
    HTTP2.0
  • 原文地址:https://www.cnblogs.com/OFSHK/p/13771465.html
Copyright © 2011-2022 走看看