挖坑，日常划水。 从BZOJ上的AC人数来看这题确实不难，但做这种题的常见思路让小C决定还是mark一下。 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程 ...
分类：
其他好文 时间：
2017-07-01 18:23:52
阅读次数：
203
ZJOI物流运输 ZJOI物流运输 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路 ...
分类：
其他好文 时间：
2017-06-09 21:29:27
阅读次数：
269
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 【题解】 瞎预处理瞎[i,j]天的最短路 dp处理即可。f[i]=min(f[j]+dis[i,j,n]*(i-j))+K # include <queue> # include <st ...
分类：
其他好文 时间：
2017-05-21 20:37:44
阅读次数：
213
1003: [ZJOI2006]物流运输 题意：m个码头，从码头1到码头m，连续n天都要运送货物。每一天的花费是总路线长度大小，但如果和前一天的路线不一样，要另处加上k元花费。而且有些码头有些天不能用，问这n天的最小费用。 tags：菜鸡一开始真没想到是dp 求n天时最小花费，就要想到以天数为阶段进 ...
分类：
其他好文 时间：
2017-02-18 09:27:09
阅读次数：
225
[BZOJ1003][ZJOI2006]物流运输 试题描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物 ...
分类：
其他好文 时间：
2017-02-12 12:35:31
阅读次数：
180
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 预处理出第i天到第j天走一条航线时的最短路。 ...
分类：
其他好文 时间：
2016-12-12 23:20:25
阅读次数：
192
题意:有n天，m个点，每天要从1走到m，一些点有些时段不能到达，保证每天必有一条路能到m，每次更换路线花费k，求最少需要多少花费 此题数据范围很小，随便乱搞。 先跑一个n^2的spfa，求出cost[i][j](第i天到第j天每天的最小花费) 再一个dp就完了： f[i]=min(f[i],f[j] ...
分类：
其他好文 时间：
2016-12-12 14:54:07
阅读次数：
192
最近看了一篇文章,把Android划分成为一个王国,主要为分为以下 双十一刚过,我们还是来说说这个强大的物流运输公司吧 // 内部类 classMyOnclickListenerimplementsView.OnClickListener{ @Override publicvoid onClick( ...
分类：
其他好文 时间：
2016-11-13 11:42:16
阅读次数：
243
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 ...
分类：
其他好文 时间：
2016-10-15 02:39:51
阅读次数：
130
底部分类导航栏 ↓↓↓↓↓↓↓↓↓代码↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 效果 ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 支付方式 货到付款 余额支付 物流运输 在线支付 支付方式 货到付款 余额支付 物流运输 在线支付 支付方式 货到付款 余额支付 物流运输 在线支付 支付方式 货到付款 余额支付 物流 ...
分类：
Web程序 时间：
2016-10-10 01:34:11
阅读次数：
146
