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
1003: [ZJOI2006]物流运输
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 5725 Solved: 2353
[Submit][Status][Discuss]
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转
停好几个码头。物流公司通常...
分类：
其他好文 时间：
2016-05-12 16:16:19
阅读次数：
147
算法讨论： 先用SPFA处理出第i到第j天内起点到终点的最短路，然后Dp求解即可。 代码： ...
分类：
其他好文 时间：
2016-04-15 08:14:37
阅读次数：
149
1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include<cstring> 5 #define M 1000 6 using namespace std; 7 int n,m,k,e,cnt,head[M],next[2
分类：
其他好文 时间：
2016-02-27 23:35:09
阅读次数：
239
题目链接 1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5246 Solved: 2157[Submit][Status][Discuss] Description 物流公司要把一批货物从码头A运到码
分类：
其他好文 时间：
2016-02-26 13:50:13
阅读次数：
227
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能
分类：
其他好文 时间：
2016-02-20 07:04:51
阅读次数：
179
真是很生气啊！这道题简直整整花了我一天的时间。自己怎么这么弱呢？ 算了，还是来聊一聊这道题的解题历程吧！一开始打算枚举从起点到终点的每条路径后再去动态规划。的确一开始的版本就是这样的。结果TLE了。之后打算再次版本上再去优化，曾想过把map改成数组，把深搜改成dijkstra,还打算把动态数组改成....
分类：
其他好文 时间：
2015-12-18 21:24:24
阅读次数：
321
题目描述Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让...
分类：
其他好文 时间：
2015-10-16 23:10:19
阅读次数：
278
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003题解：dp就好，令dp[i]表示第i天的答案，那么dp[i]=min{Cost(1,i),Cost(j+1,i)+dp[j]+K}，其中Cost(i,j)表示从i到j都用同一种方案。这种...
分类：
其他好文 时间：
2015-09-29 13:08:08
阅读次数：
186
背景目前二维码的应用场景已经遍布各类互联网平台，通常是将产品/商品的唯一编号存储于二维码中以做扫码识别。而用于生产环境的条形码技术仍然存在，如硬件设备制造、供应、物流运输等等。在常见的产品信息管理、物料订单系统中，存在多个生成及打印条形码(一维码)的需求场景。解决方案Java生成条形码的方案 -- ...
分类：
编程语言 时间：
2015-09-17 13:21:21
阅读次数：
270
