博客首页 → zoj 3460

最新文章列表

[二分+匈牙利]zoj 3460：Missile

大致题意：    用n个导弹发射塔攻击m个目标。每个发射架在某个时刻只能为一颗导弹服务，发射一颗导弹需要准备t1的时间，一颗导弹从发射到击中目标的时间与目标到发射架的距离有关。每颗导弹发射完成之后发射架需要t2的时间进入下个发射流程。现在问最少需要多少时间可以击毁所有m个目标。   大致思路：    二分枚举这个最大时间的最小值，每次按照这个枚举的时间构出二分图，求最大匹配来判定枚举值是否符合要 ...
zoj 3460图论acm二分图bbezxcy 
暴风雪 评论(0) 有1271人浏览 2012-05-26 16:16

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics