1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2016-09-03 21:01:05
阅读次数：
154
dp+最短路。暴力枚举就可以了。O(n3logn)。样例中m=n然后测样例过了。然后 54行习惯性的dis[n]然后就WA了！！！。 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停 ...
分类：
其他好文 时间：
2016-08-23 23:41:49
阅读次数：
461
dp. #include #include #include using namespace std; const int maxn = 100 + 10; const int maxm = 2000 + 10; const int maxv = 20 + 10; const int INF = 0... ...
分类：
其他好文 时间：
2016-05-17 00:51:40
阅读次数：
245
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够...
分类：
其他好文 时间：
2015-08-15 16:41:56
阅读次数：
123
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一...
分类：
其他好文 时间：
2015-08-13 18:08:32
阅读次数：
98
1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4039Solved:1687[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要...
分类：
其他好文 时间：
2015-05-13 09:52:25
阅读次数：
160
预处理cost[a][b] 表示第a天到第b天用同一条线路的成本。具体转移看代码。#include#include#include#includeusing namespace std;#define N 21typedef long long ll;#define M 401int n,m,K,d...
分类：
其他好文 时间：
2015-04-24 22:23:03
阅读次数：
159
Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够...
分类：
其他好文 时间：
2015-04-07 23:00:01
阅读次数：
159
题目：http://codevs.cn/problem/1403/分析：很容易想到对于某个确定的一天，就是求个最小生成树，又因为数据范围很小，所以可以暴力。但问题的关键是如果相邻两天的方案不同，就要多付钱。这个问题很像bzoj1003。考虑DP设w[i][j]表示i~j天不换方案的最小花费,f[i]...
分类：
其他好文 时间：
2015-03-19 23:31:18
阅读次数：
186
最初的印象是网络流之类的东西，但好像不是。想了一下，没什么思路，就网上看了一下，有人说是DP，然后就自己想DP的做法，最开始想的状态是：dp[n][s]第n天走s这条路，前n天最小的代价，但发现路径不好表示，并且m=20时s最大就是10^6级别了，所以放弃了这个状态。打开题解，发现题解的状态不需要记...
分类：
其他好文 时间：
2015-02-16 15:35:16
阅读次数：
213
