博客首页 → 二分图

最新文章列表

POJ 3686 The Windy's KM算法

这题的建图实在是太神了 假设某个机器处理了k个玩具,那么对于这些玩具，有两种时间，一种是真正处理的时间，一种是等待的时间，等待的时间就是之前所有处理的玩具的时间， 假设这k个玩具真正用在加工的时间分为a1,a2,a3...ak, 那么每个玩具实际的时间是加工的时间+等待时间，分别为 a1, a1+a2, a1+a2+a3.......a1+a2+...ak     求和之后变为 ...
二分图 
guotou555 评论(0) 有15人浏览 2012-08-12 00:09

POJ 2400 KM算法 最小权匹配 回溯输出所有最优匹配方案

很蛋疼的一题  首先输入就很蛋疼， 据网上的神牛们纷纷说题目的矩阵给反了。然后按反着来还真给过了 KM的话 由于是 n与n的匹配，所以直接取负求KM毫无压力 但是如果两边点数不等，据说会有问题     #include <iostream> #include <cstdio> #include <cstring> #include < ...
二分图 
wangshi_ws 评论(0) 有18人浏览 2012-08-11 11:50

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

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

【二分图+最大匹配+有难度】poj 2226 Muddy Fields

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
acmpyy二分图pku 
panyanyany 评论(0) 有976人浏览 2011-12-04 21:39

【二分图+最小路径覆盖+建图难度】北大 poj 1548 Robots

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/pr ...
二分图最小路径覆盖pyyacmpku 
panyanyany 评论(0) 有1302人浏览 2011-11-30 22:19

【二分图+技巧性】北大 poj 3692 Kindergarten

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
acmpyy二分图最大独立集补图 
panyanyany 评论(0) 有928人浏览 2011-11-29 21:36

【二分图+最大匹配+解题思路】北大 poj 2239 Selecting Courses

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
acmpyy二分图最大匹配 
panyanyany 评论(0) 有1372人浏览 2011-11-28 21:04

【二分图+最大匹配】北大 poj 2536 Gopher II

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/ ...
pyy二分图pkuacm 
panyanyany 评论(0) 有1034人浏览 2011-11-26 21:30

【二分图+有难度】杭电 hdu 1281 棋盘游戏

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
c++二分图pyy 
panyanyany 评论(0) 有1204人浏览 2011-11-08 21:10

【二分图+简单题】杭电 hdu 1151 Air Raid

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
二分图pyy 
panyanyany 评论(0) 有854人浏览 2011-11-07 21:17

【二分图+最小覆盖+简单题】杭电 hdu 1054 Strategic Game

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
最小覆盖二分图pyy 
panyanyany 评论(0) 有1249人浏览 2011-11-07 21:11

杭电 hdu 1498 50 years, 50 colors （二分图，最大匹配）

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn ...
二分图最大匹配acmhdupyy 
panyanyany 评论(0) 有984人浏览 2011-08-26 21:10

杭电 hdu 1150 Machine Schedule

附上大牛的地址，这篇文章写得很好，代码有高亮，有注释，一目了然…… http://www.cnblogs.com/183zyz/archive/2011/03/21/1990598.html /* THE PROGRAM IS MADE BY PYY */ /*------------------------------------------------------------------ ...
二分图最小覆盖 
panyanyany 评论(0) 有983人浏览 2011-08-25 21:49

hdu 1151 Air Raid（最小路径覆盖）

Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1313    Accepted Submission(s): 831 Problem Description Consider a town where all the ...
二分图算法ACM数据结构 
gzhu_101majia 评论(0) 有1247人浏览 2011-08-24 22:14

hdu 1054 Strategic Game（最小顶点覆盖）

Strategic Game Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1760    Accepted Submission(s): 742 Problem Description Bob enjoys playing co ...
算法ACM二分图数据结构 
gzhu_101majia 评论(0) 有4277人浏览 2011-08-24 21:56

hdu 1281 棋盘游戏（二分图求关键点）

 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 852    Accepted Submission(s): 492 Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽 ...
二分图算法ACM数据结构 
gzhu_101majia 评论(0) 有1157人浏览 2011-08-19 12:54

hdu 1068 Girls and Boys（二分图求最大独立集合）

Girls and Boys Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3260    Accepted Submission(s): 1405 Problem Description the second y ...
二分图ACM算法数据结构 
gzhu_101majia 评论(0) 有3273人浏览 2011-08-19 12:53

hdu 1045 Fire Net（二分图 or dfs）

 Fire Net Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2427    Accepted Submission(s): 1380 Problem Description Suppose that we have a squa ...
二分图ACM算法数据结构 
gzhu_101majia 评论(0) 有3527人浏览 2011-08-18 13:05

hdu 2063 过山车（我的第一个二分图）

过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3105    Accepted Submission(s): 1298 Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的 ...
二分图ACM数据结构算法 
gzhu_101majia 评论(0) 有4096人浏览 2011-08-18 10:36

最近博客热门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