传送门：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
【题意分析】 给你一张无向图，固定起点和终点，除这两点外每个点都有可能消失一段时间（保证起点和终点相互可达），每天选择的路径总长，以及对路径的修改都有代价，求给定时间内最小代价保证起点终点始终连通。 【解题思路】 此题数据范围极小，可直接用最短路+DP水过。 先预处理cost[i][j]表示从第i天 ...
分类：
其他好文 时间：
2017-02-19 12:44:07
阅读次数：
306
[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
其实这道题挺简单的，然而理解错题意导致近几个月都没做出来QAQ 原题： 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会 ...
分类：
其他好文 时间：
2016-09-26 14:25:47
阅读次数：
126
这是一道数据范围和评测时间水的可怕的题，只是思路有点难想，BUT假如你的思路清晰，完全了解怎么该做，那就算你写一个反LLL和反SLE都能A，如此水的一道题，你不心动吗？ 下面贴出题目 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一 ...
分类：
其他好文 时间：
2016-09-21 01:42:30
阅读次数：
150
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 ...
分类：
其他好文 时间：
2016-09-20 12:20:00
阅读次数：
295
题意： 一共有n天，每天都要把货物从1运到m，代价是路长 然后每个地方都可能有几天不能走 然后你就必须改变路线在那天避开这些地方，这需要代价k 问你n天的最小代价 思路： 一共最多100天，可以n^2暴力时间段，表示这段时间的路径是一样的 然后跑dijkstra，得出最优解 然后用dp更新状态 比如 ...
分类：
其他好文 时间：
2016-09-08 18:22:25
阅读次数：
116
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2016-09-06 22:52:43
阅读次数：
164
