Transportation

poj 1797 Heavy Transportation

                                 &n
·2015-11-11 13:52

POJ 1797 Heavy Transportation (最短路变形)

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions
·2015-11-11 13:41

poj1797 - Heavy Transportation(最大边,最短路变形spfa)

题目大意： 给你以T， 代表T组测试数据，一个n代表有n个点， 一个m代表有m条边， 每条边有三个参数，a,b,c表示从a到b的这条路上最大的承受重量是c， 让你找出一条线路，要求出在这条线路上的最小承重， 在所有其他线路最大。 题目分析： 这里只要将spfa进行一下变形就可以解决这问题了。 首先 我们的dist数组，起点位置要初始化为 INF， 其他位置初始化为 0 然后我们更新 d
·2015-11-11 13:58

hdu1690 Bus System（最短路 Dijkstra）

Problem Description Because of the huge population of China, public transportation is very important
·2015-11-11 10:12

[POJ] 1797 Heavy Transportation

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions
·2015-11-11 05:51

zoj3231 Apple Transportation(最大流)

www.cnblogs.com/fraud/           ——by fraud   Apple Transportation
·2015-11-11 02:25

HDU4674 Trip Advisor

Problem Description There is a strange country somewhere which its transportation network was built
·2015-11-11 01:14

acdream 1017 Fast Transportation（层次图）

题目链接：http://www.acdream.net/problem.php?id=1017 题意：给定一个无向图，要用最少的时间从源点S向终点T运送K件货物。要求： （1）从一个节点走到相邻节点用时1天； （2）一天中一条路只能使用一次。 思路：对于最后要求的最短时间，由于单调性，可以使用二分答案的策略。对于每次枚举的天数S，将图中的每个点都拆成S个，则全图变成S层，规定同层之间不允许
·2015-11-09 14:51

POJ 1797 Heavy Transportation

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions
·2015-11-09 14:07

hdu 4940 Destroy Transportation system（水过）

pid=4940 Destroy Transportation system Time Limit: 2000/1000 MS (Java/Others)   
·2015-11-09 12:35

hdu 3667 Transportation （拆边 ，最小费用流）

http://acm.hdu.edu.cn/showproblem.php?pid=3667 题意： 用 0 到 n-1 运送k 个货物，m条边，每条边，u,v,a,c,;  每条边表示 运送 x 单元货物的花费为  a * x*x，c 表示最大流量 ， 求 最小费用  ，若不能全部运送输出 -1;   题解：  拆边 ，看到这个题直接的
·2015-11-09 12:54

POJ 1797 Heavy Transportation 解题报告

分类：图论，生成树，最短路，并查集 作者：ACShiryu 时间：2011-7-28 地址： ACShiryu's Blog Heavy Transportation
·2015-11-08 16:50

hdu 1385 ZOJ 1456 Minimum Transport Cost（经典floyd）

Between each pair of cities there may be one transportation t
·2015-11-08 16:12

POJ 1797 Heavy Transportation (最短路)

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions
·2015-11-08 16:47

无源汇上下界可行流（多校7）

pid=4940 Destroy Transportation system Time Limit: 2000/1000 MS (Java/Others)   &
·2015-11-08 14:40

Codeforces 500A - New Year Transportation【DFS】

题意：给出n个数，终点t 从第i点能够跳到i+a[i],问能否到达终点 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<
·2015-11-07 10:03

hdu 1797 靠谱的算法应该是最大生成树，但是本人用最大流做的

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions
·2015-11-06 07:56

hdu 3667 拆边加最小费用流

Transportation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-11-06 07:54

POJ1797(Heavy Transportation)

Heavy Transportation   Description Background Hugo Heavy is happy.
·2015-11-05 08:55

oracle向已有表增加字段、字段设置默认值、修改表字varchar类型的长度

alter table gdbasedata.Berth add IS_CITY_TRANSPORTATION_BUREAU varchar(10); 修改表字varchar类型的长度： alter table
RickeyZhu·2015-11-04 16:00

UVA 301 Transportation

  第一次我理解错了题目，以为是最长路径问题，YY了N久，发现不对。我发现，它从1-3一定会经过2，而不是简单的最长路径问题，所以我们需要用回溯法来解决。   题目意思： 有一辆车从A城市开往B城市，途中有m个站，车上最多的载客人数为n人，每一个站的价格就是终点和起点的差值，现在有k分订单，要求找到这辆车的最大利润。 解题思路： 这一题如果我们去搜索站点，那么情况将
·2015-11-02 18:50

New Year Transportation（水~）

Descriptionn个城市编号1~n，前n-1个城市分别有一个通道，每个通道长ai，即从第i个城市可以到达第i+ai个城市，现给出这n-1个通道的长度，并给出一个城市的编号t，问是否能从1城市到t城市Input第一行两个整数n和t表示城市总数以及目标城市编号，第二行n-1个整数表示n-1个通道的长度，保证i+ai不会超过nOutput如果可以从1城市到t城市则输出YES，否则输出NOSampl
V5ZSQ·2015-11-02 14:00

POJ 1797 Heavy Transportation

猛一看，好像是最大流，再一看，不是的……幸亏不是如果是我还一时写不出来，哈哈！ 用变形的Dijsktra就可以做出来。。 我都可以做出来的题，那真叫一个水题！ View Code #include <stdio.h>#include <memory.h>#define N 1002#define M 500000int nodevp[N];int nodeu
·2015-11-02 13:18

poj1797 Heavy Transportation 最大生成树

Heavy Transportation 题意：Hugo Heavy要从城市1到城市N运送货物，有M条道路，每条道路都有它的最大载重量，问从城市1到城市N运送最多的重量是多少。
·2015-11-02 11:10

POJ 3228 Gold Transportation

Gold Transportation Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on 
·2015-11-01 15:41

智能交通

    智能交通系统(Intelligent Transportation System，简称ITS)是未来交通系统的发展方向，它是将先进的信息技术、数据通讯传输技术、电子传感技术、
·2015-11-01 15:58

POJ 1797 Heavy Transportation

Heavy Transportation Time Limit: 3000ms Memory Limit: 30000KB This problem will be judged on 
·2015-11-01 11:16

POJ 3228 Gold Transportation (二分+最大流) （Dinic + 二分 或 EK）

Gold Transportation Time Limit: 2000MS   Memory Limit: 65536K Total Submissions
·2015-11-01 08:11

ACM-ICPC Live Archive 5095 Transportation

最小费用最大流 2010的国赛题，题意很易懂不解释了。 分析部分参考了别人博客：一般的最小费用最大流是给出每个单位流量的费用，计算费用的时候是单位费用*流量，但是这里是单位费用*流量*流量，并不能单纯地计算，要巧妙地拆容量，每条边的原容量为cap，拆成cap条，每条容量都是1，第一次取这条路时是单位费用a，第二次是3*a，依次为5*a,7*a，9*a，这样你会发现，这条路走容量2的话刚好是4a
·2015-10-31 19:20

poj 1797 Heavy Transportation

继续复习 Dij变形，可用DP 题意：求点1到点n，最大的载重量。 转化为 ，1到n有多条路径，每条路径都有一个最小的边，求这些最小的边中的最大值 定义d[v] 表示到点v的最小边最大值 ， 从u到v，边权为w，那么首先选出 temp = min( d[u] , w) ,   d[v] = max(d[v] , temp) 这是显然的，由u到v，边权为w，要经过这条边，必须流量
·2015-10-31 14:52

poj1797

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions
·2015-10-31 09:00

POJ 1797 Heavy Transportation （Dijkstra算法，求路径的最小值中的最大值）

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions
·2015-10-31 09:17

最短路径___Heavy Transportation

DescriptionBackground HugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Butheneedsaclevermanwhotellshimwhethertherereallyisawayfromtheplacehiscustomerhasbuildhisgiantstee
y1196645376·2015-10-30 23:00

Heavy Transportation---poj1797

求 （Dijkstra算法，求路径的最小值中的最大值）和青蛙的那题类似； #include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<algorithm> #define INF 0xfffffff #defi
·2015-10-28 08:41

uva208 - Firetruck

Firetruck The Center City fire department collaborates with the transportation department to maintain
·2015-10-27 12:18

URAL 1664 Pipeline Transportation

URAL 1664 这个题目中间有一大段是用来迷惑的，其实源点就是1，汇点就是N。 最后输出的时候注意流量要从A流到B即可，并且每条边要顺序输出。 #include<stdio.h>#include<string.h>#define INF 0x7FFFFFFF#define MAXD 10010#define MAXM 10000010int first[MAXD
·2015-10-24 09:58

POJ 1797 Heavy Transportation

Description ： Background  Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way f
·2015-10-24 09:36

TOJ 3744 Transportation Costs

描述 Minya Konka decided to go to Fuzhou to participate in the ACM regional contest at their own expense.Through the efforts, they got a small amount of financial support from their school, but the s
·2015-10-23 08:52

HDU 1385 Minimum Transport Cost

Between each pair of cities there may be one transportation track or none.
·2015-10-23 08:51

TOJ 4523 Transportation

Description Given N stations, you want to carry goods from station 1 to station N. Among these stations, we use M tubes to connect some of them. Each tube can directly connect K stations with each o
·2015-10-23 08:48

poj 1797 Heavy Transportation

题目链接： 　　http://poj.org/problem?id=1797 题目描述： 　　有n个交叉口，m条路，每条路有三个属性：起点，终点，最大载重。假设从a到b的最大载重是从a—>b所能承载的最大重量，问从1—>n的最大载重是多少？ 解题思路： 　　利用dijkstra的变形，dist数组里存的不再是最短路径了，而是最大载重，也许描述的不是很清楚，但是代码很清楚。
·2015-10-23 08:36

每日英语：Do Bicycle Helmet Laws Really Make Riders Safer?

Typically in transportation — and most social arenas, for that matter — laws promoting safety precautions
·2015-10-22 21:28

poj_1797_dijkstra

　　　　　　　　　　　　　 Heavy Transportation Time Limit:3000MS      Memory Limit
·2015-10-21 11:13

UVA 301 Transportation

UVA_301     我们可以取一个数组p来记录列车到每一站时最多能容纳的乘客量，之后对输入的数据按起始车站升序排列，然后按顺序枚举每一个订单。如果当前订单的乘客量小于或等于列车到该站时能容纳的乘客量，则该订单可以被接受，更新p并进行递归即可。 #include<string.h>#include<stdio.h>#include&l
·2015-10-21 10:28

UVA 208 Firetruck

nbsp;  Firetruck    The Center City fire department collaborates with the transportation
·2015-10-21 10:12

[POJ 1797]Heavy Transportation[SPFA]

题目链接：[POJ1797]HeavyTransportation[SPFA]题意分析：求从点1到点n的所有路径中，路径上最小的容量的最大值。解题思路：将最短路的思路改改就行了。dis[i]数组记录的是从点1到点i的道路上最小的道路容量。注意初始化dis数组。个人感受：之所以写写是因为在初始化那里卡了下，试了几次。具体代码如下：#include #include #include #include
CatGlory·2015-10-17 23:00

Dijkstra||Prim-POJ-1797-Heavy Transportation

HeavyTransportationTimeLimit:3000MSMemoryLimit:30000KTotalSubmissions:25357Accepted:6717DescriptionBackgroundHugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Butheneedsa
Roy_Yuan·2015-10-09 18:00

POJ1797 Heavy Transportation 最短路

HeavyTransportationTimeLimit: 3000MS MemoryLimit: 30000KTotalSubmissions: 25200 Accepted: 6673DescriptionBackground HugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Buth
wust_ZJX·2015-09-22 08:00

POJ 1797 Heavy Transportation（dijkstra算法+优先队列优化）

题目就是找出从1到n的一条路径，使得这条路径的最小边权最大。dijkstra算法的变形，状态为终点V和到该点的最小边权的最大值M。#pragmawarning(disable:4996) #include #include #include #include #include usingnamespacestd; constintN=1005; constintM=N*N; constintinf
acraz·2015-09-09 23:00

POJ 1797 Heavy Transportation

思路：题目意思很简单，n个顶点，m条路，每条路上都有最大载重限制，问1->n最大载重量。其实就是一最短路的变形，定义weight[i]表示源点到顶点i的最大载重量，初始化为0,之后不断去更新就行了。/*题意：求最小生成树的最大值，可以用spfa算法过*/ #include #include #include #include #include usingnamespacestd; constint
zyx520ytt·2015-09-08 16:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他