您现在的位置是:首页 > TAG信息列表 > ACMACM

  • HDU 3416 Marriage Match IV

    题意:
    有n个城市,m条边,a到b耗费为c,为单向边。要求从s到t的最短路径有多少条,每一条边只能走一次。
    分析:
    求出最短路径d1(由A

    2019-09-25ACM||算法

    阅读更多
  • HDU 3081 Marriage Match II

    二分+并查集+最大流
    题意:
    n个女孩,n个男孩,m对男女孩可以配对,f对女孩互相认识,如果女孩互相认识则共有男孩,
    男女匹配问有多

    2019-09-25ACM||算法

    阅读更多
  • HDU 3605 Escape.

    题意:
    有n个人,m个星球,有一个n*m的矩阵,表示第i个人是否可以去第j个星球
    问你这些人能不能全安排到这些星球上?
    思路:

    2019-09-25ACM||算法

    阅读更多
  • HDU 2732 Leapin' Lizards

    题意:
    给你一个网格n*m,网格上的一些位置上有一些蜥蜴,所有蜥蜴的最大跳跃距离是d
    如果一只蜥蜴能跳出网格边缘,那么它就安

    2019-09-25ACM||算法

    阅读更多
  • UVA 10480 Sabotage

    题意:
    现在有n个城市,m条路,现在要把整个图分成2部分,编号1,2的城市分成在一部分中,拆开每条路都需要花费,
    现在问达成目标的花

    2019-09-25ACM||算法

    阅读更多
  • HDU 4289 Control

    题意:
    给出一些点,每个点有一个权值,给出一些边,起点以及终点,去掉一些点使得起点和终点不连通,求最小的花费。
    思路:
    拆点,把一

    2019-09-25ACM||算法

    阅读更多
  • HDU 4292 Food

    题意:
    有n个人,F种食品,D种饮料,接下来一行表示F种食品的数量,再下一行D种饮料的数量,
    接下来的N行F列表示N个人对F种食品的可

    2019-09-25ACM||算法

    阅读更多
  • HDU 4280 Island Transport

    题意:
    在n个岛屿中,有m条双向航线,现在求从最西侧到最东侧的最大运输量航线单位时间内的运输上限。
    思路:
    注意的是这是一个

    2019-09-25ACM||算法

    阅读更多
  • POJ 1459 Power Network

    题意:
    给你n个点,其中有np个是能提供电力的点,nc个是能消费电力的点,剩下的点(n-np-nc)是中转战即不提供电力也不消费电力,

    2019-09-25ACM||算法

    阅读更多
  • POJ 2516 Minimum Cost

    题意:
    有n个供应商,m个店主,k种物品。每个供应商对每种物品的的供应量已知,每个店主对每种物品的需求量的已知,
    从不同的供应

    2019-09-25ACM||算法

    阅读更多
  • POJ 2195 Going Home

    题意:
    给你一个n*m的地图,H代表这个点有一个房子,m代表这个点是一个人,每次h走一步就花费一,
    问最小花费使得每个人能进入一个

    2019-09-25ACM||算法

    阅读更多
  • POJ 1087 A Plug for UNIX

    题意:
    一间屋子里有n种插座,每种插座有唯一的名称,且数量只有一个,在这个屋里可能会要使用m种电器,
    每种电器名称也是唯一,而且

    2019-09-25ACM||算法

    阅读更多
  • POJ 3281 Dining

    题意:
    有n头牛,F种食物,D种饮料,每一头牛都有自己喜欢的食物和饮料,且每一种食物和饮料都只有一份,让你分配这些食物和饮料,

    2019-09-25ACM||算法

    阅读更多
  • POJ 3436 ACM Computer Factory

    题意:
    第一行给你P和N, P表示配件的个数, N表示机器的数量,机器可用来组装电脑,把进来时拥有的配件变成出去时的配件。
    其中进

    2019-09-25ACM||算法

    阅读更多
  • HDU 4738 Caocao's Bridges

    题目:
    曹操在长江上建立了一些点,点之间有一些边连着。如果这些点构成的无向图变成了连通图,那么曹操就无敌了。
    周瑜为了防

    2019-09-25ACM||算法

    阅读更多
  • HDU 4635 Strongly connected

    题意:
    题目明显告诉了这是强连通的题,询问最多添加多少条边,结果得到的依旧不是强连通图,
    如果一开始就是强连通图,则输出“-1

    2019-09-25ACM||算法

    阅读更多
  • POJ 3177 Redundant Paths

    题意:
    有n个牧场,Bessie 要从一个牧场到另一个牧场,要求至少要有2条独立的路可以走。
    现已有m条路,求至少要新建多少条路,使得

    2019-09-25ACM||算法

    阅读更多
  • UVA 796 Critical Links

    题意:
    顺序打印输出图中的桥
    题解:
    直接套上桥的模板, 注意顺序存储和判一下重边就好了.
    输入或输出的时候要把u, v小

    2019-09-25ACM||算法

    阅读更多
  • UVA 315 Network

    题意:
    给出一张无向图,求割点的个数
    多样例输入,每个样例包括一个网络
    第一行输入N(N<100),接下来的最多N行,每行第一个数表

    2019-09-25ACM||算法

    阅读更多
  • POJ 1236 Network of Schools

    题意:
    给出 n 个结点,以及每个结点可到达的点,求有几个强连通分量,然后问至少在可到达的点中添加几个点,
    使得图变为强连通图

    2019-09-25ACM||算法

    阅读更多
  • HDU 4009 Transfer water

    题意:
    n户人家,每家对应一个三维坐标(x, y, z),z代表这家的海拔高度。
    每家可以通过挖井获得水,也可以通过从别的人家引一条

    2019-09-25ACM||算法

    阅读更多
  • HDU 2121 Ice_cream’s world II

    题意:
    给你n个城市,选择一个城市建首都,城市编号为0~n-1,给你m条路,每条路包括u,v,w,即从u到v的花费为w,
    现在问你哪个城市建首都

    2019-09-25ACM||算法

    阅读更多
  • UVA 11183 Teen Girl Squad

    题意:
    给你n个城市,选择一个城市建首都,城市编号为0~n-1,给你m条路,每条路包括u,v,w,即从u到v的花费为w,
    现在问你哪个城市建首都

    2019-09-25ACM||算法

    阅读更多
  • UVA 11183 Teen Girl Squad

    题意:
    给出有向图的n个点和m条边, 求最小树形图, 无法求出输出Possums!
    思路:
    朱刘算法 ed版
    模板+注释

    2019-09-25ACM||算法

    阅读更多
  • POJ 3164 Command Network

    题意:
    给出有向图的n个点和m条边, 求最小树形图, 无法求出输出poor snoopy
    思路:
    有向图的最小生成树————最小树形图

    2019-09-25ACM||算法

    阅读更多
 110    1 2 3 4 5 下一页 尾页

站点信息

  • 建站时间:2018-11-25
  • 网站程序:帝国CMS7.5
  • 文章统计:221篇文章
  • 标签管理标签云
  • 统计数据百度统计
  • 网站地图XML网站地图
  • 微信公众号:扫描二维码,关注我的公众号
  • GitHub:扫描二维码,关注我的GitHub

客服在线

QQ客服

客服微信扫码

服务时间

周一至周日 9:00-21:00